Collective Action Problem in Heterogeneous Groups with Punishment and Foresight

Abstract

The collective action problem can easily undermine cooperation in groups. Recent work has shown that within-group heterogeneity can under some conditions promote voluntary provisioning of collective goods. Here we generalize this work for the case when individuals can not only contribute to the production of collective goods, but also punish free-riders. To do this, we extend the standard theory by allowing individuals to have limited foresight so they can anticipate actions of their group-mates. For humans, this is a realistic assumption because we possess a “theory of mind”. We use agent-based simulations to study collective actions that aim to overcome challenges from nature or win competition with neighboring groups. We contrast the dynamics of collective action in egalitarian and hierarchical groups. We show that foresight allows groups to overcome both the first- and second-order free-rider problems. While foresight increases cooperation, it does not necessarily result in higher payoffs. We show that while between-group conflicts promotes within-group cooperation, the effects of cultural group selection on cooperation are relatively small. Our models predict the emergence of a division of labor in which more powerful individuals specialize in punishment while less powerful individuals mostly contribute to the production of collective goods.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. 1.

    Andreoni, J.: Privately provided public goods in a large economy: the limits of altruism. J. Public Econ. 35(1), 57–73 (1988)

    Article  Google Scholar 

  2. 2.

    Archetti, M., Scheuring, I.: Coexistence of cooperation and defection in public goods games. Evolution 65(4), 1140–1148 (2011)

    Article  Google Scholar 

  3. 3.

    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    Google Scholar 

  4. 4.

    Bonanni, R., Valsecchi, P., Natoli, E.: Pattern of individual participation and cheating in conflicts between groups of free-ranging dogs. Anim. Behav. 79(4), 957–968 (2010)

    Article  Google Scholar 

  5. 5.

    Bowles, S., Gintis, H.: A Cooperative Species: Human Reciprocity and Its Evolution. Princeton University Press, Princeton (2011)

    Google Scholar 

  6. 6.

    Boyd, R., Richerson, P.J.: Punishment allows the evolution of cooperation (or anything else) in sizable groups. Ethol. Sociobiol. 13(3), 171–195 (1992)

    Article  Google Scholar 

  7. 7.

    Boyd, R., Gintis, H., Bowles, S., Richerson, P.J.: The evolution of altruistic punishment. Proc. Natl Acad. Sci. U.S.A. 100(6), 3531–3535 (2003)

    ADS  Article  Google Scholar 

  8. 8.

    Brandt, H., Hauert, C., Sigmund, K.: Punishment and reputation in spatial public goods games. Proc. R. Soc. Lond. B Biol. Sci. 270(1519), 1099–1104 (2003)

    Article  Google Scholar 

  9. 9.

    Call, J., Tomasello, M.: Does the chimpanzee have a theory of mind? 30 years later. Trends Cogn. Sci. 12(5), 187–192 (2008)

    Article  Google Scholar 

  10. 10.

    Carballo, D.M.: Cooperation and Collective Action: Archaeological Perspectives. University Press of Colorado, Boulder (2012)

    Google Scholar 

  11. 11.

    Carballo, D.M., Roscoe, P., Feinman, G.M.: Cooperation and collective action in the cultural evolution of complex societies. J. Archaeol. Method Theory 21(1), 98–133 (2014)

    Article  Google Scholar 

  12. 12.

    Clutton-Brock, T.H., Parker, G.A.: Punishment in animal societies. Nature 373(6511), 209–216 (1995)

    ADS  Article  Google Scholar 

  13. 13.

    Colman, A.M.: Game theory and Its Applications in the Social and Biological Sciences. Butterworth-Heinemann, London, United Kingdom (2013)

    Google Scholar 

  14. 14.

    Crespi, B.J.: The evolution of social behavior in microorganisms. Trends Ecol. Evol. 16(4), 178–183 (2001)

    Article  Google Scholar 

  15. 15.

    Crofoot, M.C., Gilby, I.C.: Cheating monkeys undermine group strength in enemy territory. Proc. Natl Acad. Sci. U.S.A. 109(2), 501–505 (2012)

    ADS  Article  Google Scholar 

  16. 16.

    Cushman, F.: Punishment in humans: from intuitions to institutions. Philos. Compass 10(2), 117–133 (2015)

    Article  Google Scholar 

  17. 17.

    De Weerd, H., Verbrugge, R.: Evolution of altruistic punishment in heterogeneous populations. J. Theor. Biol. 290, 88–103 (2011)

    MathSciNet  Article  Google Scholar 

  18. 18.

    De Weerd, H., Verbrugge, R., Verheij, B.: How much does it help to know what she knows you know? An agent-based simulation study. Artif. Intell. 199–200, 67–92 (2013)

    MathSciNet  Article  MATH  Google Scholar 

  19. 19.

    de Weerd, H., Verbrugge, R., Verheij, B.: Higher-order theory of mind in the Tacit Communication Game. Biol. Inspired Cogn. Archit. 11, 10–21 (2015)

    Google Scholar 

  20. 20.

    Diekmann, A.: Cooperation in an asymmetric volunteer’s dilemma game theory and experimental evidence. Int. J. Game Theory 22(1), 75–85 (1993)

    MathSciNet  Article  MATH  Google Scholar 

  21. 21.

    Diekmann, A., Przepiorka, W.: Punitive preferences, monetary incentives and tacit coordination in the punishment of defectors promote cooperation in humans. Sci. Rep. 5, 10321 (2015)

    ADS  Article  Google Scholar 

  22. 22.

    Ellsworth, P.C., Ross, L.: Public opinion and capital punishment: a close examination of the views of abolitionists and retentionists. Crime Delinq. 29(1), 116–169 (1983)

    Article  Google Scholar 

  23. 23.

    Fehr, E., Gächter, S.: Altruistic punishment in humans. Nature 415(6868), 137–140 (2002)

    ADS  Article  Google Scholar 

  24. 24.

    Fowler, J.H.: Altruistic punishment and the origin of cooperation. Proc. Natl Acad. Sci. U.S.A. 102(19), 7047–7049 (2005)

    ADS  Article  Google Scholar 

  25. 25.

    Frank, S.A.: A general model of the public goods dilemma. J. Evol. Biol. 23(6), 1245–1250 (2010)

    Article  Google Scholar 

  26. 26.

    Gao, J., Li, Z., Cong, R., Wang, L.: Tolerance-based punishment in continuous public goods game. Physica A 391(16), 4111–4120 (2012)

    ADS  Article  Google Scholar 

  27. 27.

    Gavrilets, S.: Collective action problem in heterogeneous groups. Proc. R. Soc. Lond. B 370, 20150016 (2015)

    Google Scholar 

  28. 28.

    Gavrilets, S.: Collective action and the collaborative brain. J. R. Soc. Interface 12(102), 20141067 (2015)

    Article  Google Scholar 

  29. 29.

    Gavrilets, S., Fortunato, L.: A solution to the collective action problem in between-group conflict with within-group inequality. Nat. Commun. 5, 3526 (2014)

    ADS  Article  Google Scholar 

  30. 30.

    Gavrilets, S., Richerson, P.J.: Collective action and the evolution of social norm internalization. Proc. Natl Acad. Sci. U.S.A. 114, 6068–6073 (2017)

    Article  Google Scholar 

  31. 31.

    Gavrilets, S., Auerbach, J., van Vugt, M.: Convergence to consensus in heterogeneous groups and the emergence of informal leadership. Sci. Rep. 6, 29704 (2016). https://doi.org/10.1038/srep29704

    ADS  Article  Google Scholar 

  32. 32.

    Gilby, I.C., Machanda, Z.P., Mjungu, D.C., Rosen, J., Muller, M.N., Pusey, A.E., Wrangham, R.W.: Impact hunters catalyse cooperative hunting in two wild chimpanzee communities. Philos. Trans. R. Soc. B 370(1983), 20150005 (2015)

    Article  Google Scholar 

  33. 33.

    Gillespie, D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22(4), 403–434 (1976)

    ADS  MathSciNet  Article  Google Scholar 

  34. 34.

    Gintis, H.: Strong reciprocity and human sociality. J. Theor. Biol. 206(2), 169–179 (2000)

    Article  Google Scholar 

  35. 35.

    Gintis, H.: Moral sentiments and Material Interests: The Foundations of Cooperation in Economic Life. MIT, Cambridge (2005)

    Google Scholar 

  36. 36.

    Gintis, H., Smith, E.A., Bowles, S.: Costly signaling and cooperation. J. Theor. Biol. 213(1), 103–119 (2001)

    MathSciNet  Article  Google Scholar 

  37. 37.

    Glowacki, L., Von Rueden, C.: Leadership solves collective action problems in small-scale societies. Philos. Trans. Roy. Soc. London. 370, 20150010 (2015)

    Article  Google Scholar 

  38. 38.

    Glowacki, L., Wrangham, R.W.: The role of rewards in motivating participation in simple warfare. Hum. Nat. 24(4), 444–460 (2013)

    Article  Google Scholar 

  39. 39.

    Goeree, J.K., Holt, C.A., Palfrey, T.R.: Quantal Response Equilibrium. Princeton University Press (2016)

  40. 40.

    Hawkes, K.: Sharing and collective action. In: Smith, E.A., Winterhalder, B. (eds.) Foundations of Human Behavior: Evolutionary Ecology and Human Behavior, pp. 269–300. Aldine de Gruyter, Hawthorne (1992)

    Google Scholar 

  41. 41.

    Hedden, T., Zhang, J.: What do you think i think you think? Strategic reasoning in matrix games. Cognition 85(1), 1–36 (2002)

    Article  Google Scholar 

  42. 42.

    Helbing, D., Szolnoki, A., Perc, M., Szabó, G.: Punish, but not too hard: how costly punishment spreads in the spatial public goods game. New J. Phys. 12(8), 083005 (2010)

    ADS  Article  Google Scholar 

  43. 43.

    Henrich, J.P.: Foundations of Human Sociality: Economic Experiments and Ethnographic Evidence from Fifteen Small-Scale Societies. Oxford University Press on Demand, Oxford (2004)

    Google Scholar 

  44. 44.

    Henrich, J., Boyd, R.: Why people punish defectors: weak conformist transmission can stabilize costly enforcement of norms in cooperative dilemmas. J. Theor. Biol. 208(1), 79–89 (2001)

    Article  Google Scholar 

  45. 45.

    Hill, K.R., Walker, R.S., Bozicevic, M., Eder, J., Headland, T., Headland, B., Helwett, B., Hurtado, A.M., Marlowe, F., Wiessner, P., Wood, B.: Co-residence patterns in hunter-gatherer societies show unique human social structure. Science 331(6022), 1286–1289 (2011)

    ADS  Article  Google Scholar 

  46. 46.

    Hofbauer, J., Sandholm, W.: On the global convergence of stochastic fictitious play. Econometrica 70(6), 2265–2294 (2002). https://doi.org/10.1111/j.1468-0262.2002.00440.x

    MathSciNet  Article  MATH  Google Scholar 

  47. 47.

    Hooper, P.L., Kaplan, H.S., Boone, J.L.: A theory of leadership in human cooperative groups. J. Theor. Biol. 265, 633–646 (2010)

    MathSciNet  Article  Google Scholar 

  48. 48.

    Iwasa, Y., Lee, J.-H.: Graduated punishment is efficient in resource management if people are heterogeneous. J. Theor. Biol. 333, 117–125 (2013)

    MathSciNet  Article  Google Scholar 

  49. 49.

    Jehiel, P.: Limited horizon forecast in repeated alternate games. J. Econ. Theory 67(2), 497–519 (1995)

    MathSciNet  Article  MATH  Google Scholar 

  50. 50.

    Jehiel, P.: Limited foresight may force cooperation. Rev. Econ. Stud. 68(2), 369–391 (2001). https://doi.org/10.1111/1467-937X.00173

    MathSciNet  Article  MATH  Google Scholar 

  51. 51.

    King, A.J., Johnson, D.D., Van Vugt, M.: The origins and evolution of leadership. Curr. Biol. 19(19), 911–916 (2009)

    Article  Google Scholar 

  52. 52.

    Kitchen, D.M., Beehner, J.C.: Factors affecting individual participation in group-level aggression among non-human primates. Behaviour 144(12), 1551–1581 (2007)

    Article  Google Scholar 

  53. 53.

    Konrad, K.A.: Strategy and Dynamics in Contests. Oxford University Press, Oxford (2009)

    Google Scholar 

  54. 54.

    Krasnow, M.M., Cosmides, L., Pedersen, E.J., Tooby, J.: What are punishment and reputation for? PLoS ONE 7(9), 45662 (2012). https://doi.org/10.1371/journal.pone.0045662

    ADS  Article  Google Scholar 

  55. 55.

    Krupenye, C., Kano, F., Hirata, S., Call, J., Tomasello, M.: Great apes anticipate that other individuals will act according to false beliefs. Science 354, 110–114 (2016)

    ADS  Article  Google Scholar 

  56. 56.

    MacNulty, D.R., Smith, D.W., Mech, L.D., Vucetich, J.A., Packer, C.: Nonlinear effects of group size on the success of wolves hunting elk. Behav. Ecol. 23(1), 75–82 (2011)

    Article  Google Scholar 

  57. 57.

    MacNulty, D.R., Tallian, A., Stahler, D.R., Smith, D.W.: Influence of group size on the success of wolves hunting bison. PLoS ONE 9(11), 112884 (2014)

    ADS  Article  Google Scholar 

  58. 58.

    Mathew, S., Boyd, R.: Punishment sustains large-scale cooperation in prestate warfare. Proc. Natl Acad. Sci. U.S.A. 108(28), 11375–11380 (2011)

    ADS  Article  Google Scholar 

  59. 59.

    Mathew, S., Boyd, R.: The cost of cowardice: punitive sentiments towards free riders in turkana raids. Evol. Hum. Behav. 35(1), 58–64 (2014)

    Article  Google Scholar 

  60. 60.

    McElreath, R., Boyd, R.: Mathematical Models of Social Evolution. A Guide for the Perplexed. Chicago University Press, Chicago (2007)

    Google Scholar 

  61. 61.

    McGinty, M., Milam, G.: Public goods provision by asymmetric agents: experimental evidence. Soc. Choice Welfare 40(4), 1159–1177 (2013)

    MathSciNet  Article  MATH  Google Scholar 

  62. 62.

    McKelvey, R.D., Palfrey, T.R.: Quantal response equilibria for normal form games. Games Econ. Behav. 10, 6–38 (1995)

    MathSciNet  Article  MATH  Google Scholar 

  63. 63.

    Monnin, T., Ratnieks, F.L.: Policing in queenless ponerine ants. Behav. Ecol. Sociobiol. 50(2), 97–108 (2001)

    Article  Google Scholar 

  64. 64.

    Nagel, R.: Unraveling in guessing games: an experimental study. Am. Econ. Rev. 85(5), 1313–1326 (1995)

    Google Scholar 

  65. 65.

    Nagin, D.S.: Deterrence and incapacitation. In: Tonry, M.H. (ed.) The Handbook of Crime and Punishment, pp. 345–368. Oxford University Press, Oxford (1998)

    Google Scholar 

  66. 66.

    Nakamaru, M., Iwasa, Y.: The evolution of altruism by costly punishment in lattice-structured populations: score-dependent viability versus score-dependent fertility. Evol. Ecol. Res. 7(6), 853–870 (2005)

    Google Scholar 

  67. 67.

    Nikiforakis, N.: Punishment and counter-punishment in public good games: can we really govern ourselves? J. Public Econ. 92, 91–112 (2008)

    Article  Google Scholar 

  68. 68.

    Nunn, C.L.: Collective benefits, free-riders, and male extra-group conflict. In: Kappeler, P.M. (ed.) Primate Males: Causes and Consequence of Variation in Group Composition, pp. 192–204. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  69. 69.

    Nunn, C.L., Deaner, R.O.: Patterns of participation and free riding in territorial conflicts among ringtailed lemurs (Lemur catta). Behav. Ecol. Sociobiol. 57(1), 50–61 (2004)

    Article  Google Scholar 

  70. 70.

    O’Gorman, R., Henrich, J., Van Vugt, M.: Constraining free riding in public goods games: designated solitary punishers can sustain human cooperation. Proc. R. Soc. Lond. B Biol. Sci. 276(1655), 323–329 (2009)

    Article  Google Scholar 

  71. 71.

    Olson, M.: The Logic of Collective Action: Public Goods and the Theory of Groups. Harvard University Press, Cambride (1965)

    Google Scholar 

  72. 72.

    Ostrom, E.: Collective action and the evolution of social norms. J. Econ. Perspect. 14(3), 137–158 (2000)

    Article  Google Scholar 

  73. 73.

    Ostrom, E.: Governing the Commons: The Evolution of Institutions for Collective Action. Cambridge University Press, Cambride (2015)

    Google Scholar 

  74. 74.

    Packer, C., Ruttan, L.: The evolution of cooperative hunting. Am. Nat. 132(2), 159–198 (1988)

    Article  Google Scholar 

  75. 75.

    Patterson, S.K., Sandel, A.A., Miller, J.A., Mitani, J.C.: Data quality and the comparative method: the case of primate group size. Int. J. Primatol. 35(5), 990–1003 (2014). https://doi.org/10.1007/s10764-014-9777-1

    Article  Google Scholar 

  76. 76.

    Perner, J., Wimmer, H.: John thinks that Mary thinks that Attribution of second-order beliefs by 5-to 10-year-old children. J. Exp. Child Psychol. 39(3), 437–471 (1985)

    Article  Google Scholar 

  77. 77.

    Premack, D., Woodruff, G.: Does the chimpanzee have a theory of mind? Behav. Brain Sci. 1(4), 515–526 (1978)

    Article  Google Scholar 

  78. 78.

    Przepiorka, W., Diekmann, A.: Individual heterogeneity and costly punishment: a volunteer’s dilemma. Proc. R. Soc. Lond. B Biol. Sci. 280(1759), 20130247 (2013)

    Article  Google Scholar 

  79. 79.

    Richerson, P.J., Boyd, R.: Not by Genes Alone. How Culture Transformed Human Evolution. The University of Chicago Press, Chicago (2005)

    Google Scholar 

  80. 80.

    Rusch, H., Gavrilets, S.: The logic of animal intergroup conflict: a review. J. Econ. Behav. Org. 25, 373–389 (2018)

    Google Scholar 

  81. 81.

    Sääksvuori, L., Mappes, T., Puurtinen, M.: Costly punishment prevails in intergroup conflict. Proc. R. Soc. Lond. B Biol. Sci. 278(1728), 3428–3436 (2011)

    Article  Google Scholar 

  82. 82.

    Sandholm, W.H.: Population Games and Evolutionary Dynamics. MIT, Cambridge (2010)

    Google Scholar 

  83. 83.

    Shimao, H., Nakamaru, M.: Strict or graduated punishment? Effect of punishment strictness on the evolution of cooperation in continuous public goods games. PLoS ONE 8(3), 59894 (2013)

    ADS  Article  Google Scholar 

  84. 84.

    Sigmund, K., Hauert, C., Nowak, M.: Reward and punishment. Proc. Natl Acad. Sci. U.S.A. 98(19), 10757–10762 (2001)

    ADS  Article  Google Scholar 

  85. 85.

    Singh, M., Wrangham, R., Glowaki, L.: Self-interest and the design of rules. Hum. Nat. 28, 457–480 (2017)

    Article  Google Scholar 

  86. 86.

    Smith, E., Bird, R.B.: Turtle hunting and tombstone opening: public generosity as costly signaling. Evol. Hum. Behav. 21(4), 245–261 (2000)

    Article  Google Scholar 

  87. 87.

    Smith, J.E., Gavrilets, S., Mulder, M.B., Hooper, P.L., El Mouden, C., Nettle, D., Hauert, C., Hill, K., Perry, S., Pusey, A.E., et al.: Leadership in mammalian societies: emergence, distribution, power, and payoff. Trends Ecol. Evol. 31(1), 54–66 (2016)

    Article  Google Scholar 

  88. 88.

    Sober, E., Wilson, D.S.: Unto Others: The Evolution and Psychology of Unselfish Behavior. Harvard University Press, Cambridge (1999)

    Google Scholar 

  89. 89.

    Stahl, D.O., Wilson, P.W.: On players models of other players: theory and experimental evidence. Games Econ. Behav. 10(1), 218–254 (1995)

    MathSciNet  Article  MATH  Google Scholar 

  90. 90.

    Taylor, M.: Anarchy and Cooperation. Wiley, New York (1976)

    Google Scholar 

  91. 91.

    Tomasello, M., Carpenter, M., Call, J., Behne, T., Moll, H.: Understanding and sharing intentions: the origins of cultural cognition. Behav. Brain Sci. 28(05), 675–691 (2005)

    Google Scholar 

  92. 92.

    Vidmar, N.: Retributive and utilitarian motives and other correlates of Canadian attitudes toward the death penalty. Can. Psychol. 15(4), 337–356 (1974)

    Article  Google Scholar 

  93. 93.

    Vidmar, N., Ellsworth, P.: Public opinion and the death penalty. Stanf. Law Rev. 26(6), 1245–1270 (1973)

    Article  Google Scholar 

  94. 94.

    Whitehouse, H., Jong, J., Buhrmester, M.D., Gómez, Ángel, Bastian, B., Kavanagh, C.M., Newson, M., Matthews, M., Lanman, J.A., McKay, R., Gavrilets, S.: The evolution of extreme cooperation via shared dysphoric experiences. Sci. Rep. 7, 44292 (2017)

    ADS  Article  Google Scholar 

  95. 95.

    Wilkinson, G.S.: Reciprical food sharing in the vampire bat. Nature 308(5955), 181–184 (1984)

    ADS  Article  Google Scholar 

  96. 96.

    Willems, E.P., van Schaik, C.P.: Collective action and the intensity of between-group competition in nonhuman primates. Behav. Ecol. 26(2), 625–631 (2015)

    Article  Google Scholar 

  97. 97.

    Willems, E.P., Hellriegel, B., van Schaik, C.P.: The collective action problem in primate territory economics. Proc. R. Soc. Lond. B Biol. Sci. 280(1759), 20130081 (2013)

    Article  Google Scholar 

  98. 98.

    Wilson, M.L., Kahlenberg, S.M., Wells, M., Wrangham, R.W.: Ecological and social factors affect the occurrence and outcomes of intergroup encounters in chimpanzees. Anim. Behav. 83(1), 277–291 (2012)

    Article  Google Scholar 

  99. 99.

    Xu, Z.: Convergence of best-response dynamics in extensive-form games. J. Econ. Theory 162, 21–54 (2016). https://doi.org/10.1016/j.jet.2015.12.001

    MathSciNet  Article  MATH  Google Scholar 

  100. 100.

    Zhuang, Q., Wang, D., Fan, Y., Di, Z.: Evolution of cooperation in a heterogeneous population with influential individuals. Physica A 391(4), 1735–1741 (2012)

    ADS  Article  Google Scholar 

Download references

Acknowledgements

We thank K. Rooker and anonymous reviewers for comments and suggestions. Supported by the U. S. Army Research Office Grants W911NF-14-1-0637 and W911NF-17-1-0150, the National Institute for Mathematical and Biological Synthesis through NSF Award #EF-0830858, with additional support from The University of Tennessee, Knoxville, and by the NIH Grant GM56693.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sergey Gavrilets.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 916 KB)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Perry, L., Shrestha, M.D., Vose, M.D. et al. Collective Action Problem in Heterogeneous Groups with Punishment and Foresight. J Stat Phys 172, 293–312 (2018). https://doi.org/10.1007/s10955-018-2012-2

Download citation

Keywords

  • Cooperation
  • Conflict
  • Theory of mind
  • Modeling
  • Cultural group selection