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 Cowles Foundation for Research in Economics, Yale University in its series Cowles Foundation Discussion Papers with number 1848.
Length: 20 pages
Date of creation: Feb 2012
Date of revision:
Contact details of provider:
Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.econ.yale.edu/
More information through EDIRC
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
Other versions of this item:
- Johannes Horner & Satoru Takahashi & Nicolas Vieille, 2012. "On the Limit Equilibrium Payoff Set in Repeated and Stochastic Games," Levine's Working Paper Archive 786969000000000412, David K. Levine.
- 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-02-27 (All new papers)
- NEP-GTH-2012-02-27 (Game Theory)
- NEP-MIC-2012-02-27 (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.
- Michihiro Kandori & Hitoshi Matsushima, 1997. "Private observation and Communication and Collusion," Levine's Working Paper Archive 1256, David K. Levine.
- 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.
- 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.
- 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," Levine's Working Paper Archive 618897000000000865, David K. Levine.
- 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.
- 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: (Glena Ames).
If references are entirely missing, you can add them using this form.