Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions

Computational Optimization and Applications

Volumn 43, Issue 3, 2009, Pages 353-377

  Von Heusinger, Anna ^a   Kanzow, Christian ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Constrained optimization reformulation; Generalized Nash equilibria; Joint constraints; Normalized Nash equilibria; Regularized Nikaido Isoda function; Unconstrained optimization reformulation

Indexed keywords

CONSTRAINED OPTIMIZATION REFORMULATION; GENERALIZED NASH EQUILIBRIA; JOINT CONSTRAINTS; NORMALIZED NASH EQUILIBRIA; REGULARIZED NIKAIDO-ISODA-FUNCTION; UNCONSTRAINED OPTIMIZATION REFORMULATION;

GAME THEORY; TELECOMMUNICATION NETWORKS;

CONSTRAINED OPTIMIZATION;

EID: 67651018689     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9145-6     Document Type: Article

References (38)

1. Adida, E., Perakis, G.: Dynamic pricing and inventory control: uncertainty and competition. Part B: an algorithm for the normalized Nash equilibrium. Operations Research Center, Sloan School of Management, MIT, Technical Report (December 2005)
2. Adida, E., Perakis, G.: Dynamic pricing and inventory control: uncertainty and competition. Part A: existence of Nash equilibrium. Operations Research Center, Sloan School of Management, MIT, Technical Report (January 2006)
3. T. Başar 1987 Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria J. Econ. Dyn. Control 11 531 549
4. J. Barzilai J.M. Borwein 1988 Two point step size gradient method IMA J. Numer. Anal. 8 141 148
5. A. Bensoussan 1974 Points de Nash dans le cas de fonctionelles quadratiques et jeux differentiels lineaires a N personnes SIAM J. Control 12 460 499
6. J. Contreras M. Klusch J.B. Krawczyk 2004 Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets IEEE Trans. Power Syst. 19 195 206
7. Y.H. Dai L.Z. Liao 2002 R-linear convergence of the Barzilai and Borwein gradient method IMA J. Numer. Anal. 22 1 10
8. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)
9. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. II. Springer, New York (2003)
10. F. Facchinei A. Fischer V. Piccialli 2007 On generalized Nash games and variational inequalities Oper. Res. Lett. 35 159 164 (Pubitemid 46275123)
11. F. Facchinei A. Fischer V. Piccialli 2007 Generalized Nash equilibrium problems and Newton methods Math. Program. Ser. B 10.1007/s10107-007-0160-2
12. S.D. Flåm A.S. Antipin 1997 Equilibrium programming using proximal-like algorithms Math. Program. 78 29 41 (Pubitemid 127372132)
13. Flåm, S.D., Ruszczyński, A.: Noncooperative convex games: computing equilibria by partial regularization. IIASA, Laxenburg, Austria, Working Paper 94-42 (May 1994)
14. Fletcher, R.: On the Barzilai-Borwein method. Department of Mathematics, University of Dundee, Dundee, United Kingdom, Numerical Analysis Report NA/207 (2001)
15. M. Fukushima 1992 Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems Math. Program. 53 99 110
16. L. Grippo M. Sciandrone 2002 Nonmonotone globalization techniques for the Barzilai-Borwein gradient method Comput. Optim. Appl. 23 143 169 (Pubitemid 35377442)
17. G. Gürkan J.-S. Pang 2007 Approximations of Nash equilibria Math. Program. Ser. B 10.1007/s10107-007-0156-y
18. P.T. Harker 1991 Generalized Nash games and quasivariational inequalities Eur. J. Oper. Res. 54 81 94
19. B.F. Hobbs 2001 Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets IEEE Trans. Power Syst. 16 194 202 (Pubitemid 32444276)
20. W.W. Hogan 1973 Point-to-set maps in mathematical programming SIAM Rev. 15 591 603
21. C. Kanzow M. Fukushima 1998 Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities Math. Program. 83 55 87 (Pubitemid 128431380)
22. Kesselman, A., Leonardi, S., Bonifaci, V.: Game-theoretic analysis of Internet switching with selfish users. In: Lecture Notes in Computer Science, vol. 3828, pp. 236-245 (2005) (Pubitemid 43849261)
23. J.B. Krawczyk 2005 Coupled constraint Nash equilibria in environmental games Resour. Energy Econ. 27 157 181 (Pubitemid 40621220)
24. J.B. Krawczyk S. Uryasev 2000 Relaxation algorithms to find Nash equilibria with economic applications Environ. Model. Assess. 5 63 73
25. S. Li T. Başar 1987 Distributed algorithms for the computation of noncooperative equilibria Automatica 23 523 533 (Pubitemid 17637293)
26. G. Mastroeni 2003 Gap functions for equilibrium problems J. Global Optim. 27 411 426
27. H. Nikaido K. Isoda 1955 Note on noncooperative convex games Pac. J. Math. 5 807 815
28. J.-S. Pang M. Fukushima 2005 Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games Comput. Manag. Sci. 2 21 56 (Pubitemid 40814996)
29. J.-S. Pang L. Qi 1993 Nonsmooth equations: motivation and algorithms SIAM J. Optim. 3 443 465
30. J.-M. Peng 1997 Equivalence of variational inequality problems to unconstrained optimization Math. Program. 78 347 356
31. L. Qi 1993 Convergence analysis of some algorithms for solving nonsmooth equations Math. Oper. Res. 18 227 244
32. L. Qi J. Sun 1993 A nonsmooth version of Newton's method Math. Program. 58 353 367 (Pubitemid 23682585)
33. M. Raydan 1993 On the Barzilai and Borwein choice of the steplength for the gradient method IMA J. Numer. Anal. 13 321 326
34. M. Raydan 1997 The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem SIAM J. Optim. 7 26 33
35. J.B. Rosen 1965 Existence and uniqueness of equilibrium points for concave N-person games Econometrica 33 520 534
36. S. Uryasev R.Y. Rubinstein 1994 On relaxation algorithms in computation of noncooperative equilibria IEEE Trans. Autom. Control 39 1263 1267
37. N. Yamashita K. Taji M. Fukushima 1997 Unconstrained optimization reformulations of variational inequality problems J. Optim. Theory Appl. 92 439 456
38. Zhang, L., Han, J.: Unconstrained optimization reformulation of equilibrium problems. Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China, Technical Report (2006)