IDEAS home Printed from https://ideas.repec.org/h/wsi/wschap/9789812818478_0014.html
   My bibliography  Save this book chapter

An Approximate Folk Theorem with Imperfect Private Information

In: A Long-Run Collaboration On Long-Run Games

Author

Listed:
  • DREW FUDENBERG

    (Department of Economics, Massachusetts Institute of Technology, Cambridge, Massachusetts, 02139, USA)

  • DAVID K. LEVINE

    (Department of Economics, University of California, Los Angeles, California, 90024, USA)

Abstract

This paper studies repeated games in which players are imperfectly informed about the uncertain consequences of their opponents stage game actions. We show that if the game is informationally connected, the set of sequential equilibrium payoffs includes the enforceable mutually punishable set, if the intertemporal criterion is (i) the lim inf time average, or (ii) the limit of ε-equilibria with discount factor δ, and ε → 0 as δ → 1. We also explore the link between these two criterion functions.

Suggested Citation

  • Drew Fudenberg & David K. Levine, 2008. "An Approximate Folk Theorem with Imperfect Private Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 14, pages 309-330, World Scientific Publishing Co. Pte. Ltd..
  • Handle: RePEc:wsi:wschap:9789812818478_0014
    as

    Download full text from publisher

    File URL: https://www.worldscientific.com/doi/pdf/10.1142/9789812818478_0014
    Download Restriction: Ebook Access is available upon purchase.

    File URL: https://www.worldscientific.com/doi/abs/10.1142/9789812818478_0014
    Download Restriction: Ebook Access is available upon purchase.
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    2. Radner, Roy, 1981. "Monitoring Cooperative Agreements in a Repeated Principal-Agent Relationship," Econometrica, Econometric Society, vol. 49(5), pages 1127-1148, September.
    3. Lehrer Ehud & Monderer Dov, 1994. "Discounting versus Averaging in Dynamic Programming," Games and Economic Behavior, Elsevier, vol. 6(1), pages 97-113, January.
    4. Robert J. Aumann & Lloyd S. Shapley, 2013. "Long Term Competition -- A Game-Theoretic Analysis," Annals of Economics and Finance, Society for AEF, vol. 14(2), pages 627-640, November.
    5. Stigler, George J., 2011. "Economics of Information," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 5, pages 35-49.
    6. James W. Friedman, 1971. "A Non-cooperative Equilibrium for Supergames," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(1), pages 1-12.
    7. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    8. Drew Fudenberg & David Levine & Eric Maskin, 2008. "The Folk Theorem With Imperfect Public Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273, World Scientific Publishing Co. Pte. Ltd..
    9. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    10. Lehrer, Ehud, 1991. "Internal Correlation in Repeated Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(4), pages 431-456.
    11. Rubinstein, Ariel, 1979. "Equilibrium in supergames with the overtaking criterion," Journal of Economic Theory, Elsevier, vol. 21(1), pages 1-9, August.
    12. Drew Fudenberg & David Levine, 2008. "Subgame–Perfect Equilibria of Finite– and Infinite–Horizon Games," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 1, pages 3-20, World Scientific Publishing Co. Pte. Ltd..
    13. 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.
    14. Drew Fudenberg & David M. Kreps & Eric S. Maskin, 1990. "Repeated Games with Long-run and Short-run Players," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(4), pages 555-573.
    15. Roy Radner, 1986. "Repeated Partnership Games with Imperfect Monitoring and No Discounting," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 43-57.
    16. Roy Radner & Roger Myerson & Eric Maskin, 1986. "An Example of a Repeated Partnership Game with Discounting and with Uniformly Inefficient Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 59-69.
    17. Radner, Roy, 1985. "Repeated Principal-Agent Games with Discounting," Econometrica, Econometric Society, vol. 53(5), pages 1173-1198, September.
    18. Drew Fudenberg & Eric Maskin, 1998. "The Folk Theorem for Repeated Games with Discounting and Incomplete Information," Levine's Working Paper Archive 224, David K. Levine.
    19. 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.
    20. Porter, Robert H., 1983. "Optimal cartel trigger price strategies," Journal of Economic Theory, Elsevier, vol. 29(2), pages 313-338, April.
    21. Rubinstein, Ariel & Yaari, Menahem E., 1983. "Repeated insurance contracts and moral hazard," Journal of Economic Theory, Elsevier, vol. 30(1), pages 74-97, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Abreu, Dilip & Milgrom, Paul & Pearce, David, 1991. "Information and Timing in Repeated Partnerships," Econometrica, Econometric Society, vol. 59(6), pages 1713-1733, November.
    2. Alistair Wilson & Hong Wu, 2014. "Dissolution of Partnerships in Infinitely Repeated Games," Working Paper 532, Department of Economics, University of Pittsburgh, revised Aug 2014.
    3. Harrison Cheng, 2000. "Folk Theorem with One-sided Information," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 338-363, April.
    4. Pedro Dal Bo, 2002. "Three Essays on Repeated Games," Levine's Working Paper Archive 618897000000000038, David K. Levine.
    5. 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.
    6. Wilson, Alistair J. & Wu, Hong, 2017. "At-will relationships: How an option to walk away affects cooperation and efficiency," Games and Economic Behavior, Elsevier, vol. 102(C), pages 487-507.
    7. Osório-Costa, António M., 2009. "Efficiency Gains in Repeated Games at Random Moments in Time," MPRA Paper 13105, University Library of Munich, Germany.
    8. Ben-Porath, Elchanan & Kahneman, Michael, 2003. "Communication in repeated games with costly monitoring," Games and Economic Behavior, Elsevier, vol. 44(2), pages 227-250, August.
    9. Abreu, Dilip & Dutta, Prajit K & Smith, Lones, 1994. "The Folk Theorem for Repeated Games: A NEU Condition," Econometrica, Econometric Society, vol. 62(4), pages 939-948, July.
    10. Laclau, Marie & Tomala, Tristan, 2017. "Repeated games with public deterministic monitoring," Journal of Economic Theory, Elsevier, vol. 169(C), pages 400-424.
    11. Renault, Jérôme & Scarlatti, Sergio & Scarsini, Marco, 2008. "Discounted and finitely repeated minority games with public signals," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 44-74, July.
    12. repec:dau:papers:123456789/2347 is not listed on IDEAS
    13. Ashkenazi-Golan, Galit & Lehrer, Ehud, 2019. "What you get is what you see: Cooperation in repeated games with observable payoffs," Journal of Economic Theory, Elsevier, vol. 181(C), pages 197-237.
    14. Miyagawa, Eiichi & Miyahara, Yasuyuki & Sekiguchi, Tadashi, 2008. "The folk theorem for repeated games with observation costs," Journal of Economic Theory, Elsevier, vol. 139(1), pages 192-221, March.
    15. Bagwell, Kyle & Wolinsky, Asher, 2002. "Game theory and industrial organization," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 49, pages 1851-1895, Elsevier.
    16. Pedro Bó, 2007. "Social norms, cooperation and inequality," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(1), pages 89-105, January.
    17. Fudenberg, Drew & Yamamoto, Yuichi, 2011. "Learning from private information in noisy repeated games," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1733-1769, September.
    18. Urbano, A. & Vila, J. E., 2004. "Unmediated communication in repeated games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 46(1), pages 143-173, January.
    19. Chaim Fershtman & Ariel Pakes, 2000. "A Dynamic Oligopoly with Collusion and Price Wars," RAND Journal of Economics, The RAND Corporation, vol. 31(2), pages 207-236, Summer.
    20. David G. Pearce, 1991. "Repeated Games: Cooperation and Rationality," Cowles Foundation Discussion Papers 983, Cowles Foundation for Research in Economics, Yale University.
    21. Sekiguchi, Tadashi, 1997. "Efficiency in Repeated Prisoner's Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 76(2), pages 345-361, October.

    More about this item

    Keywords

    Long-Run Players; Limit Games; Robustness; Equilibrium; Reputation Effects; Repeated Games;
    All these keywords.

    JEL classification:

    • I10 - Health, Education, and Welfare - - Health - - - General

    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:wsi:wschap:9789812818478_0014. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscientific.com/page/worldscibooks .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.