SC1 optimization reformulations of the generalized Nash equilibrium problem

Optimization Methods and Software

Volumn 23, Issue 6, 2008, Pages 953-973

  Von Heusinger, Anna ^a   Kanzow, Christian ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Generalized Nash equilibrium; Implicit function; Joint constraints; Normalized Nash equilibrium; Regularized Nikaido Isoda function; Semismooth function; Superlinear convergence

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; NUMBER THEORY; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; TELECOMMUNICATION NETWORKS; WIRELESS LOCAL AREA NETWORKS (WLAN);

GENERALIZED NASH EQUILIBRIUM; IMPLICIT FUNCTION; JOINT CONSTRAINTS; NORMALIZED NASH EQUILIBRIUM; REGULARIZED NIKAIDO-ISODA FUNCTION; SEMISMOOTH FUNCTION; SUPERLINEAR CONVERGENCE;

CONSTRAINED OPTIMIZATION;

EID: 54249155092     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780802319370     Document Type: Article

References (41)

1. T. Bajar, Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria, J. Econ. Dyn. Control 11 (1987), pp. 531-549.
2. A. Bensoussan, Points de Nash dans le cas defonctionelles quadratiques et jeux differentiels lineaires a N personnes, SIAM J. Control 12 (1974), pp. 460-499.
3. F.H. Clarke, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983 (reprinted by SIAM, Philadelphia, 1990).
4. J. Contreras, M. Klusch, and J.B. Krawczyk, Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets, IEEE Trans. Power Syst. 19 (2004), pp. 195-206.
5. R.W. Cottle, J.-S. Pang, and R.E. Stone, The Linear Complementarity Problem, Academic Press, Boston, 1992.
6. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. I, Springer, New York, NY, 2003.
7. _, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. II, Springer, New York, NY, 2003.
8. F. Facchinei, A. Fischer, and C. Kanzow, Regularity properties of a semismooth reformulation of variational inequalities, SIAM J. Optim. 8 (1998), pp. 850-869.
9. F. Facchinei, A. Fischer, and V. Piccialli, On generalized Nash games and variational inequalities, Oper. Res. Letters 35 (2007), pp. 159-164.
10. _, Generalized Nash equilibrium problems and Newton methods, Math. Program. Series B online DOI 10.1007/S10107-007-0160-2.
11. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian mappings, Math. Program. 76 (1997), pp. 513-532.
12. S.D. Flåm and A.S. Antipin, Equilibrium programming using proximal-like algorithms, Math. Program. 78 (1997), pp. 29-41.
13. S.D. Flåm and A. Ruszczyriski, Noncooperative convex games: Computing equilibria by partial regularization, IIASA Working Paper 94-42, Laxenburg, Austria, May 1994.
14. M.S. Gowda, Inverse and implicit function theorems for H -differentiable and semismooth functions, Optim. Methods Softw. 19 (2004), pp. 443-461.
15. G. Gürkan and J.-S. Pang, Approximations of Nash equilibria, Math. Program. Series B. DOI 10.1007/s10107-007-0156-y.
16. P.T. Harker, Generalized Nash games and quasivariational inequalities, Eur. J. Oper. Res. 54 (1991), pp. 81-94.
17. 1,1 data, Appl. Math. Optim. 11 (1984), pp. 43-56.
18. A. Kesselman, S. Leonardi, and V. Bonifaci Game-theoretic Analysis of Internet Switching with Selfish Users, Lecture Notes in Computer Science 3828, Springer, Berlin, 2005, pp. 236-245.
19. A. Kielbasiriski and H. Schwetlick, Numerische lineare Algebra, VEB Deutscher Verlag der Wissenschaften, Berlin, 1988.
20. J.B. Krawczyk and S. Uryasev, Relaxation algorithms to find Nash equilibria with economic applications, Environ. Model. Assess. 5 (2000), pp. 63-73.
21. B. Kummer, Newton's method for non-differentiable functions, in Advances in Mathematical Optimization, J. Guddat et al., eds., Akademie-Verlag, Berlin, 1988, pp. 114-125.
22. _, Newton's method based on generalized derivatives for nonsmooth functions: Convergence analysis, in Advances in Optimization, W. Oettli and D. Pallaschke, eds., Lecture Notes in Economics and Mathematical Systems 382, Springer-Verlag, Berlin, 1992, pp. 171-194.
23. S. Li and T. Başar, Distributed algorithms for the computation of noncooperative equilibria, Automatica 23 (1987), pp. 523-533.
24. J. Liu, Strong stability in variational inequalities, SIAM J. Control Optim. 33 (1995), pp. 725-749.
25. G. Mastroeni, Gap functions for equilibrium problems, J. Global Optim. 27 (2003), pp. 411-426.
26. R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim. 15, (1977), pp. 957-972.
27. H. Nikaido and K. Isoda, Note on noncooperative convex games, Pac. J. Math. 5 (1955), pp. 807-815.
28. J. Outrata, M. Kocvara, and J. Zowe, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Kluwer, Dordrecht, 1998.
29. J.-S. Pang and M. Fukushima, Qwasi-variational inequalities, generalized Nashequilibria, and multi-leader-follower games, Comput. Manage. Sci. 2 (2005), pp. 21-56.
30. J.-S. Pang and J. Sun, Nash equilibria with piecewise quadratic costs, Pac. J. Optim. 2 (2006), pp. 679-692.
31. J.-S. Pang, D. Sun, and J. Sun, Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems, Math. Oper. Res. 28 (2003), pp. 39-63.
32. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res. 18 (1993), pp. 227-244.
33. L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Program. 58 (1993), pp. 353-367.
34. H. Rademacher, Über partielle und totale Differenzierbarkeit I, Math. Ann. 89 (1919), pp. 340-359.
35. S.M. Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), pp. 43-62.
36. J.B. Rosen, Existence and uniqueness of equilibrium points for concave N-person games, Econometrica 33 (1965), pp. 520-534.
37. A. Shapiro, On concepts of directional differentiability, J. Optim. Theory Appl. 66 (1990), pp. 477-487.
38. D. Sun, A further result on an implicit function theorem for locally Lipschitz functions, Oper. Res. Lett. 28 (2001), pp. 193-198.
39. S. Uryasev and R.Y. Rubinstein, On relaxation algorithms in computation of noncooperative. equilibria, IEEE Trans. Autom. Control 39 (1994), pp. 1263-1267.
40. A. von Heusinger and C. Kanzow, Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, Comput. Optim. Appl., DOI 10.1007/s10589-007-9145-6.
41. L. Zhang and J. Han, Unconstrained optimization reformulation, of equilibrium problems, Tech. Rep., Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China, 2006.