Monotone Operator Methods for Nash Equilibria in Non-potential Games

Springer Proceedings in Mathematics and Statistics

Volumn 50, Issue , 2013, Pages 143-159

  Briceño Arias, Luis M ^a,b   Combettes, Patrick L ^c  

^a UNIVERSITY OF CHILE   (Chile)

^b DEPARTAMENTO DE FÍSICA   (Chile)

^c UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Monotone operator; Nash equilibrium; Potential game; Proximal algorithm; Splitting method; Zero sum game

Indexed keywords

GAME THEORY; TELECOMMUNICATION NETWORKS;

MONOTONE OPERATORS; NASH EQUILIBRIA; POTENTIAL GAMES; PROXIMAL ALGORITHM; SPLITTING METHOD; ZERO-SUM GAME;

PROBLEM SOLVING;

EID: 84884226134     PISSN: 21941009     EISSN: 21941017     Source Type: Conference Proceeding    
DOI: 10.1007/978-1-4614-7621-4_9     Document Type: Conference Paper

References (17)

1. Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265-290 (1954)
2. Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Alternating proximal algorithms for weakly coupled convex minimization problems: Applications to dynamical games and PDE's. J. Convex Anal. 15, 485-506 (2008)
3. Attouch, H., Briceño-Arias, L.M., Combettes, P.L.: A parallel splitting method for coupled monotone inclusions. SIAM J. Control Optim. 48, 3246-3270 (2010)
4. Baillon, J.-B., Combettes, P.L., Cominetti, R.: There is no variational characterization of the cycles in the method of periodic projections. J. Func. Anal. 262, 400-408 (2012)
5. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
6. Briceño-Arias, L.M., Combettes, P.L.: A monotone+skew splitting model for composite monotone inclusions in duality. SIAM J. Optim. 21, 1230-1250 (2011)
7. Briceño-Arias, L.M., Combettes, P.L., Pesquet, J.-C., Pustelnik, N.: Proximal algorithms for multicomponent image processing. J. Math. Imaging Vision 41, 3-22 (2011)
8. Cohen, G.: Nash equilibria: gradient and decomposition algorithms. Large Scale Syst. 12, 173-184 (1987)
9. Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53, 475-504 (2004)
10. Debreu, G.: A social equilibrium existence theorem. Proc. Natl. Acad. Sci. USA 38, 886-893 (1952)
11. Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. Ann. Oper. Res. 175, 177-211 (2010)
12. Gubin, L.G., Polyak, B.T., Raik, E.V.: The method of projections for finding the common point of convex sets. Comput. Math. Math. Phys. 7, 1-24 (1967)
13. Von Heusinger, A., Kanzow, C.: Relaxation methods for generalized Nash equilibrium problems with inexact line search. J. Optim. Theory Appl. 143, 159-183 (2009)
14. Monderer, D., Shapley, L.S.: Potential games. Games Econom. Behav. 14, 124-143 (1996)
15. Rockafellar, R.T.: Monotone operators associated with saddle-functions and minimax problems. In: Browder, F.E. (ed.) Nonlinear Functional Analysis, Part 1. Proceedings of Symposium on Pure Mathematics, vol. 18, pp. 241-250. American Mathematical Society, Providence (1970)
16. Tseng, P.: A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38, 431-446 (2000)
17. Weibull, J.W.: Evolutionary Game Theory. MIT Press, Cambridge (1995)