IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-00803919.html
   My bibliography  Save this paper

Bayesian repeated games and reputation

Author

Listed:
  • Francoise Forges

    (CEREMADE - CEntre de REcherches en MAthématiques de la DEcision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique, LEDa - Laboratoire d'Economie de Dauphine - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres)

  • Antoine Salomon

    (LEDa - Laboratoire d'Economie de Dauphine - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres, LEM - Laboratoire d'Économie Moderne - UP2 - Université Panthéon-Assas)

Abstract

The folk theorem characterizes the (subgame perfect) Nash equilibrium payoffs of an undiscounted or discounted infinitely repeated game - with fully informed, patient players - as the feasible individually rational payoffs of the one-shot game. To which extent does the result still hold when every player privately knows his own payoffs ? Under appropriate assumptions (private values and uniform punishments), the Nash equilibria of the Bayesian infinitely repeated game without discounting are payoff equivalent to tractable, completely revealing, equilibria and can be achieved as interim cooperative solutions of the initial Bayesian game. This characterization does not apply to discounted games with sufficiently patient players. In a class of public good games, the set of Nash equilibrium payoffs of the undiscounted game can be empty, while limit (perfect Bayesian) Nash equilibrium payoffs of the discounted game, as players become infinitely patient, do exist. These equilibria share some features with the ones of multi-sided reputation models.

Suggested Citation

  • Francoise Forges & Antoine Salomon, 2014. "Bayesian repeated games and reputation," Working Papers hal-00803919, HAL.
  • Handle: RePEc:hal:wpaper:hal-00803919
    Note: View the original document on HAL open archive server: https://hal.science/hal-00803919v5
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00803919v5/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    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. repec:dau:papers:123456789/11052 is not listed on IDEAS
    3. repec:dau:papers:123456789/184 is not listed on IDEAS
    4. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, April.
    5. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    6. Cripps, Martin W. & Dekel, Eddie & Pesendorfer, Wolfgang, 2005. "Reputation with equal discounting in repeated games with strictly conflicting interests," Journal of Economic Theory, Elsevier, vol. 121(2), pages 259-272, April.
    7. Schmidt, Klaus M, 1993. "Reputation and Equilibrium Characterization in Repeated Games with Conflicting Interests," Econometrica, Econometric Society, vol. 61(2), pages 325-351, March.
    8. Kalai, Adam Tauman & Kalai, Ehud & Lehrer, Ehud & Samet, Dov, 2010. "A commitment folk theorem," Games and Economic Behavior, Elsevier, vol. 69(1), pages 127-137, May.
    9. Abraham Neyman, 2012. "The value of two-person zero-sum repeated games with incomplete information and uncertain duration," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 195-207, February.
    10. Forges, Francoise, 1992. "Repeated games of incomplete information: Non-zero-sum," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 6, pages 155-177, Elsevier.
    11. Cripps, Martin W & Thomas, Jonathan P, 1995. "Reputation and Commitment in Two-Person Repeated Games without Discounting," Econometrica, Econometric Society, vol. 63(6), pages 1401-1419, November.
    12. 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..
    13. Susan Athey & Kyle Bagwell, 2008. "Collusion With Persistent Cost Shocks," Econometrica, Econometric Society, vol. 76(3), pages 493-540, May.
    14. Cripps, Martin W. & Schmidt, Klaus M. & Thomas, Jonathan P., 1996. "Reputation in Perturbed Repeated Games," Journal of Economic Theory, Elsevier, vol. 69(2), pages 387-410, May.
    15. 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.
    16. Cripps, Martin W. & Thomas, Jonathan P., 1997. "Reputation and Perfection in Repeated Common Interest Games," Games and Economic Behavior, Elsevier, vol. 18(2), pages 141-158, February.
    17. ,, 2012. "A partial folk theorem for games with private learning," Theoretical Economics, Econometric Society, vol. 7(2), May.
    18. Sergiu Hart, 1985. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(1), pages 117-153, February.
    19. repec:dau:papers:123456789/9834 is not listed on IDEAS
    20. repec:cor:louvrp:-636 is not listed on IDEAS
    21. 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.
    22. Kreps, David M. & Wilson, Robert, 1982. "Reputation and imperfect information," Journal of Economic Theory, Elsevier, vol. 27(2), pages 253-279, August.
    23. Forges, Françoise, 2013. "A folk theorem for Bayesian games with commitment," Games and Economic Behavior, Elsevier, vol. 78(C), pages 64-71.
    24. Françoise Forges, 1988. "Communication Equilibria in Repeated Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 13(2), pages 191-231, May.
    25. Bergin, James, 1989. "A characterization of sequential equilibrium strategies in infinitely repeated incomplete information games," Journal of Economic Theory, Elsevier, vol. 47(1), pages 51-65, February.
    26. 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.
    27. 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.
    28. Dilip Abreu & Faruk Gul, 2000. "Bargaining and Reputation," Econometrica, Econometric Society, vol. 68(1), pages 85-118, January.
    29. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, April.
    30. Thomas R. Palfrey & Howard Rosenthal, 1994. "Repeated Play, Cooperation and Coordination: An Experimental Study," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(3), pages 545-565.
    31. Israeli, Eitan, 1999. "Sowing Doubt Optimally in Two-Person Repeated Games," Games and Economic Behavior, Elsevier, vol. 28(2), pages 203-216, August.
    32. ,, 2014. "Repeated games with incomplete information and discounting," Theoretical Economics, Econometric Society, vol. 9(3), September.
    33. Martin W. Cripps & Jonathan P. Thomas, 2003. "Some Asymptotic Results in Discounted Repeated Games of One-Sided Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 28(3), pages 433-462, August.
    34. 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.
    35. MERTENS, Jean-François & ZAMIR, Shmuel, 1971. "The value of two-person zero-sum repeated games with lack of information on both sides," LIDAM Reprints CORE 154, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    36. ,, 2008. "Repeated games with incomplete information on one side," Theoretical Economics, Econometric Society, vol. 3(1), March.
    37. 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.
    38. Drew Fudenberg & Jean Tirole, 1983. "Sequential Bargaining with Incomplete Information," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 50(2), pages 221-247.
    39. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.
    40. Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796.
    41. FORGES, Françoise, 1985. "Correlated equilibria in a class of repeated games with incomplete information," LIDAM Reprints CORE 663, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. 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.
    2. Lucas Pahl, 2021. "Information Spillover in Multiple Zero-sum Games," Papers 2111.01647, arXiv.org, revised Mar 2023.

    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. Françoise Forges, 2012. "Folk theorems for Bayesian (public good) games," Post-Print hal-02447604, HAL.
    2. 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.
    3. Atakan, Alp Enver & Ekmekci, Mehmet, 2014. "Reputation in Repeated Moral Hazard Games," MPRA Paper 54427, University Library of Munich, Germany.
    4. 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.
    5. Wolitzky, Alexander, 2011. "Indeterminacy of reputation effects in repeated games with contracts," Games and Economic Behavior, Elsevier, vol. 73(2), pages 595-607.
    6. Nuh Aygün Dalkıran, 2016. "Order of limits in reputations," Theory and Decision, Springer, vol. 81(3), pages 393-411, September.
    7. Atakan, Alp E. & Ekmekci, Mehmet, 2015. "Reputation in the long-run with imperfect monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 553-605.
    8. Sugaya, Takuo & Yamamoto, Yuichi, 2020. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 15(3), July.
    9. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.
    10. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    11. 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.
    12. Burkhard C. Schipper, 2022. "Strategic Teaching and Learning in Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
    13. 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.
    14. Mailath, George J. & Samuelson, Larry, 2015. "Reputations in Repeated Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    15. 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.
    16. Monte, Daniel, 2016. "Reputation with one-sided monitoring: Ignorance as a commitment device," Economics Letters, Elsevier, vol. 144(C), pages 18-21.
    17. 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.
    18. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
    19. 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.
    20. Hausken, Kjell, 2007. "Reputation, incomplete information, and differences in patience in repeated games with multiple equilibria," Economics Letters, Elsevier, vol. 97(2), pages 138-144, November.

    More about this item

    Keywords

    Bayesian game; incentive compatibility; individual rationality; infinitely repeated game; private values; public good; reputation.; reputation;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:hal:wpaper:hal-00803919. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.