Revisiting generalized Nash games and variational inequalities.

*(English)*Zbl 1261.90065Summary: Generalized Nash games with shared constraints represent an extension of Nash games in which strategy sets are coupled across players through a shared or common constraint. The equilibrium conditions of such a game can be compactly stated as a quasi-variational inequality (QVI), an extension of the variational inequality (VI). In [Eur. J. Oper. Res. 54, No.1, 81–94 (1991; Zbl 0754.90070)], P. T. Harker proved that for any QVI, under certain conditions, a solution to an appropriately defined VI solves the QVI. This is a particularly important result, given that VIs are generally far more tractable than QVIs. However F. Facchinei et al. [Oper. Res. Lett. 35, No. 2, 159–164 (2007; Zbl 1303.91020)] suggested that the hypotheses of this result are difficult to satisfy in practice for QVIs arising from generalized Nash games with shared constraints. We investigate the applicability of Harker’s result for these games with the aim of formally establishing its reach. Specifically, we show that if Harker’s result is applied in a natural manner, its hypotheses are impossible to satisfy in most settings, thereby supporting the observations of Facchinei et al. But we also show that an indirect application of the result extends the realm of applicability of Harker’s result to all shared-constraint games. In particular, this avenue allows us to recover as a special case of Harker’s result, a result provided by Facchinei et al. [loc. cit.], in which it is shown that a suitably defined VI provides a solution to the QVI of a shared-constraint game.

##### MSC:

90C33 | Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) |

91A10 | Noncooperative games |

91B50 | General equilibrium theory |

49J40 | Variational inequalities |

##### Keywords:

variational inequalities; quasi-variational inequalities; generalized Nash games; shared constraints; game theory
PDF
BibTeX
XML
Cite

\textit{A. A. Kulkarni} and \textit{U. V. Shanbhag}, J. Optim. Theory Appl. 154, No. 1, 175--186 (2012; Zbl 1261.90065)

Full Text:
DOI

##### References:

[1] | Harker, P.T.: Generalized Nash games and quasi-variational inequalities. Eur. J. Oper. Res. 54(1), 81–94 (1991) · Zbl 0754.90070 |

[2] | Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and variational inequalities. Oper. Res. Lett. 35(2), 159–164 (2007) · Zbl 1303.91020 |

[3] | Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3), 520–534 (1965) · Zbl 0142.17603 |

[4] | Arrow, K., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22(3), 265–290 (1954) · Zbl 0055.38007 |

[5] | Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. 4OR 5(3), 173–210 (2007) · Zbl 1211.91162 |

[6] | Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems I, 1st edn. Springer, New York (2003) · Zbl 1062.90001 |

[7] | Kulkarni, A.A., Shanbhag, U.V.: On the variational equilibrium as a refinement of the generalized Nash equilibrium. Automatica (2012, to appear). doi: 10.1016/j.automatica.2011.09.042 · Zbl 1245.91006 |

[8] | Bensoussan, A., Goursat, M., Lions, J.L.: Contrôle impulsionnel et inéquations quasi-variationnelles stationnaires. C. R. Séances Acad. Sci. 276, 1279–1284 (1973) · Zbl 0264.49004 |

[9] | Chan, D., Pang, J.-S.: The generalized quasi-variational inequality problem. Math. Oper. Res. 7(2), 211–222 (1982) · Zbl 0502.90080 |

[10] | Ichiishi, T.: Game Theory for Economic Analysis. Academic Press, New York (1983) · Zbl 0522.90104 |

[11] | Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1997) · Zbl 0932.90001 |

[12] | Wilder, R.L.: Topology of Manifolds, 4th edn. American Mathematical Society, Providence (1949) · Zbl 0039.39602 |

[13] | Kumaresan, S.: Topology of Metric Spaces. Alpha Science Int’l Ltd., Oxford (2005) · Zbl 1106.54001 |

[14] | Aubin, J.-P.: Mathematical Methods of Game and Economic Theory. Elsevier, Amsterdam (1982), revised edition |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.