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

Repeated games with incomplete information and discounting

Author

Listed:
  • ,

    (University of Toronto)

Abstract

. We analyze discounted repeated games with incomplete information, such that the players' payoffs depend only on their own type (known-own payoff case). We describe an algorithm for finding all equilibrium payoffs in games for which there exists an open set of belief-free equilibria of Hörner and Lovo (2009). This includes generic games with one-sided incomplete information and a large and important class of games with multi-sided incomplete information. When players become sufficiently patient, all Bayesian Nash equilibrium payoffs can be approximated by payoffs in sequential equilibria in which information is revealed finitely many times. The set of equilibrium payoffs is typically larger than the set of equilibrium payoffs in repeated games without discounting, and larger than the set of payoffs obtained in belief-free equilibria. The results are illustrated in bargaining and oligopoly examples.

Suggested Citation

  • ,, 2014. "Repeated games with incomplete information and discounting," Theoretical Economics, Econometric Society, vol. 9(3), September.
    • Handle: RePEc:the:publsh:1390
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20140651/11609/347
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Susan Athey & Kyle Bagwell, 2008. "Collusion With Persistent Cost Shocks," Econometrica, Econometric Society, vol. 76(3), pages 493-540, May.
    2. Robert J. Aumann & Sergiu Hart, 2003. "Long Cheap Talk," Econometrica, Econometric Society, vol. 71(6), pages 1619-1660, November.
      • Robert J. Aumann & Sergiu Hart, 2002. "Long Cheap Talk," Discussion Paper Series dp284, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Nov 2002.
    3. Sergiu Hart, 1985. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(1), pages 117-153, February.
    4. repec:cor:louvrp:-636 is not listed on IDEAS
    5. 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.
    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. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.
    2. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    3. Satyajit Chatterjee & Dean Corbae & Kyle Dempsey & José‐Víctor Ríos‐Rull, 2023. "A Quantitative Theory of the Credit Score," Econometrica, Econometric Society, vol. 91(5), pages 1803-1840, September.

    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. Golosov, Mikhail & Skreta, Vasiliki & Tsyvinski, Aleh & Wilson, Andrea, 2014. "Dynamic strategic information transmission," Journal of Economic Theory, Elsevier, vol. 151(C), pages 304-341.
    2. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2013. "Dynamic sender–receiver games," Journal of Economic Theory, Elsevier, vol. 148(2), pages 502-534.
    3. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    4. 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.
    5. Françoise Forges & Ulrich Horst & Antoine Salomon, 2016. "Feasibility and individual rationality in two-person Bayesian games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(1), pages 11-36, March.
    6. Heumann, Tibor, 2020. "On the cardinality of the message space in sender–receiver games," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 109-118.
    7. Jacquemet, Nicolas & Koessler, Frédéric, 2013. "Using or hiding private information? An experimental study of zero-sum repeated games with incomplete information," Games and Economic Behavior, Elsevier, vol. 78(C), pages 103-120.
    8. , & ,, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    9. Forges, Françoise & Horst, Ulrich, 2018. "Sender–receiver games with cooperation," Journal of Mathematical Economics, Elsevier, vol. 76(C), pages 52-61.
    10. Forges, Françoise & Koessler, Frédéric, 2008. "Long persuasion games," Journal of Economic Theory, Elsevier, vol. 143(1), pages 1-35, November.
    11. Renault, Jerome & Tomala, Tristan, 2004. "Learning the state of nature in repeated games with incomplete information and signals," Games and Economic Behavior, Elsevier, vol. 47(1), pages 124-156, April.
    12. Łukasz Balbus & Kevin Reffett & Łukasz Woźny, 2013. "Markov Stationary Equilibria in Stochastic Supermodular Games with Imperfect Private and Public Information," Dynamic Games and Applications, Springer, vol. 3(2), pages 187-206, June.
    13. R. Vijay Krishna, 2004. "Extended Conversations in Sender-Receiver Games," Edinburgh School of Economics Discussion Paper Series 126, Edinburgh School of Economics, University of Edinburgh.
    14. 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.
    15. 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.
    16. 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.
    17. repec:dau:papers:123456789/5279 is not listed on IDEAS
    18. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    19. Rosenberg, Dinah & Solan, Eilon & Vieille, Nicolas, 2013. "Strategic information exchange," Games and Economic Behavior, Elsevier, vol. 82(C), pages 444-467.
    20. 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.
    21. 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.

    More about this item

    Keywords

    Repeated games; incomplete information; reputation;
    All these keywords.

    JEL classification:

    • 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:the:publsh:1390. 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.