A trust region algorithm for Nash equilibrium problems

Pacific Journal of Optimization

Volumn 7, Issue 1, 2011, Pages 125-138

  Yuan, Ya xiang ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Convergence; Nash equilibrium; Trust region

Indexed keywords

EID: 79951763164     PISSN: 13489151     EISSN: 13498169     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. R.H. Byrd, J.C. Gilbert and J. Nocedal, A trust region method based on interior point techniques for nonlinear programming, Math. Program. 89 (2000) 149-185.
2. R.H. Byrd, R.B. Schnabel and G.A. Shultz, A trust region algorithm for nonlinear constrained optimization, SIAM J. Optimization 24 (1987) 1152-1170.
3. M.R. Celis, J.E. Dennis and R.A. Tapia, A trust region strategy for nonlinear equality constrained optimization, in Numerical Optimization 1984, P.T. Boggs, R.H. Byrd and R.B. Schnabel (eds.), SIAM, Philadelphia, 1984, pp. 71-82.
4. X.J. Chen and M. Fukushima, A smoothing method for a mathematical program with P-Matrix linear complementarity constraints, Computational Optimization and Applications 27 (2004) 223-246.
5. A.R. Conn, N.I.M. Gould, D. Orban and Ph.L. Toint, A primal-dual trust-region algorithm for non-convex nonlinear programming, Math. Program. 87 (2000) 215-249.
6. A.R. Conn, N.I.M. Gould and Ph.L. Toint, Global convergence of a class of trust region algoirthms for optimization with simple bunds, SIAM J. Optimization 25 (1988) 433-460.
7. A.R. Conn, N.I.M. Gould and Ph.L. Toint, Turst Region Methods, MPS/SIAM Series on Optimization, SIAM, Philadelphia, 2000.
8. F. Facchinei, Generalized Nash equilibrium problems, Pleneary Talk presented at ICOTA-07, Kobe, Japan, Dec 12-15, 2007.
9. F. Facchinei and Ch. Kanzow, Generalized Nash equilibrium problems, 4OR 5 (2007) 173-210.
10. F. Facchinei and J.S. Pang, Finite-Dimensional Variational Inequality and Complementarity Problems, Vols. 1 and 2, Springer, 2003.
11. R. Fletcher, Practical Methods of Optimization, Vol 1. Unconstraind Optimization, John Wiley, New York, 1980.
12. R. Fletcher, A model algorithm for composite NDO problems, Math. Program. Studies 17 (1982) 67-76.
13. M. Fukushima, Z.Q. Luo and J.S. Pang, A global convergent sequential quadratic programmking algorithm for mathematical programs with linear complementarity constraints, Computational Optimization and Applications 10 (1998) 5-34.
14. M. Fukushima and J.S. Pang, Some feasibility issues in mathematical programs with equilibrium constraints, SIAM J. Optimization 8 (1998) 673-681.
15. S. Govindan and R. Wilson, A global method method to compute Nash equilibria, J. Economic Theory 110 (2003) 65-86.
16. X.W. Liu, G. Perakis and J. Sun, A robust SQP method for mathematical programs with linear complementarity constraints, Computational Optimization and Application 34(2006) 5-33.
17. M.-A. Majig and M. Fukushima, Restricted-step Josephy-Newton method for general variational inequalities with polyhedral constraints, Report, Kyoto University, 2008.
18. R.B. Myerson, Nash equilibrium and the history of economic theory, J. Economic Literature 37 (1999) 1067-1082.
19. J. Nash, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences of the United State of America 36 (1950) 48-49.
20. T.T.V. Nguyen, J.J. Strodiot and V.H. Nguyen, A boundle method for solving equilibrium problems, Math. Program. Ser. B 116 (2009) 529-552.
21. J.S. Pang, G.Scutari, F. Facchinei and C.X. Wang, Distributed power allocation with rate constraints in Gaussian parallel interference channels, Research Report, 2007. Submitted to IEEE Transsctions on Information Theory.
22. M.J.D. Powell, A new algorithm for unconstrained optimization, in Nonlinear Programming, J.B. Rosen, O.L. Mangassarian and K. Ritter (eds.), Academic Press, New York, 1970. pp. 31-66.
23. M.J.D. Powell, On the global convergence of trust region algorithms for unconstrained minimization, Math. Program. 29 (1984) 296-303.
24. M.J.D. Powell and Y. Yuan, A trust region algorithm for equality constrained optimization, Math. Program. 49 (1990) 189-211.
25. Ph.L. Toint, Non-monotone trust region algorithms for nonlinear optimization subject to convex constraints, Math. Program. 77 (1997) 69-94.
26. Y. Yuan and W.Y. Sun, Optimization Theory and Methods, (in Chinese), Science Press, Beijing, 1997.