This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Purification in the Infinitely-Repeated Prisoners’ Dilemma

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
V. Bhaskar () (University of Essex)
George J. Mailath () (Department of Economics, University of Pennsylvania)
Stephen Morris () (Yale University)

Additional information is available for the following registered author(s):

Abstract

This paper investigates the Harsanyi (1973)-purifiability of mixed strategies in the repeated prisoners’ dilemma with perfect monitoring. We perturb the game so that in each period, a player receives a private payoff shock which is independently and identically distributed across players and periods. We focus on the purifiability of a class of one-period memory mixed strategy equilibria used by Ely and Välimäki (2002) in their study of the repeated prisoners’ dilemma with private Monitoring. We find that the strategy profile is purifiable by perturbed-game finite-memory strategies if and only if it is strongly symmetric, in the sense that after every history, both players play the same mixed action. Thus “most” strategy profiles are not purifiable by finite memory strategies. However, if we allow infinite memory strategies in the perturbed game, then any completely-mixed equilibrium is purifiable.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://economics.sas.upenn.edu/system/files/04-004.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Penn Institute for Economic Research, Department of Economics, University of Pennsylvania in its series PIER Working Paper Archive with number 04-004.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 20 pages
Date of creation: 14 Jan 2004
Date of revision:
Handle: RePEc:pen:papers:04-004

Contact details of provider:
Postal: 3718 Locust Walk, Philadelphia, PA 19104
Phone: 215-898-9992
Fax: 215-573-2378
Email:
Web page: http://economics.sas.upenn.edu/pier
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Dolly Guarini).

Related research
Keywords: Purification; repeated games; belief-free equilibria; imperfect monitoring.;

Other versions of this item:

Find related papers by JEL classification:
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:

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.:
  1. Stephen Morris, 2006. "Purification," Levine's Bibliography 321307000000000470, UCLA Department of Economics. [Downloadable!]
  2. V. Bhaskar & George J. Mailath & Stephen Morris, 2004. "Purification in the Infinitely-Repeated Prisoners’ Dilemma," PIER Working Paper Archive 04-004, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania. [Downloadable!]
    Other versions:
  3. Bhaskar, V, 1998. "Informational Constraints and the Overlapping Generations Model: Folk and Anti-Folk Theorems," Review of Economic Studies, Blackwell Publishing, vol. 65(1), pages 135-49, January. [Downloadable!] (restricted)
    Other versions:
  4. Govindan, Srihari & Reny, Philip J. & Robson, Arthur J., 2003. "A short proof of Harsanyi's purification theorem," Games and Economic Behavior, Elsevier, vol. 45(2), pages 369-374, November. [Downloadable!] (restricted)
  5. Jeffrey C. Ely & Johannes Hörner & Wojciech Olszewski, 2005. "Belief-Free Equilibria in Repeated Games," Econometrica, Econometric Society, vol. 73(2), pages 377-415, 03. [Downloadable!] (restricted)
    Other versions:
  6. Michihiro Kandori & Ichiro Obara, 2006. "Efficiency in Repeated Games Revisited: The Role of Private Strategies," Econometrica, Econometric Society, vol. 74(2), pages 499-519, 03. [Downloadable!] (restricted)
    Other versions:
  7. Bhaskar, V. & van Damme, Eric, 2002. "Moral Hazard and Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 16-39, January. [Downloadable!] (restricted)
    Other versions:
  8. V. Bhaskar & Ichiro Obara, 2000. "Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring," Econometric Society World Congress 2000 Contributed Papers 1330, Econometric Society. [Downloadable!]
    Other versions:
  9. Ely, Jeffrey C. & Valimaki, Juuso, 2002. "A Robust Folk Theorem for the Prisoner's Dilemma," Journal of Economic Theory, Elsevier, vol. 102(1), pages 84-105, January. [Downloadable!] (restricted)
    Other versions:
  10. Sekiguchi, Tadashi, 1997. "Efficiency in Repeated Prisoner's Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 76(2), pages 345-361, October. [Downloadable!] (restricted)
  11. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. V. Bhaskar & George J. Mailath & Stephen Morris, 2008. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(3), pages 515-528, July. [Downloadable!] (restricted)
    Other versions:
  2. Stephen Morris, 2006. "Purification," Levine's Bibliography 321307000000000470, UCLA Department of Economics. [Downloadable!]
  3. Wojciech Olszewski, 2007. "A Simple Exposition of Belief-Free Equilibria in Repeated Games," Economics Bulletin, Economics Bulletin, vol. 3(58), pages 1-16. [Downloadable!]
  4. George J. Mailath & Stephen Morris, 2005. "Coordination Failure in Repeated Games with Almost-Public Monitoring," Levine's Bibliography 122247000000000340, UCLA Department of Economics. [Downloadable!]
    Other versions:
  5. Michihiro Kandori, 2007. "Weakly Belief-Free Equilibria in Repeated Games with Private Monitoring," CIRJE F-Series CIRJE-F-491, CIRJE, Faculty of Economics, University of Tokyo. [Downloadable!]
Statistics
Access and download statistics

Did you know? You too can volunteer for RePEc, for example by editing a NEP report.

This page was last updated on 2009-11-11.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.