Constrained games: The impact of the attitude to adversary's constraints

IEEE Transactions on Automatic Control

Volumn 54, Issue 10, 2009, Pages 2435-2440

  Altman, Eitan ^a   Solan, Eilon ^b  

^a INRIA   (France)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Common coupled constraints (CCC); General constrained games (GCG)

Indexed keywords

COMMON COUPLED CONSTRAINTS (CCC); EQUILIBRIUM BEHAVIOR; GENERAL CLASS; GENERAL CONSTRAINED GAMES (GCG); PARTIAL INFORMATION; STOCHASTIC GAME;

GAME THEORY;

EID: 70350323722     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2029302     Document Type: Article

References (16)

1. E. Altman, Constrained Markov Decision Processes. London, U.K.: Chapman and Hall/CRC, 1999.
2. E. Altman and A. Shwartz, "Constrained Markov games: Nash equilibria," in Annals of Dynamic Games, V. Gaitsgory, J. Filar, and K. Mizukami, Eds. Boston, MA: Birkhauser, 2000, vol. 5, pp. 213-221.
3. E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. El-Azouzi, and D. S. Menasche, "Constrained cost-coupled stochastic games with independent state processes," Oper. Res. Lett., vol. 36, pp. 160-164, 2008.
4. E. Altman and Y. Hayel, "A stochastic evolutionary game approach to energy management in a distributed aloha network," in Proc. IEEE INFOCOM, Apr. 2008, pp. 2432-2440.
5. E. Altman, S. Sarkar, and E. Solan, "Constrained single-controller stochastic games," in Proc. SMCtools, Nantes, France, Oct. 2007, CD ROM.
6. J. Alvarez-Mena and O. Hernandez-Lerma, "Existence of nash equilibria for constrained stochastic games," Math. Methods Oper. Res., vol. 63, pp. 261-285, 2006.
7. J. P. Aubin, Optima and Equilibria, An Introduction to Nonlinear Analysis. Berlin, Germany: Springer-Verlag, 1993.
8. G. Debreu, "A social equilibrium existence theorem," Proc. Nat. Acad. Sci. U.S.A, vol. 38, pp. 886-893, 1952.
9. R. El-Azouzi and E. Altman, "Constrained traffic equilibrium in routing," IEEE Trans. Autom. Control, vol. 48, no. 9, pp. 1656-1660, Sep. 2003.
10. E. Gómez-Ramírez, K. Najim, and A. S. Poznyak, "Saddle-point calculation for constrained finite Markov chains," J. Econ. Dyn. Control, vol. 27, pp. 1833-1853, 2003.
11. M. T. Hsiao and A. A. Lazar, "Optimal decentralized flow control of Markovian queueing networks with multiple controllers," Perform. Eval., vol. 13, pp. 181-204, 1991.
12. L. C. M. Kallenberg, Linear Programming and Finite Markovian Control Problems. Amsterdam, The Netherlands: Mathematical Centre Tracts, 1983, vol. 148.
13. T. Larsson and M. Patriksson, "Side constrained traffic equilibrium models - Traffic management through link tolls," in Equilibrium and Advanced Transportation Modelling, P. Marcotte and S. Nguyen, Eds. Norwell, MA: Kluwer, 1998, pp. 125-151.
14. L. Pavel, "An extension of duality to a game-theoretic framework," Automatica, vol. 43, no. 2, pp. 226-237, 2007.
15. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, pp. 520-534, 1965.
16. N. Shimkin, "Stochastic games with average cost constraints," in Annals of the International Society of Dynamic Games, T. Basar and A. Haurie, Eds. Boston, MA: Birkhauser, 1994, vol. 1.