IDEAS home Printed from https://ideas.repec.org/p/ste/nystbu/13-16.html
   My bibliography  Save this paper

Uniform Folk Theorems in Repeated Anonymous Random Matching Games

Author

Listed:
  • Joyee Deb
  • Julio González Díaz
  • Jérôme Renault

Abstract

We study infinitely repeated anonymous random matching games played by communities of players, who only observe the outcomes of their own matches. It is well known that cooperation can be sustained in equilibrium for the prisoner's dilemma, but little is known beyond this game. We study a new equilibrium concept, strongly uniform equilibrium (SUE), which refines uniform equilibrium (UE) and has additional properties. We establish folk theorems for general games and arbitrary number of communities. We extend the results to a setting with imperfect private monitoring, for the case of two communities. We also show that it is possible for some players to get equilibrium payoffs that are outside the set of individually rational and feasible payoffs of the stage game. As a by-product of our analysis, we prove that, in general repeated games with finite players, actions, and signals, the sets of UE and SUE payoffs coincide.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Joyee Deb & Julio González Díaz & Jérôme Renault, 2013. "Uniform Folk Theorems in Repeated Anonymous Random Matching Games," Working Papers 13-16, New York University, Leonard N. Stern School of Business, Department of Economics.
    • Handle: RePEc:ste:nystbu:13-16
    as

    Download full text from publisher

    File URL: http://w4.stern.nyu.edu/economics/docs/workingpapers/2013/Deb_UniformFolkTheorems_Nov2013.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Radner, Roy, 1981. "Monitoring Cooperative Agreements in a Repeated Principal-Agent Relationship," Econometrica, Econometric Society, vol. 49(5), pages 1127-1148, September.
    2. MERTENS , Jean-François & SORIN , Sylvain & ZAMIR , Shmuel, 1994. "Repeated Games. Part B : The Central Results," LIDAM Discussion Papers CORE 1994021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. JÊrÆme Renault & Tristan Tomala, 1998. "Repeated proximity games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(4), pages 539-559.
    4. 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.
    5. Mailath, George J. & Samuelson, Larry, 2015. "Reputations in Repeated Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Ehud Lehrer, 1992. "Two-Player Repeated Games with Nonobservable Actions and Observable Payoffs," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 200-224, February.
    7. Drew Fudenberg & David K. Levine, 2008. "An Approximate Folk Theorem with Imperfect Private Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 14, pages 309-330, World Scientific Publishing Co. Pte. Ltd..
    8. Forges, F. & Mertens, J. F. & Neyman, A., 1986. "A counterexample to the folk theorem with discounting," Economics Letters, Elsevier, vol. 20(1), pages 7-7.
    9. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," Post-Print hal-00487954, HAL.
    10. Pedro Bó, 2007. "Social norms, cooperation and inequality," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(1), pages 89-105, January.
    11. MERTENS , Jean-François & SORIN , Sylvain & ZAMIR , Shmuel, 1994. "Repeated Games. Part A : Background Material," LIDAM Discussion Papers CORE 1994020, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Jeffrey C. Ely & Johannes Hörner & Wojciech Olszewski, 2005. "Belief-Free Equilibria in Repeated Games," Econometrica, Econometric Society, vol. 73(2), pages 377-415, March.
    13. Olivier Gossner & Johannes Hörner, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," PSE-Ecole d'économie de Paris (Postprint) halshs-00754488, HAL.
    14. Sergiu Hart, 1985. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(1), pages 117-153, February.
    15. Gossner, Olivier & Hörner, Johannes, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," Journal of Economic Theory, Elsevier, vol. 145(1), pages 63-84, January.
    16. Tomala, Tristan, 2009. "Perfect communication equilibria in repeated games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 67(2), pages 682-694, November.
    17. Julio González-Díaz & Joyee Deb, 2009. "Community Enforcement Beyond the Prisoner's Dilemma," 2009 Meeting Papers 398, Society for Economic Dynamics.
    18. Rubinstein, Ariel, 1979. "Equilibrium in supergames with the overtaking criterion," Journal of Economic Theory, Elsevier, vol. 21(1), pages 1-9, August.
    19. Tomala, Tristan, 1999. "Nash Equilibria of Repeated Games with Observable Payoff Vectors," Games and Economic Behavior, Elsevier, vol. 28(2), pages 310-324, August.
    20. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    21. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
    22. Glenn Ellison, 1994. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(3), pages 567-588.
    23. Sorin, Sylvain, 1992. "Repeated games with complete information," 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 4, pages 71-107, Elsevier.
    24. Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.
    25. Jérôme Renault & Tristan Tomala, 2011. "General Properties of Long-Run Supergames," Dynamic Games and Applications, Springer, vol. 1(2), pages 319-350, June.
    26. Lehrer, E, 1990. "Nash Equilibria of n-Player Repeated Games with Semi-standard Information," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 191-217.
    27. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," Mathematics of Operations Research, INFORMS, vol. 32(2), pages 413-424, May.
    28. Radner, Roy, 1980. "Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives," Journal of Economic Theory, Elsevier, vol. 22(2), pages 136-154, April.
    29. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," PSE-Ecole d'économie de Paris (Postprint) hal-00487954, HAL.
    30. Lehrer, Ehud, 1992. "On the Equilibrium Payoffs Set of Two Player Repeated Games with Imperfect Monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 211-226.
    31. Ehud Lehrer, 1992. "Correlated Equilibria in Two-Player Repeated Games with Nonobservable Actions," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 175-199, February.
    32. MERTENS, Jean-François & SORIN , Sylvain & ZAMIR , Shmuel, 1994. "Repeated Games. Part C : Further Developments," LIDAM Discussion Papers CORE 1994022, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    33. repec:dau:papers:123456789/6102 is not listed on IDEAS
    34. Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796.
    35. Okuno-Fujiwara Masahiro & Postlewaite Andrew, 1995. "Social Norms and Random Matching Games," Games and Economic Behavior, Elsevier, vol. 9(1), pages 79-109, April.
    36. Michihiro Kandori, 1992. "Social Norms and Community Enforcement," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(1), pages 63-80.
    37. Michihiro Kandori & Hitoshi Matsushima, 1998. "Private Observation, Communication and Collusion," Econometrica, Econometric Society, vol. 66(3), pages 627-652, May.
    38. Kevin Hasker, 2007. "Social norms and choice: a weak folk theorem for repeated matching games," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(1), pages 137-146, 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. Joyee Deb & Takuo Sugaya & Alexander Wolitzky, 2020. "The Folk Theorem in Repeated Games With Anonymous Random Matching," Econometrica, Econometric Society, vol. 88(3), pages 917-964, May.
    2. Heng Liu, 2017. "Correlation and unmediated cheap talk in repeated games with imperfect monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1037-1069, November.
    3. Fritz, Qi Gao, 2023. "Label to match - Firms’ signaling decisions when not everyone cares," SocArXiv ay8rq, Center for Open Science.

    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. Jérôme Renault & Tristan Tomala, 2011. "General Properties of Long-Run Supergames," Dynamic Games and Applications, Springer, vol. 1(2), pages 319-350, June.
    2. 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.
    3. Heng Liu, 2017. "Correlation and unmediated cheap talk in repeated games with imperfect monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1037-1069, November.
    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. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    6. 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.
    7. Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.
    8. Ashkenazi-Golan, Galit & Lehrer, Ehud, 2019. "Blackwell's comparison of experiments and discounted repeated games," Games and Economic Behavior, Elsevier, vol. 117(C), pages 163-194.
    9. 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.
    10. 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.
    11. Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
    12. Balmaceda, Felipe & Escobar, Juan F., 2017. "Trust in cohesive communities," Journal of Economic Theory, Elsevier, vol. 170(C), pages 289-318.
    13. Yamamoto, Yuichi, 2012. "Characterizing belief-free review-strategy equilibrium payoffs under conditional independence," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1998-2027.
    14. Ben-Porath, Elchanan & Kahneman, Michael, 2003. "Communication in repeated games with costly monitoring," Games and Economic Behavior, Elsevier, vol. 44(2), pages 227-250, August.
    15. Kutay Cingiz & János Flesch & P. Jean-Jacques Herings & Arkadi Predtetchinski, 2020. "Perfect information games where each player acts only once," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(4), pages 965-985, June.
    16. Joyee Deb & Takuo Sugaya & Alexander Wolitzky, 2020. "The Folk Theorem in Repeated Games With Anonymous Random Matching," Econometrica, Econometric Society, vol. 88(3), pages 917-964, May.
    17. Juan I. Block & David K. Levine, 2016. "Codes of conduct, private information and repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 971-984, November.
    18. Laclau, M., 2014. "Communication in repeated network games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 87(C), pages 136-160.
    19. Tomala, Tristan, 2009. "Perfect communication equilibria in repeated games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 67(2), pages 682-694, November.
    20. Sugaya, Takuo & Yamamoto, Yuichi, 2020. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 15(3), July.

    More about this item

    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
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:ste:nystbu:13-16. 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: Amanda Murphy (email available below). General contact details of provider: https://edirc.repec.org/data/ednyuus.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.