IDEAS home Printed from https://ideas.repec.org/p/tky/fseres/2003cf255.html

Efficiency in Repeated Games Revisited: The Role of Private Strategies

Author

Listed:
  • Michihiro Kandori

    (Faculty of Economics, University of Tokyo)

  • Ichiro Obara

    (Department of Economics, UCLA)

Abstract

Most theoretical or applied research on repeated games with imperfect monitoring has restricted attention to public strategies; strategies that only depend on history of publicly observable signals, and perfect public equilibrium (PPE); sequential equilibrium in public strategies. The present paper sheds light on the role of private strategies; strategies that depend on players' own actions in the past as well as observed public signals. Our main finding is that players can sometimes make better use of information by using private strategies and efficiency in repeated games can often be drastically improved. We illustrate this for both games with a small signal space (Anti-folk theorem example) and games with a large signal space, for which the Folk Theorem holds. Our private strategy can be regarded as a machine which consists of two states. We provide two di erent characterizations of our two-state machine equilibrium for general two-person repeated games with imperfect public monitoring.

Suggested Citation

  • Michihiro Kandori & Ichiro Obara, 2003. "Efficiency in Repeated Games Revisited: The Role of Private Strategies," CIRJE F-Series CIRJE-F-255, CIRJE, Faculty of Economics, University of Tokyo.
  • Handle: RePEc:tky:fseres:2003cf255
    as

    Download full text from publisher

    File URL: http://www.cirje.e.u-tokyo.ac.jp/research/dp/2003/2003cf255.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    2. Ichiro Obara, "undated". "Endogenous Monitoring," UCLA Economics Online Papers 398, UCLA Department of Economics.
    3. Kandori Michihiro, 2003. "Randomization, Communication, and Efficiency in Repeated Games with Imperfect Public Monitoring," Econometrica, Econometric Society, vol. 71(1), pages 345-353, January.
    4. Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
    5. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    6. 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.
    7. Ichiro Obara, 2003. "Less is More: An Observability Paradox in Repeated Games (with M. Kandori)," UCLA Economics Online Papers 275, UCLA Department of Economics.
    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. Michihiro Kandori, 1999. "Check Your Partners' Behavior by Randomization: New Efficiency Results on Repeated Games with Imperfect Monitoring," CIRJE F-Series CIRJE-F-45, CIRJE, Faculty of Economics, University of Tokyo.
    10. Michihiro Kandori & Ichiro Obara, 2006. "Less is more: an observability paradox in repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(4), pages 475-493, November.
    11. Abreu, Dilip & Milgrom, Paul & Pearce, David, 1991. "Information and Timing in Repeated Partnerships," Econometrica, Econometric Society, vol. 59(6), pages 1713-1733, November.
    12. Lehrer, Ehud, 1991. "Internal Correlation in Repeated Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(4), pages 431-456.
    13. Ichiro Obara, 2000. "Private Strategy and Efficiency: Repeated Partnership Games Revisited," Econometric Society World Congress 2000 Contributed Papers 1449, Econometric Society.
    14. Kandori, Michihiro, 2002. "Introduction to Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 1-15, January.
    15. Mailath George J. & Matthews Steven A. & Sekiguchi Tadashi, 2002. "Private Strategies in Finitely Repeated Games with Imperfect Public Monitoring," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 2(1), pages 1-23, June.
    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. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
    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. Ichiro Obara, 2004. "Efficiency in Repeated Games Revisited: The Role of Private Strategies (with M. Kandori)," UCLA Economics Online Papers 281, UCLA Department of Economics.
    2. 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.
    3. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    4. Michihiro Kandori, 2011. "Weakly Belief‐Free Equilibria in Repeated Games With Private Monitoring," Econometrica, Econometric Society, vol. 79(3), pages 877-892, May.
    5. Ichiro Obara, 2000. "Private Strategy and Efficiency: Repeated Partnership Games Revisited," Econometric Society World Congress 2000 Contributed Papers 1449, Econometric Society.
    6. 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.
    7. Hitoshi Matsushima, 2002. "Repeated Games with Correlated Private Monitoring and Secret Price Cuts," CIRJE F-Series CIRJE-F-154, CIRJE, Faculty of Economics, University of Tokyo.
    8. Sugaya, Takuo & Yamamoto, Yuichi, 2020. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 15(3), July.
    9. Kandori, Michihiro, 2002. "Introduction to Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 1-15, January.
    10. Takuo Sugaya & Yuichi Yamamoto, 2019. "Common Learning and Cooperation in Repeated Games," PIER Working Paper Archive 19-008, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    11. Drew Fudenberg & David K. Levine, 2008. "The Nash-threats folk theorem with communication and approximate common knowledge in two player games," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 15, pages 331-343, World Scientific Publishing Co. Pte. Ltd..
    12. Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
    13. , J. & ,, 2006. "Coordination failure in repeated games with almost-public monitoring," Theoretical Economics, Econometric Society, vol. 1(3), pages 311-340, September.
    14. Olivier Gossner & Jöhannes Horner, 2006. "When is the individually rational payoff in a repeated game equal to the minmax payoff?," Discussion Papers 1440, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    15. Yamamoto, Yuichi, 2012. "Characterizing belief-free review-strategy equilibrium payoffs under conditional independence," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1998-2027.
    16. Paolo Crosetto & Alexia Gaudeul & Gerhard Riener, 2012. "Partnerships, Imperfect Monitoring and Outside Options: Theory and Experimental Evidence," Jena Economics Research Papers 2012-052, Friedrich-Schiller-University Jena.
    17. Hitoshi Matsushima, 2004. "Repeated Games with Private Monitoring: Two Players," Econometrica, Econometric Society, vol. 72(3), pages 823-852, May.
    18. Yamamoto, Yuichi, 2009. "A limit characterization of belief-free equilibrium payoffs in repeated games," Journal of Economic Theory, Elsevier, vol. 144(2), pages 802-824, March.
    19. Marco Battaglini & Stephen Coate, 2008. "A Dynamic Theory of Public Spending, Taxation, and Debt," American Economic Review, American Economic Association, vol. 98(1), pages 201-236, March.
    20. McLean, Richard & Obara, Ichiro & Postlewaite, Andrew, 2014. "Robustness of public equilibria in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 153(C), pages 191-212.

    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:tky:fseres:2003cf255. 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: CIRJE administrative office (email available below). General contact details of provider: https://edirc.repec.org/data/ritokjp.html .

    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.