The role of diversity in the evolution of cooperation

Journal of Theoretical Biology

Volumn 299, Issue , 2012, Pages 88-96

  Santos, Francisco C ^a,b   Pinheiro, Flávio L ^b   Lenaerts, Tom ^c,d   Pacheco, Jorge M ^b,e  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^d VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^e UNIVERSITY OF MINHO   (Portugal)

Author keywords

Cooperation; Diversity; Evolution

Indexed keywords

COMPLEXITY; COOPERATIVE BEHAVIOR; EVOLUTION; POPULATION DYNAMICS; SOCIAL STRUCTURE;

ARTICLE; BIODIVERSITY; COOPERATION; HUMAN; POPULATION DISTRIBUTION; POPULATION DYNAMICS; PRIORITY JOURNAL; SOCIAL BEHAVIOR; SOCIAL ENVIRONMENT; SOCIAL EVOLUTION; SOCIAL INTERACTION; SOCIAL LEARNING; SOCIAL STRUCTURE;

ANIMALS; BIOLOGICAL EVOLUTION; COOPERATIVE BEHAVIOR; GAME THEORY; GENETIC VARIATION; MODELS, GENETIC;

EID: 84857913058     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2011.09.003     Document Type: Article

References (89)

1. Abramson G., Kuperman M. Social games in a social network. Phys. Rev. E 2001, 63:30901.
2. Albert R., Barabási A.L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74:47-98.
3. Amaral L.A., Scala A., Barthelemy M., Stanley H.E. Classes of small-world networks. Proc. Natl. Acad. Sci. USA 2000, 97:11149-11152.
4. Axelrod R. The evolution of cooperation 1984, Basic Books, New York.
5. Axelrod R., Hamilton W.D. The evolution of cooperation. Science 1981, 211:1390-1396.
6. Barabási A.L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
7. Boehm C. Hierarchy in the forest: The evolution of egalitarian behavior 1999, Harvard University Press, Cambridge, U.S.A.
8. Buchan N.R., Grimalda G., Wilson R., Brewer M., Fatas E., Foddy M. Globalization and human cooperation. Proc. Natl. Acad. Sci. 2009, 106:4138.
9. Carman, K.G., 2003. Social infuences and the private provision of public goods: Evidence from charitable contributions in the workplace. Discussion paper 02-13 (Stanford Institute for Economic Policy Research, Stanford, CA).
10. Devlin S., Treloar T. Cooperation in an evolutionary Prisoner's dilemma on networks with degree-degree correlations. Phys. Rev. E 2009, 80:026105.
11. Dorogotsev S.N., Mendes J.F.F. Evolution of Networks: From Biological Nets to the Internet and WWW 2003, Oxford University Press, Oxford.
12. Dorogotsev S.N., Mendes J.F.F., Samukhin A.N. Size-dependent degree distribution of a scale-free growing network. Phys. Rev. E 2001, 63:062101.
13. Dorogovtsev S.N. Lectures on Complex Networks 2010, Oxford University Press, Oxford.
14. Ebel H., Bornholdt S. Coevolutionary games on networks. Phys. Rev. E 2002, 66:056118.
15. Eckel, C., Wilson, R.K., 2004. Whom to trust? Choice of partner in a trust game. Technical Report: Virginia Polytechnic Institute: Blacksburg, VA, USA, (Working paper).
16. Eguiluz V.M., Zimmermann M.G., Cela-Conde C.J., San Miguel M. Cooperation and the emergence of role differentiation in the dynamics of social networks. Am. J. Sociol. 2005, 110:977-1008.
17. Fehr E., Gachter S. Cooperation and punishment in public good experiments. Am. Econ. Rev. 2000, 90:980-994.
18. Fowler J.H., Christakis N.A. Cooperative behavior cascades in human social networks. Proc. Natl. Acad. Sci. USA 2010, 107:5334-5338.
19. Fu F., Wu T., Wang L. Partner switching stabilizes cooperation in coevolutionary prisonerís dilemma. Phys. Rev. E 2009, 79:36101.
20. Fudenberg D., Imhof L. Imitation processes with small mutations. J. Econ. Theory 2006, 131:251-262.
21. Gómez-Gardeñes J., Campillo M., Floría L.M., Moreno Y. Dynamical organization of cooperation in complex topologies. Phys. Rev. Lett. 2007, 98:108103.
22. Gross T., Blasius B. Adaptive coevolutionary networks: a review. J. R. Soc. Interface 2008, 5:259.
23. Hamilton W.D. The genetical evolution of social behaviour. I. J. Theor. Biol. 1964, 7:1-16.
24. Hanaki N., Peterhansl A., Dodds P.S., Watts D.J. Cooperation in evolving social networks. Manage. Sci. 2007, 53:1036-1050.
25. Hardin G. The tragedy of the commons. Science 1968, 162:1243-1248.
26. Hofbauer J., Sigmund K. Evolutionary Games and Population Dynamics 1998, Cambridge University Press, Cambridge, UK.
27. Imhof L.A., Fudenberg D., Nowak M.A. Evolutionary cycles of cooperation and defection. Proc. Natl. Acad. Sci. USA 2005, 102:10797-10800.
28. Kollock P. Social dilemmas: the anatomy of cooperation. Annu. Rev. Sociol. 1998, 24:183-214.
29. Macy M.W., Flache A. Learning dynamics in social dilemmas. Proc. Natl. Acad. Sci. USA 2002, 99(Suppl 3):7229-7236.
30. Masuda N. Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation. Proc. R. Soc. B 2007, 274:1815-1821.
31. Maynard-Smith J. Evolution and the Theory of Games 1982, Cambridge University Press, Cambridge, UK.
32. McNamara J.M., Barta Z., Houston A.I. Variation in behaviour promotes cooperation in the Prisoner's Dilemma game. Nature 2004, 428:745-748.
33. Milinski M., Semmann D., Krambeck H.J. Reputation helps solve the 'tragedy of the commons'. Nature 2002, 415:424-426.
34. Molloy M., Reed B. A critical point for random degree graphs with a given degree sequence. Random Struct. Algorithm 1995, 6:161-180.
35. Nowak M.A. Five rules for the evolution of cooperation. Science 2006, 314:1560-1563.
36. Nowak M.A. Evolutionary dynamics: exploring the equations of life 2006, Belknap/Harvard University Press, Cambridge, USA.
37. Nowak M.A., May R.M. Evolutionary games and spatial chaos. Nature 1992, 359:826-829.
38. Nowak M.A., Sigmund K. Evolutionary dynamics of biological games. Science 2004, 303:793-799.
39. Onnela J.P., Saramaki J., Hyvonen J., Szabó G., Lazer D., Kaski K., Kertesz J., Barabási A.L. Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. USA 2007, 104:7332-7336.
40. Ostrom E. Governing the commons: The evolution of instituitions for collective action 1990, Cambridge Univ. Press.
41. Pacheco J.M., Traulsen A., Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 2006, 97:258103.
42. Pacheco J.M., Traulsen A., Nowak M.A. Active linking in evolutionary games. J. Theor. Biol. 2006, 243:437-443.
43. Pacheco J.M., Pinheiro F.L., Santos F.C. Population structure induces a symmetry breaking favoring the emergence of cooperation. PLoS Comput. Biol. 2009, 5:e1000596.
44. Pacheco J.M., Traulsen A., Ohtsuki H., Nowak M.A. Repeated games and direct reciprocity under active linking. J. Theor. Biol. 2008, 250:723-731.
45. Pacheco J.M., Santos F.C., Souza M.O., Skyrms B. Evolutionary dynamics of collective action in N-person stag hunt dilemmas. Proc. R. Soc. B 2009, 276:315-321.
46. Perc M. Evolution of cooperation on scale-free networks subject to error and attack. N. J. Phys. 2009, 11:033027.
47. Perc M., Szolnoki A. Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys. Rev. E 2008, 77:011904.
48. Perc M., Szolnoki A. Coevolutionary games-a mini review. BioSystems 2010, 99:109-125.
49. Poncela J., Gómes-Gardeñes J., Floría L.M., Moreno Y. Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks. N. J. Phys. 2007, 9:184.
50. Poncela J., Gómes-Gardeñes J., Traulsen A., Moreno Y. Evolutionary game dynamics in a growing structured population. N. J. Phys. 2009, 11:083031.
51. Poncela J., Gómez-Gardeñes J., Floría L.M., Sánchez A., Moreno Y. Complex cooperative networks from evolutionary preferential attachment. PLoS One 2008, 3:e2449.
52. Pusch A., Weber S., Porto M. Impact of topology on the dynamical organization of cooperation in the prisoner's dilemma game. Phys. Rev. E 2008, 77:036120.
53. Rees M., Kopke J., Pelletier R., Segev D., Rutter M., Fabrega A., Rogers J., Pankewycz O., Hiller J., Roth A. A nonsimultaneous, extended, altruistic-donor chain. N. England J. Med. 2009, 360:1096.
54. Rendell L., Boyd R., Cownden D., Enquist M., Eriksson K., Feldman M.W., Fogarty L., Ghirlanda S., Lillicrap T., Laland K.N. Why copy others? Insights from the social learning strategies tournament. Science 2010, 328:208-213.
55. Santos F.C., Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 2005, 95:098104.
56. Santos F.C., Pacheco J.M. A new route to the evolution of cooperation. J. Evol. Biol. 2006, 19:726-733.
57. Santos F.C., Pacheco J.M. Risk of collective failure provides an escape from the tragedy of the commons. Proc Natl Acad Sci USA 2011, 108:10421-10425.
58. Santos F.C., Rodrigues J.F., Pacheco J.M. Epidemic spreading and cooperation dynamics on homogeneous small-world networks. Phys. Rev. E 2005, 72:056128.
59. Santos F.C., Pacheco J.M., Lenaerts T. Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2006, 2:e140.
60. Santos F.C., Rodrigues J.F., Pacheco J.M. Graph topology plays a determinant role in the evolution of cooperation. Proc. R. Soc. B 2006, 273:51-55.
61. Santos F.C., Pacheco J.M., Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. USA 2006, 103:3490-3494.
62. Santos F.C., Santos M.D., Pacheco J.M. Social diversity promotes the emergence of cooperation in public goods games. Nature 2008, 454:213-216.
63. Santos F.C., Pacheco J.M., Skyrms B. Co-evolution of pre-play signaling and cooperation. J. Theor. Biol. 2011, 274:30-35.
64. Sigmund K. The Calculus of Selfishness 2010, Princeton University Press.
65. Sigmund K., De Silva H., Traulsen A., Hauert C. Social learning promotes institutions for governing the commons. Nature 2010, 466:861-863.
66. Skyrms B. The Stag Hunt and the Evolution of Social Structure 2004, Cambridge University Press, Cambridge, UK.
67. Skyrms B., Pemantle R. A dynamic model of social network formation. Proc. Natl. Acad. Sci. USA 2000, 97:9340-9346.
68. Szabó G., Toke C. Evolutionary prisoner's dilemma game on a square lattice. Phys. Rev. E 1998, 58:69-73.
69. Szabó G., Fáth G. Evolutionary games on graphs. Phys. Rep. 2007, 446:97-216.
70. Szolnoki A., Szabó G. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games. Europhys. Lett. 2007, 77:30004.
71. Szolnoki A., Perc M. Coevolution of teaching activity promotes cooperation. N. J. Phys. 2008, 10:043036.
72. Szolnoki A., Perc M. Resolving social dilemmas on evolving random networks. Europhys. Lett. 2009, 86:30007.
73. Szolnoki A., Perc M., Danku Z. Making new connections towards cooperation in the prisoner's dilemma game. EPL (Europhys. Lett.) 2008, 84:50007.
74. Szolnoki A., Perc M., Danku Z. Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 2008, 387:2075-2082.
75. Szolnoki A., Perc M., Szabó G. Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks. Eur. Phys. J. B-Condens. Matter Complex Syst. 2008, 61:505-509.
76. Tanimoto J. Dilemma solving by the coevolution of networks and strategy in a 2×2 game. Phys. Rev. E 2007, 76:021126.
77. Tomasello M., Call J. Primate Cognition 1997, Oxford University Press.
78. Traulsen A., Nowak M.A., Pacheco J.M. Stochastic dynamics of invasion and fixation. Phys. Rev. E 2006, 74:011909.
79. Van Segbroeck S., Santos F.C., Lenaerts T., Pacheco J.M. Reacting differently to adverse ties promotes cooperation in social networks. Phys. Rev. Lett. 2009, 102:58105.
80. Van Segbroeck S., Santos F.C., Pacheco J.M., Lenaerts T. Coevolution of cooperation, response to adverse social ties and network structure. Games 2010, 1:317-337.
81. Van Segbroeck S., Santos F.C., Nowé A., Pacheco J.M., Lenaerts T. The evolution of prompt reaction to adverse ties. BMC Evol. Biol. 2008, 8:287.
82. Van Segbroeck S., De Jong S., Nowé A., Santos F.C., Lenaerts T. Learning to coordinate in complex networks. Adaptive Behav. 2010, 18:416.
83. Vukov J., Santos F.C., Pacheco J.M. Escaping the tragedy of the commons via directed investments. J. Theor. Biol. 2011, 287:37-41.
84. Watts D.J. Small Worlds: The Dynamics of Networks Between Order and Randomness 1999, Princeton University Press.
85. Watts D.J., Strogatz S.H. Collective dynamics of small-world networks. Nature 1998, 393:440-442.
86. West S.A., Griffin A.A., Gardner A. Evolutionary explanations for cooperation. Curr. Biol. 2007, 17:R661-R672.
87. Wilson D.S. A theory of group selection. Proc. Natl. Acad. Sci. USA 1975, 72:143-146.
88. Wu B., Zhou D., Fu F., Luo Q., Wang L., Traulsen A., Sporns O. Evolution of cooperation on stochastic dynamical networks. PLoS One 2010, 5:e11187.
89. Zimmermann M.G., Eguiluz V.M., San Miguel M. Coevolution of dynamical states and interactions in dynamic networks. Phys. Rev. E 2004, 69:65102.