IDEAS home Printed from https://ideas.repec.org/p/pen/papers/17-011.html
   My bibliography  Save this paper

We Can Cooperate Even When the Monitoring Structure Will Never Be Known

Author

Listed:
  • Yuichi Yamamoto

    () (Department of Economics, University of Pennsylvania)

Abstract

This paper considers infinite-horizon stochastic games with hidden states and hidden actions. The state changes over time, players observe only a noisy public signal about the state each period, and actions are private information. In this model, uncertainty about the monitoring structure does not disappear. We show how to construct an approximately efficient equilibrium in a repeated Cournot game. Then we extend it to a general case and obtain the folk theorem using ex-post equilibria under a mild condition.

Suggested Citation

  • Yuichi Yamamoto, 2014. "We Can Cooperate Even When the Monitoring Structure Will Never Be Known," PIER Working Paper Archive 17-011, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 08 Apr 2017.
  • Handle: RePEc:pen:papers:17-011
    as

    Download full text from publisher

    File URL: https://economics.sas.upenn.edu/sites/default/files/filevault/SSRN%2017_011.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Johannes Hörner & Stefano Lovo, 2009. "Belief-Free Equilibria in Games With Incomplete Information," Econometrica, Econometric Society, vol. 77(2), pages 453-487, March.
    2. Fudenberg, Drew & Yamamoto, Yuichi, 2011. "The folk theorem for irreducible stochastic games with imperfect public monitoring," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1664-1683, July.
    3. Jonathan Levin, 2003. "Relational Incentive Contracts," American Economic Review, American Economic Association, vol. 93(3), pages 835-857, June.
    4. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    5. Athey, Susan & Bagwell, Kyle, 2001. "Optimal Collusion with Private Information," RAND Journal of Economics, The RAND Corporation, vol. 32(3), pages 428-465, Autumn.
    6. Johannes Hörner & Satoru Takahashi & Nicolas Vieille, 2015. "Truthful Equilibria in Dynamic Bayesian Games," Econometrica, Econometric Society, vol. 83(5), pages 1795-1848, September.
    7. 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..
    8. Yuichi Yamamoto, 2014. "Individual Learning and Cooperation in Noisy Repeated Games," Review of Economic Studies, Oxford University Press, vol. 81(1), pages 473-500.
    9. Susan Athey & Kyle Bagwell, 2008. "Collusion With Persistent Cost Shocks," Econometrica, Econometric Society, vol. 76(3), pages 493-540, May.
    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.
    11. Wiseman, Thomas, 2012. "A partial folk theorem for games with private learning," Theoretical Economics, Econometric Society, vol. 7(2), May.
    12. repec:dau:papers:123456789/9834 is not listed on IDEAS
    13. 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.
    14. Roy Radner & Roger Myerson & Eric Maskin, 1986. "An Example of a Repeated Partnership Game with Discounting and with Uniformly Inefficient Equilibria," Review of Economic Studies, Oxford University Press, vol. 53(1), pages 59-69.
    15. Hörner, Johannes & Lovo, Stefano & Tomala, Tristan, 2011. "Belief-free equilibria in games with incomplete information: Characterization and existence," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1770-1795, September.
    16. Shalev Jonathan, 1994. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information and Known-Own Payoffs," Games and Economic Behavior, Elsevier, vol. 7(2), pages 246-259, September.
    17. Tristan Tomala & J. Hörner & S. Lovo, 2009. "Existence of belief-free equilibria in games with incomplete information and known-own payoffs," Post-Print hal-00495690, HAL.
    18. 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, July.
    19. Michihiro Kandori & Hitoshi Matsushima, 1998. "Private Observation, Communication and Collusion," Econometrica, Econometric Society, vol. 66(3), pages 627-652, May.
    20. Drew Fudenberg & Yuichi Yamamoto, 2010. "Repeated Games Where the Payoffs and Monitoring Structure Are Unknown," Econometrica, Econometric Society, vol. 78(5), pages 1673-1710, September.
    21. Thomas Wiseman, 2005. "A Partial Folk Theorem for Games with Unknown Payoff Distributions," Econometrica, Econometric Society, vol. 73(2), pages 629-645, March.
    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. 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.
    2. 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.
    3. Sugaya, Takuo & Yamamoto, Yuichi, 0. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society.
    4. Yuichi Yamamoto, 2013. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 13-038, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    5. Yuichi Yamamoto, 2012. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 12-044, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    6. Yuichi Yamamoto, 2014. "Stochastic Games With Hidden States, Fourth Version," PIER Working Paper Archive 16-012, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 09 Nov 2017.
    7. Johannes Horner & Satoru Takahashi & Nicolas Vieille, 2012. "On the Limit Equilibrium Payoff Set in Repeated and Stochastic Games," Cowles Foundation Discussion Papers 1848, Cowles Foundation for Research in Economics, Yale University.
    8. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    9. Yuichi Yamamoto, 2014. "Stochastic Games with Hidden States, Fifth version," PIER Working Paper Archive 18-028, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 19 May 2018.
    10. Hörner, Johannes & Takahashi, Satoru & Vieille, Nicolas, 2014. "On the limit perfect public equilibrium payoff set in repeated and stochastic games," Games and Economic Behavior, Elsevier, vol. 85(C), pages 70-83.
    11. Chan, Jimmy H. & Zhang, Wenzhang, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    12. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    13. Basu, Pathikrit & Chatterjee, Kalyan & Hoshino, Tetsuya & Tamuz, Omer, 2020. "Repeated coordination with private learning," Journal of Economic Theory, Elsevier, vol. 190(C).
    14. Yuichi Yamamoto, 2014. "Stochastic Games with Hidden States, Second Version," PIER Working Paper Archive 15-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 01 Jun 2015.
    15. Yuichi Yamamoto, 2015. "Stochastic Games with Hidden States," PIER Working Paper Archive 15-007, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    16. Kaplow, Louis & Shapiro, Carl, 2007. "Antitrust," Handbook of Law and Economics, in: A. Mitchell Polinsky & Steven Shavell (ed.), Handbook of Law and Economics, edition 1, volume 2, chapter 15, pages 1073-1225, Elsevier.
    17. 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.
    18. Fudenberg, Drew & Ishii, Yuhta & Kominers, Scott Duke, 2014. "Delayed-response strategies in repeated games with observation lags," Journal of Economic Theory, Elsevier, vol. 150(C), pages 487-514.
    19. Bhaskar, V. & van Damme, Eric, 2002. "Moral Hazard and Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 16-39, January.
    20. Hörner, Johannes & Lovo, Stefano & Tomala, Tristan, 2011. "Belief-free equilibria in games with incomplete information: Characterization and existence," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1770-1795, September.

    More about this item

    Keywords

    stochastic game; hidden state; public monitoring; pseudoergodic strategy; folk theorem; ex-post equilibrium;
    All these keywords.

    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

    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:pen:papers:17-011. 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: (Administrator). General contact details of provider: https://edirc.repec.org/data/deupaus.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.