An improved two-step method for solving generalized Nash equilibrium problems

European Journal of Operational Research

Volumn 216, Issue 3, 2012, Pages 613-623

  Han, Deren ^a   Zhang, Hongchao ^a   Qian, Gang ^a   Xu, Lingling ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Convex programming; Generalized Nash equilibrium; Projection methods; Quasi variational inequality problems; Two step methods

Indexed keywords

CONVEX PROGRAMMING; GENERALIZED NASH EQUILIBRIUM; PROJECTION METHOD; QUASI-VARIATIONAL INEQUALITY PROBLEMS; TWO STEP METHOD;

GAME THEORY; POLLUTION CONTROL; VARIATIONAL TECHNIQUES;

NUMERICAL METHODS;

EID: 80053916798     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.08.008     Document Type: Article

References (51)

1. K. Arrow, and G. Debreu Existence of an equilibrium for a competitive economy Econometrica 22 1954 265 290
2. A. Bensoussan Points de Nash dans le cas de fonctionnelles quadratiques et jeux differentiels linéaires a N personnes SIAM Journal on Control 12 1974 460 499
3. D. Bertsekas, and E. Gafni Projection method for variational inequalities with applications to the traffic assignment problem Mathematical Programming Study 17 1987 139 159
4. D. Bertsekas, and J. Tsitsiklis Parallel and Distributed Computation: Numerical Methods 1989 Prentice-Hall Englewood Cliffs, NJ
5. M. Breton, G. Zaccour, and M. Zahaf A game-theoretic formulation of joint implementation of environmental projects European Journal of Operational Research 168 2006 221 239 (Pubitemid 40454559)
6. J. Contreras, M. Klusch, and J. Krawczyk Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets IEEE Transactions on Power Systems 19 2004 195 206
7. G. Debreu A social equilibrium existence theorem Proceedings of the National Academy of Sciences of the United States 38 1952 886 893
8. F. Facchinei, and C. Kanzow Penalty methods for the solution of generalized Nash equilibrium problems SIAM Journal on Optimization 20 2010 2228 2253
9. F. Facchinei, and J. Pang Finite-Dimensional Variational Inequalities and Complementarity Problems vols. I and II. 2003 Springer Verlag Berlin
10. F. Facchinei, A. Fischer, and V. Piccialli On generalized Nash games and variational inequalities Operations Research Letters 35 2007 159 164 (Pubitemid 46275123)
11. F. Facchinei, A. Fischer, and V. Piccialli Generalized Nash equilibrium problems and Newton methods Mathematical Programming 117 2009 163 194
12. M. Ferris, and J. Pang Engineering and economic applications of complementarity problems SIAM Review 39 1997 669 713 (Pubitemid 127661265)
13. M. Fukushima Restricted generalized Nash equilibria and controlled penalty algorithm Computational Management Science 8 2011 201 218
14. A. Goldstein Convex programming in Hilbert space Bulletin of the American Mathematical Society 70 1964 709 710
15. D. Han, and H. Lo Two new self-adaptive projection methods for variational inequality problems Computers and Mathematics with Applications 43 2002 1529 1537 (Pubitemid 34573354)
16. D. Han, and W. Sun A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems Computers and Mathematics with Applications 47 2004 1817 1825
17. P. Harker Generalized Nash games and quasi-variational inequalities European Journal of Operational Research 54 1991 81 94 (Pubitemid 21712568)
18. B. He A class of projection and contraction methods for monotone variational inequalities Applied Mathematics and Optimization 35 1997 69 76 (Pubitemid 127715724)
19. B. He, H. Yang, Q. Meng, and D. Han Modified Goldstein-Levitin-Polyak projection method for asymmetric strongly monotone variational inequalities Journal of Optimization Theory and Applications 112 2002 129 143 (Pubitemid 39583396)
20. B. Hobbs, and J. Pang Nash-Cournot equilibrium in electric power markets with piecewise linear demand functions and joint constraints Operations Research 55 2007 113 127 (Pubitemid 46663477)
21. Kesselman A.; Leonardi S.; Bonifaci V.; 2005. Game-theoretic analysis of internet switching with selfish users. Lecture Notes in Computer Science, vol. 3828, pp. 236C245.
22. E. Khobotov Modification of the extragradient method for solving variational inequalities and certain optimization problems USSR, Computational Mathematics and Mathematical Physics 27 1987 120 127
23. M. Kocvara, and J. Outrata On a class of quasi-variational inequalities Optimization Methods and Software 5 1995 275 295
24. G. Korpelevich The extragradient method for finding saddle points and other problems Matecon 12 1976 747 756
25. J. Krawczyk Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems Computational Management Science 4 2007 183 204
26. J. Krawczyk, and S. Uryasev Relaxation algorithms to find Nash equilibria with economic applications Environmental Modeling and Assessment 5 2000 63 73
27. K. Kubota, and M. Fukushima Gap function approach to the generalized Nash equilibrium problem Journal of Optimization, Theory and Applications 144 2010 511 531
28. E. Levitin, and B. Polyak Constrained minimization problems USSR. Computational Mathematics and Mathematical Physics 6 1966 1 50
29. K. Nabetani, P. Tseng, and M. Fukushima Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints Computational Optimization and Applications 48 2011 423 452
30. A. Nagurney Network Economics: A Variational Inequality Approach 1999 Kluwer Academics Publishers Dordrecht, MA
31. M. Noor Some recent advances in variational inequalities, Part I: Basic concepts New Zealand Journal of Mathematics 26 1997 53 80
32. J. Outrata, and J. Zowe A Newton method for a class of quasi-variational inequalities Computational Optimization and Applications 4 1995 5 21
33. J. Pang, and M. Fukushima Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games Computational Management Science 2 2005 21 56 (Pubitemid 40814996)
34. J. Pang, and M. Fukushima Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games Computational Management Science 6 2009 373 375
35. J. Pang, G. Scutari, F. Facchinei, and C. Wang Distributed power allocation with rate constraints in Gaussian parallel interference channels IEEE Transaction on Information Theory 54 2008 3471 3489
36. B. Panicucci, M. Pappalardo, and M. Passacantando On solving generalized Nash equilibrium problems via optimization Optimization Letters 3 2009 419 435
37. S. Robinson Shadow prices for measures of effectiveness. I: Linear model Operations Research 41 1993 518 535
38. S. Robinson Shadow prices for measures of effectiveness. II: General model Operations Research 41 1993 536 548
39. J. Rosen Existence and uniqueness of equilibrium points for concave N-person games Econometrica 33 1965 520 534
40. M. Solodov, and B. Svaiter A new projection method for variational inequality problems SIAM Journal on Control and Optimization 37 1999 765 776
41. M. Solodov, and P. Tseng Modified projection-type methods for monotone variational inequalities SIAM Journal on Control and Optimization 34 1996 1814 1830 (Pubitemid 126572937)
42. D. Sun A class of iterative methods for solving nonlinear projection equations Journal of Optimization Theory and Applications 91 1996 123 140
43. S. Uryasev, and R. Rubinstein On relaxation algorithms in computation of noncooperative equilibria IEEE Transaction on Automatic Control 39 1994 1263 1267
44. A. von Heusinger, and C. Kanzow Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions Computational Optimization and Applications 43 2009 353 377
45. A. von Heusinger, M. Fukushima, and C. Kanzow Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation Mathematical Programming 2010 10.1007/s10107-010-0386-2
46. Y. Wang, N. Xiu, and C. Wang A new version of extragradient method for variational inequality problems Computers and Mathematics with Applications 42 2001 969 979 (Pubitemid 32742870)
47. J. Wei, and Y. Smeers Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices Operations Research 47 1999 102 112 (Pubitemid 129700861)
48. H. Yang, and H. Huang Mathematical and Economic Theory of Road Pricing 2005 Elsevier Science
49. E. Zarantonello Projections on convex sets in Hilbert space and spectral theory E.H. Zarantonello, Contributions to Nonlinear Functional Analysis 1971 Academic Press New York
50. J. Zhang, B. Qu, and N. Xiu Some projection-like methods for the generalized Nash equilibria Computational Optimization and Applications 45 2010 89 109
51. T. Zhu, and Z. Yu A simple proof for some important properties of the projection mapping Mathematical Inequalities and Applications 7 2004 453 456 (Pubitemid 39047006)