Methods for Solving Generalized Nash Equilibrium

The generalized Nash equilibrium problem (GNEP) is an extension of the standard Nash equilibrium problem (NEP), in which each player's strategy set may depend on the rival player's strategies. In this paper, we present two descent type methods. The algorithms are based on a reformulation of the generalized Nash equilibrium using Nikaido-Isoda function as unconstrained optimization. We prove that our algorithms are globally convergent and the convergence analysis is not based on conditions guaranteeing that every stationary point of the optimization problem is a solution of the GNEP.

[1]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[2]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[3]  Oliver Stein,et al.  Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems , 2012, J. Glob. Optim..

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

[5]  Barbara Panicucci,et al.  On solving generalized Nash equilibrium problems via optimization , 2009, Optim. Lett..

[6]  Christian Kanzow,et al.  Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems , 2011, Comput. Optim. Appl..

[7]  Andreas Fischer,et al.  On generalized Nash games and variational inequalities , 2007, Oper. Res. Lett..

[8]  Sjur Didrik Flåm,et al.  Equilibrium programming using proximal-like algorithms , 1997, Math. Program..

[9]  Paul Tseng,et al.  Some Methods Based on the D-Gap Function for Solving Monotone Variational Inequalities , 2000, Comput. Optim. Appl..

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

[11]  J. Z. Zhang,et al.  Convergence and Error Bound of a Method for Solving Variational Inequality Problems via the Generalized D-Gap Function , 2003 .

[12]  Biao Qu Jinguang Jiang.  On the Computation of Normalized Nash Equilibrium for Generalized Nash Equilibrium Problem , 2012 .

[13]  Naihua Xiu,et al.  Some projection-like methods for the generalized Nash equilibria , 2010, Comput. Optim. Appl..

[14]  Gang Qian,et al.  An improved two-step method for solving generalized Nash equilibrium problems , 2012, Eur. J. Oper. Res..

[15]  Sjur Didrik Flåm,et al.  Noncooperative Convex Games: Computing Equilibrium by Partial Regularization , 1994 .