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

The Analogical Foundations of Cooperation

Author

Listed:
  • Philippe Jehiel

    (PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement, PJSE - Paris Jourdan Sciences Economiques - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement, UCL - University College of London [London])

  • Larry Samuelson

    (Yale University [New Haven])

Abstract

We offer an approach to cooperation in repeated games of private monitoring in which players construct models of their opponents' behavior by observing the frequencies of play in a record of past plays of the game in which actions but not signals are recorded. Players construct models of their opponent's behavior by grouping the histories in the record into a relatively small number of analogy classes to which they attach probabilities of cooperation. The incomplete record and the limited number of analogy classes lead to misspecified models that provide the incentives to cooperate. We provide conditions for the existence of equilibria supporting cooperation and equilibria supporting high payoffs for some nontrivial analogy partitions.

Suggested Citation

  • Philippe Jehiel & Larry Samuelson, 2022. "The Analogical Foundations of Cooperation," Working Papers halshs-03754101, HAL.
    • Handle: RePEc:hal:wpaper:halshs-03754101
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-03754101
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-03754101/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ignacio Esponda & Demian Pouzo, 2016. "Berk–Nash Equilibrium: A Framework for Modeling Agents With Misspecified Models," Econometrica, Econometric Society, vol. 84, pages 1093-1130, May.
    2. Stahl Dale O. & Wilson Paul W., 1995. "On Players' Models of Other Players: Theory and Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 10(1), pages 218-254, July.
    3. James W. Friedman, 1971. "A Non-cooperative Equilibrium for Supergames," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(1), pages 1-12.
    4. Emir Kamenica & Matthew Gentzkow, 2011. "Bayesian Persuasion," American Economic Review, American Economic Association, vol. 101(6), pages 2590-2615, October.
    5. Joseph E. Harrington & Andrzej Skrzypacz, 2011. "Private Monitoring and Communication in Cartels: Explaining Recent Collusive Practices," American Economic Review, American Economic Association, vol. 101(6), pages 2425-2449, October.
    6. Masaki Aoyagi & V. Bhaskar & Guillaume R. Fréchette, 2019. "The Impact of Monitoring in Infinitely Repeated Games: Perfect, Public, and Private," American Economic Journal: Microeconomics, American Economic Association, vol. 11(1), pages 1-43, February.
    7. Fudenberg, Drew & Levine, David K, 1993. "Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
    8. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    9. Drew Fudenberg & David Levine & Eric Maskin, 2008. "The Folk Theorem With Imperfect Public Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273, World Scientific Publishing Co. Pte. Ltd..
    10. V. Bhaskar & George J. Mailath & Stephen Morris, 2008. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(3), pages 515-528, July.
    11. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    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. Philippe Jehiel & Larry Samuelson, 2012. "Reputation with Analogical Reasoning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(4), pages 1927-1969.
    14. Sekiguchi, Tadashi, 1997. "Efficiency in Repeated Prisoner's Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 76(2), pages 345-361, October.
    15. , J. & ,, 2006. "Coordination failure in repeated games with almost-public monitoring," Theoretical Economics, Econometric Society, vol. 1(3), pages 311-340, September.
    16. Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
    17. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    18. Joseph E. Harrington Jr. & Andrzej Skrzypacz, 2007. "Collusion under monitoring of sales," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 314-331, June.
    19. Robert H. Porter, 1983. "A Study of Cartel Stability: The Joint Executive Committee, 1880-1886," Bell Journal of Economics, The RAND Corporation, vol. 14(2), pages 301-314, Autumn.
    20. Fudenberg, Drew & Levine, David K, 1993. "Steady State Learning and Nash Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 547-573, May.
    21. Ran Spiegler, 2016. "Bayesian Networks and Boundedly Rational Expectations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 131(3), pages 1243-1290.
    22. Hitoshi Matsushima, 2004. "Repeated Games with Private Monitoring: Two Players," Econometrica, Econometric Society, vol. 72(3), pages 823-852, May.
    23. Marhsall, Robert C. & Marx, Leslie M., 2014. "The Economics of Collusion: Cartels and Bidding Rings," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262525941, December.
    24. Matthews, Steven A & Mirman, Leonard J, 1983. "Equilibrium Limit Pricing: The Effects of Private Information and Stochastic Demand," Econometrica, Econometric Society, vol. 51(4), pages 981-996, July.
    25. Bhaskar, V. & Obara, Ichiro, 2002. "Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 40-69, January.
    26. Compte, Olivier & Postlewaite, Andrew, 2015. "Plausible cooperation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 45-59.
    27. Karsten T. Hansen & Kanishka Misra & Mallesh M. Pai, 2021. "Frontiers: Algorithmic Collusion: Supra-competitive Prices via," Marketing Science, INFORMS, vol. 40(1), pages 1-12, January.
    28. Ignacio Esponda, 2008. "Behavioral Equilibrium in Economies with Adverse Selection," American Economic Review, American Economic Association, vol. 98(4), pages 1269-1291, September.
    29. 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.
    30. Matsushima, Hitoshi, 1991. "On the theory of repeated games with private information : Part I: anti-folk theorem without communication," Economics Letters, Elsevier, vol. 35(3), pages 253-256, March.
    31. Oliver Compte & Andrew Postlewaite, 2010. "Plausible Cooperation, Fourth Version," PIER Working Paper Archive 15-006, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 23 Jan 2015.
    32. Aoyagi, Masaki & Fréchette, Guillaume, 2009. "Collusion as public monitoring becomes noisy: Experimental evidence," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1135-1165, May.
    33. Matsushima, Hitoshi, 1991. "On the theory of repeated games with private information : Part II: revelation through communication," Economics Letters, Elsevier, vol. 35(3), pages 257-261, March.
    34. Yuichi Yamamoto, 2012. "Characterizing Belief-Free Review-Strategy Equilibrium Payoffs under ConditionalIndependence," PIER Working Paper Archive 12-005, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    35. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
    36. Pedro Dal Bó, 2005. "Cooperation under the Shadow of the Future: Experimental Evidence from Infinitely Repeated Games," American Economic Review, American Economic Association, vol. 95(5), pages 1591-1604, December.
    37. Michihiro Kandori, 1992. "The Use of Information in Repeated Games with Imperfect Monitoring," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(3), pages 581-593.
    38. Yamamoto, Yuichi, 2012. "Characterizing belief-free review-strategy equilibrium payoffs under conditional independence," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1998-2027.
    39. Takuo Sugaya, 2022. "Folk Theorem in Repeated Games with Private Monitoring [Collusion in Dynamic Bertrand Oligopoly with Correlated Private Signals and Communication]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(4), pages 2201-2256.
    40. Ulen, Thomas S., 1980. "Cartels and Regulation: Late Nineteenth-Century Railroad Collusion and the Creation of the Interstate Commerce Commission," The Journal of Economic History, Cambridge University Press, vol. 40(01), pages 179-181, March.
    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. Heller, Yuval, 2017. "Instability of belief-free equilibria," Journal of Economic Theory, Elsevier, vol. 168(C), pages 261-286.
    2. 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.
    3. Heller, Yuval, 2015. "Instability of Equilibria with Imperfect Private Monitoring," MPRA Paper 64468, University Library of Munich, Germany.
    4. repec:pra:mprapa:64485 is not listed on IDEAS
    5. 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.
    6. Yamamoto, Yuichi, 2009. "A limit characterization of belief-free equilibrium payoffs in repeated games," Journal of Economic Theory, Elsevier, vol. 144(2), pages 802-824, March.
    7. Sugaya, Takuo & Yamamoto, Yuichi, 2020. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 15(3), July.
    8. Chen, Bo, 2010. "A belief-based approach to the repeated prisoners' dilemma with asymmetric private monitoring," Journal of Economic Theory, Elsevier, vol. 145(1), pages 402-420, January.
    9. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    10. Marco Battaglini & Stephen Coate, 2008. "A Dynamic Theory of Public Spending, Taxation, and Debt," American Economic Review, American Economic Association, vol. 98(1), pages 201-236, March.
    11. McLean, Richard & Obara, Ichiro & Postlewaite, Andrew, 2014. "Robustness of public equilibria in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 153(C), pages 191-212.
    12. 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.
    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. Olivier Gossner & Jöhannes Horner, 2006. "When is the individually rational payoff in a repeated game equal to the minmax payoff?," Discussion Papers 1440, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    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. , J. & ,, 2006. "Coordination failure in repeated games with almost-public monitoring," Theoretical Economics, Econometric Society, vol. 1(3), pages 311-340, September.
    17. Sugaya, Takuo & Takahashi, Satoru, 2013. "Coordination failure in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1891-1928.
    18. Mailath, George J. & Olszewski, Wojciech, 2011. "Folk theorems with bounded recall under (almost) perfect monitoring," Games and Economic Behavior, Elsevier, vol. 71(1), pages 174-192, January.
    19. Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
    20. Yamamoto, Yuichi, 2007. "Efficiency results in N player games with imperfect private monitoring," Journal of Economic Theory, Elsevier, vol. 135(1), pages 382-413, July.
    21. Kayaba, Yutaka & Matsushima, Hitoshi & Toyama, Tomohisa, 2020. "Accuracy and retaliation in repeated games with imperfect private monitoring: Experiments," Games and Economic Behavior, Elsevier, vol. 120(C), pages 193-208.

    More about this item

    Keywords

    Analogical reasoning; Cooperation; Prisoners' dilemma; Repeated game; Private monitoring Analogical reasoning; Private monitoring;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • 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

    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:halshs-03754101. 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.