On solving generalized Nash equilibrium problems via optimization

Optimization Letters

Volumn 3, Issue 3, 2009, Pages 419-435

  Panicucci, Barbara ^a   Pappalardo, Massimo ^a   Passacantando, Mauro ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Descent method; Generalized Nash equilibrium problem; Nikaido Isoda function

Indexed keywords

CONVERGENCE ANALYSIS; DERIVATIVE-FREE; DESCENT METHOD; GENERALIZED NASH EQUILIBRIUM; GENERALIZED NASH EQUILIBRIUM PROBLEM; GLOBAL MINIMA; GLOBALLY CONVERGENT; INEXACT LINE SEARCHES; NIKAIDO-ISODA FUNCTION; NIKAIDO-ISODA FUNCTIONS; NONCOOPERATIVE GAME; OPTIMIZATION PROBLEMS; OPTIMIZATION REFORMULATION; PAYOFF FUNCTION; STATIONARY POINTS; TYPE METHODS;

GAME THEORY;

OPTIMIZATION;

EID: 67650383733     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-009-0122-0     Document Type: Article

References (13)

1. Aubin J.P., Ekeland I.: Applied Nonlinear Analysis. Wiley, New York (1984)
2. Auslender A.: Optimization. Méthodes Numériques. Masson, Paris (1976)
3. E. Cavazzuti M. Pappalardo M. Passacantando 2002 Nash equilibria, variational inequalities, and dynamical systems J. Optim. Theory Appl. 114 491 506 (Pubitemid 39583309)
4. F. Facchinei A. Fisher V. Piccialli 2007 On generalized Nash games and variational inequalities Oper. Res. Lett. 35 159 164 (Pubitemid 46275123)
5. F. Facchinei C. Kanzow 2007 Generalized Nash equilibrium problems 4OR 5 173 210
6. P.T. Harker 1991 Generalized Nash games and quasi-variational inequalities Euro. J. Oper. Res. 54 81 94
7. H. Nikaido K. Isoda 1955 Note on non-cooperative convex games Pac. J. Math. 5 807 815
8. Panicucci, B., Pappalardo, M., Passacantando, M.: A globally convergent descent method for nonsmooth variational inequalities. Comput. Optim. Appl. (2007). doi: 10.1007/s10589-007-9132-y
9. M.V. Solodov P. Tseng 2000 Some methods based on the D-gap function for solving monotone variational inequalities Comput. Optim. Appl. 17 255 277 (Pubitemid 32134588)
10. S. Uryasev R.Y. Rubinstein 1994 On relaxation algorithms in computation of noncooperative equilibria IEEE Trans. Automat. Contr. 39 1263 1267
11. von Heusinger, A., Kanzow, C.: Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions. Comput. Optim. Appl. (2007). doi: 10.1007/s10589-007-9145-6
12. von Heusinger, A., Kanzow, C.: Relaxation methods for generalized Nash equilibrium problem with inexact line search. Preprint 282, Institute of Mathematics, University of Würzburg, Würzburg, February (2008)
13. D.L. Zhu P. Marcotte 1993 Modified descent methods for solving the monotone variational inequality problem Oper. Res. Lett. 14 111 120