Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints

Computational Optimization and Applications

Volumn 52, Issue 2, 2012, Pages 415-437

  Hu, Ming ^a,b   Fukushima, Masao ^b  

^a JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Equilibrium problem with equilibrium constraints; Global Nash equilibrium; Nash equilibrium problem; P matrix linear complementarity problem; Smoothing approximation; Stationary Nash equilibrium

Indexed keywords

COMPLEMENTARITY CONSTRAINT; COMPLEMENTARITY SYSTEMS; EQUILIBRIUM CONSTRAINT; EQUILIBRIUM PROBLEM; LINEAR COMPLEMENTARITY; LINEAR COMPLEMENTARITY PROBLEMS; MATHEMATICAL PROGRAM WITH EQUILIBRIUM CONSTRAINTS; NASH EQUILIBRIA; NON-SMOOTH; NUMERICAL EXAMPLE; P-MATRIX; SMOOTHING APPROXIMATION; SMOOTHING METHODS; SOLUTION CONCEPTS; SPECIAL CLASS; VARIATIONAL INEQUALITIES;

GAME THEORY; MATRIX ALGEBRA; VARIATIONAL TECHNIQUES;

TELECOMMUNICATION NETWORKS;

EID: 84861910612     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-011-9416-0     Document Type: Article

References (22)

1. X. Chen M. Fukushima 2004 A smoothing method for a mathematical program with P-matrix linear complementarity constraints Comput. Optim. Appl. 27 223 246 2035714 1046.90086 10.1023/B:COAP.0000013057.54647.6d
2. Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM, Philadelphia (1990)
3. Cottle, R.W.; Pang, J.S.; Stone, R.E.: The Linear Complementarity Problem. Academic Press, New York (1992)
4. F. Facchinei H. Jiang L. Qi 1999 A smoothing method for mathematical programs with equilibrium constraints Math. Program. 85 107 134 1689366 0959.65079 10.1007/s101070050048
5. Facchinei, F.; Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I and II. Springer, New York (2003)
6. A. Fischer 1992 A special Newton-type optimization method Optimization 24 269 284 1247636 0814.65063 10.1080/02331939208843795
7. Fukushima, M.; Pang, J.S.: Convergence of a smoothing continuation method for mathematical programs with complementarity constraints. In: Théra, M.; Tichatschke, R. (eds.) Ill-posed Variational Problems and Regularization Techniques. Lect. Notes Econ. Math, vol. 477, pp. 99-110. Springer, Berlin (1999)
8. M. Fukushima Z.Q. Luo J.S. Pang 1998 A globally convergent sequential programming algorithm for mathematical programs with linear complementarity constraints Comput. Optim. Appl. 10 5 30 1609612 0904.90153 10.1023/A: 1018359900133
9. G. Gürkan J.S. Pang 2009 Approximations of Nash equilibria Math. Program.; Ser. B 117 223 253 1216.91003 10.1007/s10107-007-0156-y
10. B.F. Hobbs C. Metzler J.S. Pang 2000 Strategic gaming analysis for electric power networks: An MPEC approach IEEE Trans. Power Syst. 15 638 645 10.1109/59.867153
11. X. Hu D. Ralph 2007 Using EPECs to model bilevel games in restructured electricity markets with locational prices Oper. Res. 55 809 827 2360950 1167.91357 10.1287/opre.1070.0431
12. A. Jofré R.J.-B. Wets 2009 Variational convergence of bivariate functions: lopsided convergence Math. Program.; Ser. B 116 275 295 1162.65036 10.1007/s10107-007-0122-8
13. P. Kall 1986 Approximation to optimization problems: An elementary review Math. Oper. Res. 11 9 18 830103 0592.49010 10.1287/moor.11.1.9
14. C. Kanzow 1996 Some noninterior continuation methods for linear complementarity problem SIAM J. Matrix Anal. Appl. 17 851 868 1410705 0868.90123 10.1137/S0895479894273134
15. C. Kanzow M. Fukushima 1998 Solving box constrained variational inequalities by using the natural residual with D-gap function globalization Oper. Res. Lett. 23 45 51 1664233 0941.90070 10.1016/S0167-6377(98)00023-6
16. Luo, Z.Q.; Pang, J.S.; Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
17. J.F. Nash 1950 Equilibrium points in n-person games Proc. Natl. Acad. Sci. USA 36 48 49 31701 0036.01104 10.1073/pnas.36.1.48
18. J.F. Nash 1951 Non-cooperative games Ann. Math. 54 286 295 43432 0045.08202 10.2307/1969529
19. Outrata, J.; Kočvara, M.; Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results. Kluwer Academic, Dordrecht (1998)
20. J.S. Pang M. Fukushima 2005 Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games Comput. Manag. Sci. 2 21 56 2164953 1115.90059 10.1007/s10287-004-0010-0 Erratum, ibid. 6, 373-375 (2009)
21. Rockafellar, R.T.; Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
22. Stackelberg, H.V.: The Theory of Market Economy. Oxford University Press, London (1952)