Some projection-like methods for the generalized Nash equilibria

A generalized Nash game is an m-person noncooperative game in which each player’s strategy depends on the rivals’ strategies. Based on a quasi-variational inequality formulation for the generalized Nash game, we present two projection-like methods for solving the generalized Nash equilibria in this paper. It is shown that under certain assumptions, these methods are globally convergent. Preliminary computational experience is also reported.

[1]  Michal Kočvara,et al.  On a class of quasi-variational inequalities , 1995 .

[2]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[3]  A. Cournot.  Researches into the Mathematical Principles of the Theory of Wealth , 1898, Forerunners of Realizable Values Accounting in Financial Reporting.

[4]  E. Khobotov.  Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

[5]  Jirí V. Outrata,et al.  A numerical approach to optimization problems with variational inequality constraints , 1995, Math. Program..

[6]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[7]  N. Xiu,et al.  Some recent advances in projection-type methods for variational inequalities , 2003 .

[8]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[9]  A. Bensoussan.  Points de Nash Dans le Cas de Fonctionnelles Quadratiques et Jeux Differentiels lineaires a N Personnes , 1974 .

[10]  N. Xiu,et al.  A new version of extragradient method for variational inequality problems , 2001 .

[11]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[12]  L. McKenzie,et al.  ON THE EXISTENCE OF GENERAL EQUILIBRIUM FOR A COMPETITIVE MARKET , 1959 .

[13]  Yves Smeers,et al.  Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices , 1999, Oper. Res..

[14]  Xiang-Sun Zhang,et al.  Modified fixed-point equations and related iterative methods for variational inequalities , 2004 .

[15]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[16]  P. Toint.  Global Convergence of a a of Trust-Region Methods for Nonconvex Minimization in Hilbert Space , 1988 .

[17]  P. Marcotte.  APPLICATION OF KHOBOTOVS ALGORITHM TO VARIATIONAL INEQUALITIES ANT) NETWORK EQUILIBRIUM PROBLEMS , 1991 .

[18]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[19]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[20]  P. Harker.  Generalized Nash games and quasi-variational inequalities , 1991 .

[21]  Christian Kanzow,et al.  Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions , 2009, Comput. Optim. Appl..

[22]  Josef Cach.  Solution set in a special case of generalized Nash equilibrium games , 2001, Kybernetika.

[23]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[24]  Stephen M. Robinson,et al.  Shadow Prices for Measures of Effectiveness, I: Linear Model , 1993, Oper. Res..