On the Limit Equilibrium Payoff Set in Repeated and Stochastic Games
AbstractThis paper provides a dual characterization of the limit set of perfect public equilibrium payoffs in stochastic games (in particular, repeated games) as the discount factor tends to one. As a first corollary, the folk theorems of Fudenberg, Levine and Maskin (1994), Kandori and Matsushima (1998) and HÃ¶rner, Sugaya, Takahashi and Vieille (2011) obtain. As a second corollary, in the context of repeated games, it follows that this limit set of payoffs is a polytope (a bounded polyhedron) when attention is restricted to equilibria in pure strategies. We provide a two-player game in which this limit set is not a polytope when mixed strategies are considered.
Download InfoIf 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.
Bibliographic InfoPaper provided by David K. Levine in its series Levine's Working Paper Archive with number 786969000000000412.
Date of creation: 13 Apr 2012
Date of revision:
Contact details of provider:
Web page: http://www.dklevine.com/
Other versions of this item:
- Johannes Horner & Satoru Takahashi & Nicolas Vieille, 2012. "On the Limit Equilibrium Payoff Set in Repeated and Stochastic Games," Cowles Foundation Discussion Papers 1848, Cowles Foundation for Research in Economics, Yale University.
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2012-04-23 (All new papers)
- NEP-GTH-2012-04-23 (Game Theory)
- NEP-MIC-2012-04-23 (Microeconomics)
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.:
- SORIN, Sylvain, 1988.
"Repeated games with complete information,"
CORE Discussion Papers
1988022, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Sorin, Sylvain, 1992. "Repeated games with complete information," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 4, pages 71-107 Elsevier.
- Johannes Hörner & Takuo Sugaya & Satoru Takahashi & Nicolas Vieille, 2011. "Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem," Econometrica, Econometric Society, vol. 79(4), pages 1277-1318, 07.
- Michihiro Kandori & Hitoshi Matsushima, 1997. "Private observation and Communication and Collusion," Levine's Working Paper Archive 1256, David K. Levine.
- Fudenberg, Drew & Levine, David K. & Takahashi, Satoru, 2007.
"Perfect public equilibrium when players are patient,"
Games and Economic Behavior,
Elsevier, vol. 61(1), pages 27-49, October.
- Drew Fudenberg & David K Levine & Satoru Takahashi, 2004. "Perfect Public Equilibrium When Players are Patient," Levine's Working Paper Archive 618897000000000865, David K. Levine.
- Takahashi, Satoru & Levine, David & Fudenberg, Drew, 2007. "Perfect Public Equilibrium When Players Are Patient," Scholarly Articles 3196336, Harvard University Department of Economics.
- Drew Fudenberg & David K. Levine & Satoru Takahashi, 2004. "Perfect Public Equilibrium When Players Are Patient," Harvard Institute of Economic Research Working Papers 2051, Harvard - Institute of Economic Research.
- Tomala, Tristan, 2009. "Perfect Communication Equilibria in Repeated Games with Imperfect Monitoring," Economics Papers from University Paris Dauphine 123456789/6102, Paris Dauphine University.
- Du, Chuang, 2012. "Solving payoff sets of perfect public equilibria: an example," MPRA Paper 38622, University Library of Munich, Germany.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (David K. Levine).
If references are entirely missing, you can add them using this form.