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.)
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
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.:
- repec:dau:papers:123456789/6017 is not listed on IDEAS
- 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.
- Solan, Eilon & Vieille, Nicolas, 2002.
"Correlated Equilibrium in Stochastic Games,"
Games and Economic Behavior,
Elsevier, vol. 38(2), pages 362-399, February.
- Eilon Solan & Nicolas Vieille, 2002. "Correlated Equilibrium in Stochastic Games," Post-Print hal-00465020, HAL.
- Eilon Solan & Nicolas Vieille, 1998. "Correlated Equilibrium in Stochastic Games," Discussion Papers 1226, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- Nicolas Vieille & Eilon Solan, 2001.
- VIEILLE, Nicolas & SOLAN, Eilon, 2002.
"Perturbed Markov Chains,"
Les Cahiers de Recherche
757, HEC Paris.
- Eilon Solan & Nicolas Vieille, 2002. "Perturbed Markov Chains," Working Papers hal-00593647, HAL.
- Nicolas Vieille & Eilon Solan, 2003. "Perturbed Markov chains," Post-Print hal-00464967, HAL.
- Eilon Solan & Nicolas Vieille, 2002. "Perturbed Markov Chains," Discussion Papers 1342, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- 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.
- 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.
- 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 9781107662636, December.
- Mertens,Jean-FranÃ§ois & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107030206, December.
- 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.
- 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.
- 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).
- repec:dau:papers:123456789/6019 is not listed on IDEAS
- 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.
- Donald A. Walker (ed.), 2000. "Equilibrium," Books, Edward Elgar Publishing, volume 0, number 1585.
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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.