IDEAS home Printed from https://ideas.repec.org/a/the/publsh/913.html
   My bibliography  Save this article

A partial folk theorem for games with private learning

Author

Listed:
  • ,

    (Department of Economics, University of Texas at Austin)

Abstract

The payoff matrix of a finite stage game is realized randomly, and then the stage game is repeated infinitely. The distribution over states of the world (a state corresponds to a payoff matrix) is commonly known, but players do not observe nature’s choice. Over time, they can learn the state in two ways. After each round, each player observes his own realized payoff (which may be stochastic, conditional on the state), and he observes a noisy public signal of the state (whose informativeness may vary with the actions chosen). Actions are perfectly observable. The result is that for any function that maps each state to a payoff vector that is feasible and individually rational in that state, there is a sequential equilibrium in which patient players learn the realized state with arbitrary precision and achieve a payoff close to the one specified for that state. That result extends to the case where there is no public signal, but instead players receive very closely correlated private signals of the vector of realized payoffs.

Suggested Citation

  • ,, 2012. "A partial folk theorem for games with private learning," Theoretical Economics, Econometric Society, vol. 7(2), May.
  • Handle: RePEc:the:publsh:913
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20120217/6727/224
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Olivier Gossner & Tristan Tomala, 2012. "Repeated Games with Complete Information," PSE-Ecole d'économie de Paris (Postprint) hal-00712075, HAL.
    2. Gossner, Olivier & Vieille, Nicolas, 2003. "Strategic learning in games with symmetric information," Games and Economic Behavior, Elsevier, vol. 42(1), pages 25-47, January.
    3. Alp E. Atakan & Mehmet Ekmekci, 2012. "Reputation in Long-Run Relationships," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(2), pages 451-480.
    4. repec:dau:papers:123456789/6379 is not listed on IDEAS
    5. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, April.
    6. Atakan, Alp E. & Ekmekci, Mehmet, 2013. "A two-sided reputation result with long-run players," Journal of Economic Theory, Elsevier, vol. 148(1), pages 376-392.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sugaya, Takuo & Yamamoto, Yuichi, 2020. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 15(3), July.
    2. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    3. Piotr Evdokimov & Umberto Garfagnini, 2022. "Higher-order learning," Experimental Economics, Springer;Economic Science Association, vol. 25(4), pages 1234-1266, September.
    4. Sonja Brangewitz & Gaël Giraud, 2012. "Learning by Trading in Infinite Horizon Strategic Market Games with Default," Documents de travail du Centre d'Economie de la Sorbonne 12062r, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Oct 2013.
    5. 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.
    6. Yamamoto, Yuichi, 2019. "Stochastic games with hidden states," Theoretical Economics, Econometric Society, vol. 14(3), July.
    7. 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.
    8. 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.
    9. 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.
    10. Basu, Pathikrit & Chatterjee, Kalyan & Hoshino, Tetsuya & Tamuz, Omer, 2020. "Repeated coordination with private learning," Journal of Economic Theory, Elsevier, vol. 190(C).
    11. 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.
    12. 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.
    13. Brangewitz, Sonja & Giraud, Gael, 2016. "Learning in Infinite Horizon Strategic Market Games with Collateral and Incomplete Information," Center for Mathematical Economics Working Papers 456, Center for Mathematical Economics, Bielefeld University.
    14. 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.
    15. Françoise Forges, 2012. "Folk theorems for Bayesian (public good) games," Post-Print hal-02447604, HAL.
    16. Pathikrit Basu & Kalyan Chatterjee & Tetsuya Hoshino & Omer Tamuz, 2018. "Repeated Coordination with Private Learning," Papers 1809.00051, arXiv.org.
    17. Harry Pei, 2020. "Trust and Betrayals: Reputational Payoffs and Behaviors without Commitment," Papers 2006.08071, arXiv.org.
    18. 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.
    19. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    20. 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.

    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. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    2. Monte, Daniel, 2013. "Bounded memory and permanent reputations," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 345-354.
    3. 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.
    4. Mailath, George J. & Samuelson, Larry, 2015. "Reputations in Repeated Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Nuh Aygün Dalkıran, 2016. "Order of limits in reputations," Theory and Decision, Springer, vol. 81(3), pages 393-411, September.
    6. Ekmekci, Mehmet & Maestri, Lucas, 2022. "Wait or act now? Learning dynamics in stopping games," Journal of Economic Theory, Elsevier, vol. 205(C).
    7. Atakan, Alp Enver & Ekmekci, Mehmet, 2014. "Reputation in Repeated Moral Hazard Games," MPRA Paper 54427, University Library of Munich, Germany.
    8. Ekmekci, Mehmet & Maestri, Lucas, 2019. "Reputation and screening in a noisy environment with irreversible actions," MPRA Paper 100885, University Library of Munich, Germany.
    9. Françoise Forges, 2012. "Folk theorems for Bayesian (public good) games," Post-Print hal-02447604, HAL.
    10. Wolitzky, Alexander, 2011. "Indeterminacy of reputation effects in repeated games with contracts," Games and Economic Behavior, Elsevier, vol. 73(2), pages 595-607.
    11. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    12. Joyee Deb & Yuhta Ishii, 2016. "Reputation Building under Uncertain Monitoring," Cowles Foundation Discussion Papers 2042, Cowles Foundation for Research in Economics, Yale University.
    13. 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.
    14. Sharma, Priyanka, 2017. "Is more information always better? A case in credit markets," Journal of Economic Behavior & Organization, Elsevier, vol. 134(C), pages 269-283.
    15. Monte, Daniel, 2016. "Reputation with one-sided monitoring: Ignorance as a commitment device," Economics Letters, Elsevier, vol. 144(C), pages 18-21.
    16. 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.
    17. Koessler, Frederic & Laclau, Marie & Renault, Jérôme & Tomala, Tristan, 2022. "Long information design," Theoretical Economics, Econometric Society, vol. 17(2), May.
    18. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2003. "The MaxMin value of stochastic games with imperfect monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(1), pages 133-150, December.
    19. Andrew Kosenko, 2020. "Mediated Persuasion," Papers 2012.00098, arXiv.org, revised Dec 2020.
    20. Xiaochi Wu, 2021. "Differential Games with Incomplete Information and with Signal Revealing: The Symmetric Case," Dynamic Games and Applications, Springer, vol. 11(4), pages 863-891, December.

    More about this item

    Keywords

    Repeated games; learning; folk theorem;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:the:publsh:913. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .

    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.