IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1264.html
   My bibliography  Save this paper

A Robust Folk Theorem for the Prisoner's Dilemma

Author

Listed:
  • Jeffrey C. Ely
  • Juuso Valimaki

Abstract

We prove the folk theorem for the Prisoner's dilemma using strategies that are robust to private monitoring. From this follows a limit folk theorem: when players are patient and monitoring is sufficiently accurate, (but private and possibly independent) any feasible individually rational payoff can be obtained in sequential equilibrium. The strategies used can be implemented by finite (randomizing) automata.

Suggested Citation

  • Jeffrey C. Ely & Juuso Valimaki, 1999. "A Robust Folk Theorem for the Prisoner's Dilemma," Discussion Papers 1264, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  • Handle: RePEc:nwu:cmsems:1264
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1264.pdf
    File Function: main text
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    2. Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
    3. Matsushima, Hitoshi, 1991. "On the theory of repeated games with private information : Part I: anti-folk theorem without communication," Economics Letters, Elsevier, vol. 35(3), pages 253-256, March.
    4. Ichiro Obara, "undated". "The Repeated Prisoner's Dilemma with Private Monitoring: a N-player case," Penn CARESS Working Papers ba7f35f1c50de4503e241d127, Penn Economics Department.
    5. V. Bhaskar, 1998. "Informational Constraints and the Overlapping Generations Model: Folk and Anti-Folk Theorems," Review of Economic Studies, Oxford University Press, vol. 65(1), pages 135-149.
    6. Fudenberg, Drew & Levine, David I & Maskin, Eric, 1994. "The Folk Theorem with Imperfect Public Information," Econometrica, Econometric Society, vol. 62(5), pages 997-1039, September.
    7. Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-554, May.
    8. Sekiguchi, Tadashi, 1997. "Efficiency in Repeated Prisoner's Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 76(2), pages 345-361, October.
    9. George J. Mailath & Stephen Morris, "undated". ""Repeated Games with Imperfect Private Monitoring: Notes on a Coordination Perspective''," CARESS Working Papres 98-07, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
    10. Fudenberg, Drew & Maskin, Eric, 1991. "On the dispensability of public randomization in discounted repeated games," Journal of Economic Theory, Elsevier, vol. 53(2), pages 428-438, April.
    11. Lehrer, E, 1989. "Lower Equilibrium Payoffs in Two-Player Repeated Games with Non-observable Actions," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(1), pages 57-89.
    12. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
    13. Radner, Roy, 1985. "Repeated Principal-Agent Games with Discounting," Econometrica, Econometric Society, vol. 53(5), pages 1173-1198, September.
    14. Glenn Ellison, 1994. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," Review of Economic Studies, Oxford University Press, vol. 61(3), pages 567-588.
    15. Bhaskar, V. & Obara, Ichiro, 2002. "Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 40-69, January.
    16. Lehrer, E, 1990. "Nash Equilibria of n-Player Repeated Games with Semi-standard Information," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 191-217.
    17. Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1990. "Toward a Theory of Discounted Repeated Games with Imperfect Monitoring," Econometrica, Econometric Society, vol. 58(5), pages 1041-1063, September.
    18. Ichiro Obara, 2000. "Private Strategy and Efficiency: Repeated Partnership Games Revisited," Econometric Society World Congress 2000 Contributed Papers 1449, Econometric Society.
    Full references (including those not matched with items on IDEAS)

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1264. 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: (Fran Walker). General contact details of provider: http://edirc.repec.org/data/cmnwuus.html .

    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 CitEc recognized a reference but did not link an item in RePEc 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 RePEc Author Service 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.