IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v13y2023i4d10.1007_s13235-023-00524-9.html
   My bibliography  Save this article

Cooperative Dilemmas with Binary Actions and Multiple Players

Author

Listed:
  • Jorge Peña

    (University of Toulouse Capitole
    University of Amsterdam
    Max Planck Institute for Evolutionary Anthropology)

  • Georg Nöldeke

    (University of Basel)

Abstract

The prisoner’s dilemma, the snowdrift game, and the stag hunt are two-player symmetric games that are often considered as prototypical examples of cooperative dilemmas across disciplines. However, surprisingly little consensus exists about the precise mathematical meaning of the words “cooperation” and “cooperative dilemma” for these and other binary-action symmetric games, in particular when considering interactions among more than two players. Here, we propose definitions of these terms and explore their evolutionary consequences on the equilibrium structure of cooperative dilemmas in relation to social optimality. We show that our definition of cooperative dilemma encompasses a large class of collective action games often discussed in the literature, including congestion games, games with participation synergies, and public goods games. One of our main results is that regardless of the number of players, all cooperative dilemmas—including multi-player generalizations of the prisoner’s dilemma, the snowdrift game, and the stag hunt—feature inefficient equilibria where cooperation is underprovided, but cannot have equilibria in which cooperation is overprovided. We also find simple conditions for full cooperation to be socially optimal in a cooperative dilemma. Our framework and results unify, simplify, and extend previous work on the structure and properties of cooperative dilemmas with binary actions and two or more players.

Suggested Citation

  • Jorge Peña & Georg Nöldeke, 2023. "Cooperative Dilemmas with Binary Actions and Multiple Players," Dynamic Games and Applications, Springer, vol. 13(4), pages 1156-1193, December.
  • Handle: RePEc:spr:dyngam:v:13:y:2023:i:4:d:10.1007_s13235-023-00524-9
    DOI: 10.1007/s13235-023-00524-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-023-00524-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13235-023-00524-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Palfrey, Thomas R. & Rosenthal, Howard, 1984. "Participation and the provision of discrete public goods: a strategic analysis," Journal of Public Economics, Elsevier, vol. 24(2), pages 171-193, July.
    2. Carlsson, H. & van Damme, E.E.C., 1991. "Equilibrium selection in stag hunt games," Discussion Paper 1991-70, Tilburg University, Center for Economic Research.
    3. Nöldeke, Georg & Peña, Jorge, 2020. "Group size and collective action in a binary contribution game," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 42-51.
    4. Chaitanya Gokhale & Arne Traulsen, 2014. "Evolutionary Multiplayer Games," Dynamic Games and Applications, Springer, vol. 4(4), pages 468-488, December.
    5. De Jaegher, Kris, 2017. "Harsh environments and the evolution of multi-player cooperation," Theoretical Population Biology, Elsevier, vol. 113(C), pages 1-12.
    6. Dixit, Avinash & Olson, Mancur, 2000. "Does voluntary participation undermine the Coase Theorem?," Journal of Public Economics, Elsevier, vol. 76(3), pages 309-335, June.
    7. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    8. Nöldeke, Georg & Peña, Jorge, 2016. "The symmetric equilibria of symmetric voter participation games with complete information," Games and Economic Behavior, Elsevier, vol. 99(C), pages 71-81.
    9. Anderson, Simon P. & Engers, Maxim, 2007. "Participation games: Market entry, coordination, and the beautiful blonde," Journal of Economic Behavior & Organization, Elsevier, vol. 63(1), pages 120-137, May.
    10. Nöldeke, Georg & Peña, Jorge, 2018. "Group size effects in social evolution," IAST Working Papers 18-75, Institute for Advanced Study in Toulouse (IAST).
    11. Andreas Diekmann, 1985. "Volunteer's Dilemma," Journal of Conflict Resolution, Peace Science Society (International), vol. 29(4), pages 605-610, December.
    12. Carlsson, H. & van Damme, E.E.C., 1991. "Equilibrium selection in stag hunt games," Other publications TiSEM bd92d0ae-790f-40ad-afea-4, Tilburg University, School of Economics and Management.
    13. Dawes, Robyn M. & Orbell, John M. & Simmons, Randy T. & Van De Kragt, Alphons J. C., 1986. "Organizing Groups for Collective Action," American Political Science Review, Cambridge University Press, vol. 80(4), pages 1171-1185, December.
    14. Siegal, G. & Siegal, N. & Bonnie, R.J., 2009. "An account of collective actions in public health," American Journal of Public Health, American Public Health Association, vol. 99(9), pages 1583-1587.
    15. Thomas Palfrey & Howard Rosenthal, 1983. "A strategic calculus of voting," Public Choice, Springer, vol. 41(1), pages 7-53, January.
    16. Makris, Miltiadis, 2009. "Private provision of discrete public goods," Games and Economic Behavior, Elsevier, vol. 67(1), pages 292-299, September.
    17. Pietro Dindo & Jan Tuinstra, 2011. "A Class of Evolutionary Models for Participation Games with Negative Feedback," Computational Economics, Springer;Society for Computational Economics, vol. 37(3), pages 267-300, March.
    18. Sah, Raaj Kumar, 1991. "The Effects of Child Mortality Changes on Fertility Choice and Parental Welfare," Journal of Political Economy, University of Chicago Press, vol. 99(3), pages 582-606, June.
    19. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    20. Bergstrom, Theodore & Blume, Lawrence & Varian, Hal, 1986. "On the private provision of public goods," Journal of Public Economics, Elsevier, vol. 29(1), pages 25-49, February.
    21. van Damme, E.E.C. & Carlsson, H., 1993. "Equilibrium selection in stag hunt games," Other publications TiSEM 8951ae88-c6e4-42e6-b253-b, Tilburg University, School of Economics and Management.
    22. Van Cleve, Jeremy, 2015. "Social evolution and genetic interactions in the short and long term," Theoretical Population Biology, Elsevier, vol. 103(C), pages 2-26.
    23. Flavio Menezes & Rohan Pitchford, 2006. "Binary games with many players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(1), pages 125-143, May.
    24. David P. Myatt & Chris Wallace, 2008. "When Does One Bad Apple Spoil the Barrel? An Evolutionary Analysis of Collective Action," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(2), pages 499-527.
    25. Maciej Bukowski & Jacek Miekisz, 2004. "Evolutionary and asymptotic stability in symmetric multi-player games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 41-54, January.
    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. Fedeli Giancarlo & Tavares Jean Max & Kumail Tafazal, 2024. "Bridging Information Gaps: Public Sector Intervention in Tourism Promotion during Crises – A Game Theory Approach," Zeitschrift für Tourismuswissenschaft, De Gruyter, vol. 16(1), pages 1-14.
    2. Peña, Jorge & Heifetz, Aviad & Nöldeke, Georg, 2024. "The shirker’s dilemma and the prospect of cooperation in large groups," Theoretical Population Biology, Elsevier, vol. 155(C), pages 10-23.
    3. Péter Bayer & Jeffrey West, 2023. "Games and the Treatment Convexity of Cancer," Dynamic Games and Applications, Springer, vol. 13(4), pages 1088-1105, December.

    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. Nöldeke, Georg & Peña, Jorge, 2020. "Group size and collective action in a binary contribution game," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 42-51.
    2. Peña, Jorge & Heifetz, Aviad & Nöldeke, Georg, 2024. "The shirker’s dilemma and the prospect of cooperation in large groups," Theoretical Population Biology, Elsevier, vol. 155(C), pages 10-23.
    3. Nöldeke, Georg & Peña, Jorge, 2018. "Group size effects in social evolution," IAST Working Papers 18-75, Institute for Advanced Study in Toulouse (IAST).
    4. Friedel Bolle, 2014. "Binary Threshold Public Goods," Discussion Paper Series RECAP15 14, RECAP15, European University Viadrina, Frankfurt (Oder).
    5. Friedel Bolle & Philipp E. Otto, 2022. "The flip side of power," Public Choice, Springer, vol. 190(1), pages 75-92, January.
    6. Friedel Bolle, 2014. "Revenue Equivalence of the Volunteer’s Dilemma and the Stag Hunt Game and Inferiority of Intermediate Thresholds," Discussion Paper Series RECAP15 13, RECAP15, European University Viadrina, Frankfurt (Oder).
    7. Patel, Amrish & Smith, Alec, 2019. "Guilt and participation," Journal of Economic Behavior & Organization, Elsevier, vol. 167(C), pages 279-295.
    8. van Damme, Eric & Hurkens, Sjaak, 1999. "Endogenous Stackelberg Leadership," Games and Economic Behavior, Elsevier, vol. 28(1), pages 105-129, July.
    9. van Damme, Eric & Hurkens, Sjaak, 2004. "Endogenous price leadership," Games and Economic Behavior, Elsevier, vol. 47(2), pages 404-420, May.
    10. Alan Kirman & François Laisney & Paul Pezanis-Christou, 2023. "Relaxing the symmetry assumption in participation games: a specification test for cluster-heterogeneity," Experimental Economics, Springer;Economic Science Association, vol. 26(4), pages 850-878, September.
    11. Keser, Claudia & Suleymanova, Irina & Wey, Christian, 2012. "Technology adoption in markets with network effects: Theory and experimental evidence," Information Economics and Policy, Elsevier, vol. 24(3), pages 262-276.
    12. Olga Shurchkov, 2013. "Coordination and learning in dynamic global games: experimental evidence," Experimental Economics, Springer;Economic Science Association, vol. 16(3), pages 313-334, September.
    13. Ariel Singerman & Pilar Useche, 2019. "The Role of Strategic Uncertainty in Area-wide Pest Management Decisions of Florida Citrus Growers," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 101(4), pages 991-1011.
    14. Heggedal, Tom-Reiel & Helland, Leif & Neset Joslin, Knut-Eric, 2018. "Should I Stay or should I Go? Bandwagons in the lab," Journal of Economic Behavior & Organization, Elsevier, vol. 150(C), pages 86-97.
    15. Makris, Miltiadis, 2009. "Private provision of discrete public goods," Games and Economic Behavior, Elsevier, vol. 67(1), pages 292-299, September.
    16. Eisenbach, Thomas M., 2017. "Rollover risk as market discipline: A two-sided inefficiency," Journal of Financial Economics, Elsevier, vol. 126(2), pages 252-269.
    17. Xue, J., 2006. "Collective Behavior with Endogenous Thresholds," Cambridge Working Papers in Economics 0613, Faculty of Economics, University of Cambridge.
    18. Zimmerman, Peter, 2020. "Blockchain structure and cryptocurrency prices," Bank of England working papers 855, Bank of England.
    19. Heinemann, Frank & Illing, Gerhard, 2002. "Speculative attacks: unique equilibrium and transparency," Journal of International Economics, Elsevier, vol. 58(2), pages 429-450, December.
    20. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.

    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:spr:dyngam:v:13:y:2023:i:4:d:10.1007_s13235-023-00524-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.