Some projection-like methods for the generalized Nash equilibria

Computational Optimization and Applications

Volumn 45, Issue 1, 2010, Pages 89-109

  Zhang, Jianzhong ^a   Qu, Biao ^b,c   Xiu, Naihua ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b QUFU NORMAL UNIVERSITY   (China)

^c BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Convergence; Generalized Nash equilibrium; Projection like method; Quasi variational inequality

Indexed keywords

GENERALIZED NASH EQUILIBRIUM; GLOBALLY CONVERGENT; NASH EQUILIBRIA; NASH GAMES; NONCOOPERATIVE GAME; QUASI VARIATIONAL INEQUALITIES;

GAME THEORY; VARIATIONAL TECHNIQUES;

TELECOMMUNICATION NETWORKS;

EID: 77249105632     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9173-x     Document Type: Article

References (29)

1. K.J. Arrow G. Debreu 1954 Existence of an equilibrium for a competitive economy Econometrica 22 265 290 0055.38007 10.2307/1907353 77069
2. A. Bensoussan 1974 Points de Nash dans le cas de fontionnelles quadratiques et jeux differentiels linéaires a N persons SIAM J. Control 12 460 499 0254.90066 10.1137/0312037 384185
3. J. Cash 2001 Solution set in a special case of generalized Nash equilibrium games Kybernetika 37 21 37 1825755
4. Cournot, A.A.: Researches into the Mathematical Principles of the Theory of Wealth. Macmillan, New York (1897)
5. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequality and Complementarity Problems. Springer, New York (2003)
6. E.M. Gafni D.P. Bertsekas 1984 Two-metric projection problems and descent methods for asymmetric variational inequality problems Math. Program. 53 99 110
7. P.T. Harker 1991 Generalized Nash games and quasi-variational inequalities Eur. J. Oper. Res. 54 81 94 0754.90070 10.1016/0377-2217(91)90325-P (Pubitemid 21712568)
8. A.N. Iusem 1994 An iterative algorithm for the variational inequality problem Math. Appl. Comput. 13 103 114 0811.65049 1361588
9. E.N. Khobotov 1987 Modification of the extragradient method for solving variational inequalities and certain optimization problem U.S.S.R. Comput. Math. Math. Phys. 17 120 127 10.1016/0041-5553(87)90058-9
10. M. Kocvara J.V. Outrata 1995 On a class of quasi-variational inequalities Optim. Methods Software 5 275 295 10.1080/10556789508805617
11. G.M. Korpelevich 1976 The extragradient method for finding saddle points and other problems Matecon 12 747 756 0342.90044
12. P. Marcotte 1991 Application of Khobotov's algorithm to variational inequalities and network equilibrium problems Inf. Syst. Oper. Res. 29 258 270 0781.90086
13. L.W. McKenzie 1959 On the existence of general equilibrium for a competitive market Econometrica 27 54 71 0095.34302 10.2307/1907777 106776
14. J.F. Nash 1950 Equilibrium points in n-person games Proc. Nat. Acad. Sci. U.S.A. 36 48 49 0036.01104 10.1073/pnas.36.1.48 31701
15. J.F. Nash 1951 Non-cooperative games Ann. Math. 54 286 295 10.2307/1969529 43432
16. J. Outrata J. Zowe 1995 A numerical approach to optimization problems with variational inequality constraints Math. Program. 68 105 130 1312107
17. Pang, J.S.: Computing generalized Nash equilibria. Department of Mathematical sciences, The Johns Hopkins University (2002). Manuscript
18. J.S. Pang M. Fukushima 2005 Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games Comput. Manage. Sci. 2 21 56 1115.90059 10.1007/s10287-004-0010-0 2164953 (Pubitemid 40814996)
19. S.M. Robinson 1993 Shadow prices for measures of effectiveness. I. Linear Model Oper. Res. 41 518 535 0800.90666 10.1287/opre.41.3.518 1222623
20. S.M. Robinson 1993 Shadow prices for measures of effectiveness. II. General Model Oper. Res. 41 536 548 0800.90667 10.1287/opre.41.3.536 1222624
21. D. Sun 1994 An iterative method for solving variational inequality problems and complementarity problems Numer. Math. J. Chin. Univ. 16 145 153 0817.65048
22. Ph.L. Toint 1988 Global convergence of a class of trust region methods for nonconvex minimization in Hilbert space IMA J. Numer. Anal. 8 231 252 0698.65043 10.1093/imanum/8.2.231 967689
23. A. von Heusinger C. Kanzow 2007 Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions Comput. Optim. Appl. 10.1007/s10589-007-9145-6
24. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)
25. Y.J. Wang N.H. Xiu C.Y. Wang 2001 A new version of extragradient method for variational inequality problems Comput. Math. Appl. 42 969 979 0993.49005 10.1016/S0898-1221(01)00213-9 1846201
26. J.Y. Wei Y. Smeers 1999 Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices Oper. Res. 47 102 112 1175.91080 10.1287/opre.47.1.102
27. N.H. Xiu J.Z. Zhang 2003 Some recent advances in projection-type methods for variational inequalities J. Comput. Appl. Math. 152 559 585 1018.65083 10.1016/S0377-0427(02)00730-6 1991316 (Pubitemid 36290392)
28. N.H. Xiu Y.J. Wang X.S. Zhang 2004 Modified fixed-point equations and related iterative methods for variational inequalities Comput. Math. Appl. 47 913 920 1057.49013 10.1016/S0898-1221(04)90075-2 2060325
29. Zarantonello, E.H.: Projections on convex sets in Hilbert space and spectral theory. In: Zarantonello, E.H. (ed.) Contributions to Nonlinear Functional Analysis. Academic Press, New York (1971)