IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2605.06525.html

Sustaining Cooperation in Populations Guided by AI: A Folk Theorem for LLMs

Author

Listed:
  • Jonathan Shaki
  • Eden Hartman
  • Sarit Kraus
  • Yonatan Aumann

Abstract

Large language models (LLMs) are increasingly used to provide instructions to many agents who interact with one another. Such shared reliance couples agents who appear to act independently: they may in fact be guided by a common model. This coupling can change the prospects for cooperation among agents with misaligned incentives. We study settings in which multiple LLMs each advise a population of clients who participate in instances of an underlying game, creating strategic interaction at the level of the LLMs themselves. This induces a meta-game among the LLMs, mediated through clients. We first analyze the one-shot setting, where shared instructions can change equilibrium behavior only when an LLM may influence more than one role in the same interaction; in such cases, cooperation may emerge, and the effect of client share can be beneficial, harmful, or non-monotone, depending on the base game. Our main result concerns the repeated setting. We prove a folk theorem for LLMs: despite indirect observation and the clients' inability to identify which LLM advised their opponents, all feasible and individually rational outcomes can be sustained as $\varepsilon$-equilibria. The result does not follow from the standard folk theorem and requires new proof techniques. Together, these results show that shared LLM guidance can sustain cooperation among populations of agents even when the underlying incentives are misaligned.

Suggested Citation

  • Jonathan Shaki & Eden Hartman & Sarit Kraus & Yonatan Aumann, 2026. "Sustaining Cooperation in Populations Guided by AI: A Folk Theorem for LLMs," Papers 2605.06525, arXiv.org.
  • Handle: RePEc:arx:papers:2605.06525
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2605.06525
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    2. Roughgarden, Tim & Schoppmann, Florian, 2015. "Local smoothness and the price of anarchy in splittable congestion games," Journal of Economic Theory, Elsevier, vol. 156(C), pages 317-342.
    3. 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.
    4. Umang Bhaskar & Lisa Fleischer & Darrell Hoy & Chien-Chung Huang, 2015. "On the Uniqueness of Equilibrium in Atomic Splittable Routing Games," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 634-654, March.
    5. Michihiro Kandori, 1992. "Social Norms and Community Enforcement," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(1), pages 63-80.
    6. Aaron Chatterji & Thomas Cunningham & David J. Deming & Zoe Hitzig & Christopher Ong & Carl Yan Shan & Kevin Wadman, 2025. "How People Use ChatGPT," NBER Working Papers 34255, National Bureau of Economic Research, Inc.
    7. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Konrad Podczeck, 2010. "On existence of rich Fubini extensions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 45(1), pages 1-22, October.
    9. Sun, Yeneng, 2006. "The exact law of large numbers via Fubini extension and characterization of insurable risks," Journal of Economic Theory, Elsevier, vol. 126(1), pages 31-69, January.
    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. Guilherme Carmona, 2021. "On the optimality of monetary trading," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 1121-1160, April.
    2. Chen, Enxian & Qiao, Lei & Sun, Xiang & Sun, Yeneng, 2022. "Robust perfect equilibrium in large games," Journal of Economic Theory, Elsevier, vol. 201(C).
    3. Konrad Podczeck & Daniela Puzzello, 2012. "Independent random matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 1-29, May.
    4. Michael Greinecker & Konrad Podczeck, 2015. "Purification and roulette wheels," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(2), pages 255-272, February.
    5. Bethune, Zachary & Hu, Tai-Wei & Rocheteau, Guillaume, 2018. "Indeterminacy in credit economies," Journal of Economic Theory, Elsevier, vol. 175(C), pages 556-584.
    6. Yang, Jian, 2025. "A nonatomic game involving incomplete information and general ambiguity attitudes," Mathematical Social Sciences, Elsevier, vol. 138(C).
    7. Guilherme Carmona & Konrad Podczeck, 2025. "Large incomplete-information games with independent types," International Journal of Game Theory, Springer;Game Theory Society, vol. 54(1), pages 1-17, June.
    8. Jian Yang, 2021. "Analysis of Markovian Competitive Situations Using Nonatomic Games," Dynamic Games and Applications, Springer, vol. 11(1), pages 184-216, March.
    9. Jonas Hedlund & Carlos Oyarzun, 2018. "Imitation in heterogeneous populations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 937-973, June.
    10. Gabriele Camera & Cary Deck & David Porter, 2020. "Do economic inequalities affect long-run cooperation and prosperity?," Experimental Economics, Springer;Economic Science Association, vol. 23(1), pages 53-83, March.
    11. Marc Le Menestrel, 2003. "A one-shot Prisoners’ Dilemma with procedural utility," Economics Working Papers 819, Department of Economics and Business, Universitat Pompeu Fabra.
    12. Al-Najjar, Nabil I., 2008. "Large games and the law of large numbers," Games and Economic Behavior, Elsevier, vol. 64(1), pages 1-34, September.
    13. Sanchez-Pages Santiago & Straub Stéphane, 2010. "The Emergence of Institutions," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 10(1), pages 1-38, September.
    14. W. Bentley MacLeod, 2006. "Reputations, Relationships and the Enforcement of Incomplete Contracts," CESifo Working Paper Series 1730, CESifo.
    15. Basu, Pathikrit & Chatterjee, Kalyan & Hoshino, Tetsuya & Tamuz, Omer, 2020. "Repeated coordination with private learning," Journal of Economic Theory, Elsevier, vol. 190(C).
    16. Kenju Kamei & Artem Nesterov, 2024. "Endogenous monitoring through voluntary reporting in an infinitely repeated prisoner's dilemma game: experimental evidence," Economica, London School of Economics and Political Science, vol. 91(364), pages 1553-1577, October.
    17. Mari Rege, 2000. "Networking Strategy: Cooperate Today in Order to Meet a Cooperator Tomorrow," Discussion Papers 282, Statistics Norway, Research Department.
    18. Xie, Huan & Lee, Yong-Ju, 2012. "Social norms and trust among strangers," Games and Economic Behavior, Elsevier, vol. 76(2), pages 548-555.
    19. Breuer, Janice Boucher & McDermott, John, 2009. "Trustworthiness and economic performance," MPRA Paper 16777, University Library of Munich, Germany.
    20. Daniela Puzzello & Konrad Podczeck, 2010. "Independent random matching with many types," 2010 Meeting Papers 652, Society for Economic Dynamics.

    More about this item

    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:arx:papers:2605.06525. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.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.