Relaxation methods for Generalized Nash equilibrium problems with inexact line search

Journal of Optimization Theory and Applications

Volumn 143, Issue 1, 2009, Pages 159-183

  von Heusinger, A ^a   Kanzow, C ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Generalized Nash equilibrium problem; Global convergence; Normalized Nash equilibrium; Regularized Nikaido Isoda function; Relaxation method

Indexed keywords

COMPUTATION THEORY; GAME THEORY; NUMERICAL METHODS;

COST-FUNCTION; GENERALIZED NASH EQUILIBRIUM PROBLEMS; GLOBAL CONVER-GENCE; INEXACT LINE SEARCHES; NASH EQUILIBRIA; NASH GAMES; NIKAIDO-ISODA FUNCTIONS; NORMALIZED NASH EQUILIBRIUM; REGULARIZED NIKAIDO-ISODUM FUNCTION; RELAXATION METHODS;

COST FUNCTIONS;

EID: 70350287828     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-009-9553-0     Document Type: Article

References (25)

1. Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. 4OR 5, 173-210 (2007).
2. Uryasev, S., Rubinstein, R.Y.: On relaxation algorithms in computation of noncooperative equilibria. IEEE Trans. Automat. Control 39, 1263-1267 (1994).
3. Krawczyk, J.B., Uryasev, S.: Relaxation algorithms to find Nash equilibria with economic applications. Environ. Model. Assess. 5, 63-73 (2000).
4. Adida, E., Perakis, G.: Dynamic pricing and inventory control: Uncertainty and competition. Part A: Existence of Nash equilibrium. Oper. Res. (2009, submitted).
5. Adida, E., Perakis, G.: Dynamic pricing and inventory control: Uncertainty and competition. Part B: An algorithm for the normalized Nash equilibrium, Oper. Res. (2009, submitted).
6. Berridge, S., Krawczyk, J.B.: Relaxation algorithms in finding Nash equilibria. Economic working papers archives (1997). http://econwpa.wustl.edu/eprints/comp/papers/9707/9707002.abs.
7. Contreras, J., Klusch, M., Krawczyk, J.B.: Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets. IEEE Trans. Power Syst. 19, 195-206 (2004).
8. von Heusinger, A., Kanzow, C.: Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions. Comput. Optim. Appl. (2009, to appear), doi:10.1007/s10589-007-9145-6.
9. Krawczyk, J.B.: Coupled constraint Nash equilibria in environmental games. Res. Energy Econ. 27, 157-181 (2005).
10. Aubin, J.-P.: Optima and Equilibria. An Introduction to Nonlinear Analysis, 2nd edn. Springer, Berlin (1998).
11. Başar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd edn. Academic Press, New York (1995). (Reprinted by SIAM, Philadelphia (1999)).
12. van Damme, E.: Stability and Perfection of Nash Equilibria, 2nd edn. Springer, Berlin (1996).
13. Forgó, F., Szép, J., Szidarovszky, F.: Introduction to the Theory of Games. Concepts, Methods, Applications. Kluwer Academic, Dordrecht (1999).
14. Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991).
15. Myerson, R.B.: Game Theory. Analysis of Conflict. Harvard University Press, Cambridge (1991).
16. Facchinei, F., Fischer, A., Piccialli, V.: Generalized Nash equilibrium problems and Newton methods. Math. Program. 117, 163-194 (2009).
17. Gürkan, G., Pang, J.-S.: Approximations of Nash equilibria. Math. Program. 117, 223-253 (2009).
18. 1 optimization reformulations of the generalized Nash equilibrium problem. Optim. Methods Softw. 28, 953-973 (2008).
19. Mastroeni, G.: Gap functions for equilibrium problems. J. Glob. Optim. 27, 411-426 (2003).
20. Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33, 520-534 (1965).
21. Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993).
22. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970).
23. Taji, K., Fukushima, M., Ibaraki, T.: A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58, 369-383 (1993).
24. Kesselman, A., Leonardi, S., Bonifaci, V.: Game-theoretic analysis of Internet switching with selfish users. Lect. Not. Comput. Sci. 3828, 236-245 (2005).
25. Outrata, J.V., Kocvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic, Dordrecht (1998).