Computing uniformly optimal strategies in two-player stochastic games
We provide a computable algorithm to calculate uniform ε-optimal strategies in two-player zero-sum stochastic games. Our approach can be used to construct algorithms that calculate uniform ε-equilibria and uniform correlated ε-equilibria in various classes of multi-player non-zero-sum stochastic games.
(This abstract was borrowed from another version of this item.)
Volume (Year): 42 (2010)
Issue (Month): 1 (January)
|Contact details of provider:|| Web page: http://www.springer.com|
|Order Information:||Web: http://www.springer.com/economics/economic+theory/journal/199/PS2|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Donald A. Walker (ed.), 2000. "Equilibrium," Books, Edward Elgar Publishing, volume 0, number 1585.
- Flesch, J. & Thuijsman, F. & Vrieze, O.J., 2007. "Stochastic games with additive transitions," European Journal of Operational Research, Elsevier, vol. 179(2), pages 483-497, June.
- Krishnendu Chatterjee & Rupak Majumdar & Thomas Henzinger, 2008. "Stochastic limit-average games are in EXPTIME," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(2), pages 219-234, June.
- Mertens, J.-F., 1986.
CORE Discussion Papers
1986024, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Mertens,Jean-FranÃ§ois & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107030206, October.
- Mertens,Jean-FranÃ§ois & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107662636, October.
- Abraham Neyman, 2002. "Stochastic games: Existence of the MinMax," Discussion Paper Series dp295, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- repec:dau:papers:123456789/6017 is not listed on IDEAS
- Mertens, J.-F. & Neyman, A., "undated".
CORE Discussion Papers RP
454, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Mertens, Jean-Francois, 2002. "Stochastic games," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 47, pages 1809-1832 Elsevier.
- Vrieze, O.J. & Tijs, S.H., 1982. "Fictitious play applied to sequences of games and discounted stochastic games," Other publications TiSEM da21d287-bc00-4a8e-a18f-0, Tilburg University, School of Economics and Management.
- Eilon Solan & Nicolas Vieille, 2002.
"Perturbed Markov Chains,"
1342, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- repec:dau:papers:123456789/6019 is not listed on IDEAS
- Eilon Solan & Nicolas Vieille, 1998.
"Correlated Equilibrium in Stochastic Games,"
1226, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Eilon Solan & Rakesh V. Vohra, 2002. "Correlated equilibrium payoffs and public signalling in absorbing games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 91-121.
- Vrieze, O J & Thuijsman, F, 1989. "On Equilibria in Repeated Games with Absorbing States," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(3), pages 293-310.
- Herings,P. Jean-Jacques & Peeters,Ronald J.A.P, 2000.
"Stationary Equilibria in Stochastic Games: Structure, Selection, and Computation,"
004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004. "Stationary equilibria in stochastic games: structure, selection, and computation," Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
- Nicolas Vieille & Eilon Solan, 2001.
- Flesch, János & Schoenmakers, Gijs & Vrieze, Koos, 2008. "Stochastic games on a product state space: The periodic case," Research Memorandum 016, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
When requesting a correction, please mention this item's handle: RePEc:spr:joecth:v:42:y:2010:i:1:p:237-253. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Rebekah McClure)
If references are entirely missing, you can add them using this form.