On the Limit Equilibrium Payoff Set in Repeated and Stochastic Games
This 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.
|Date of creation:||Feb 2012|
|Date of revision:|
|Publication status:||Published in Games and Economic Behavior (May 2014), 85: 70-83|
|Contact details of provider:|| Postal: |
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.yale.edu/
More information through EDIRC
|Order Information:|| Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA|
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.:
- Takahashi, Satoru & Levine, David & Fudenberg, Drew, 2007.
"Perfect Public Equilibrium When Players Are Patient,"
3196336, Harvard University Department of Economics.
- 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," Harvard Institute of Economic Research Working Papers 2051, Harvard - Institute of Economic Research.
- Drew Fudenberg & David K Levine & Satoru Takahashi, 2004. "Perfect Public Equilibrium When Players are Patient," Levine's Working Paper Archive 618897000000000865, David K. Levine.
- Michihiro Kandori & Hitoshi Matsushima, 1997. "Private observation and Communication and Collusion," Levine's Working Paper Archive 1256, David K. Levine.
- Tomala, Tristan, 2009. "Perfect Communication Equilibria in Repeated Games with Imperfect Monitoring," Economics Papers from University Paris Dauphine 123456789/6102, Paris Dauphine University.
- 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.
- 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
When requesting a correction, please mention this item's handle: RePEc:cwl:cwldpp:1848. 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: (Glena Ames)
If references are entirely missing, you can add them using this form.