Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation

Proceedings of the Royal Society B: Biological Sciences

Volumn 274, Issue 1620, 2007, Pages 1815-1821

  Masuda, Naoki ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Altruism; Complex networks; Evolutionary game; Scale free networks

Indexed keywords

ALTRUISM; COOPERATIVE BEHAVIOR; EVOLUTION; HETEROGENEITY; POPULATION SIZE; SOCIAL NETWORK;

ALTRUISM; ARTICLE; COOPERATION; DYNAMICS; EVOLUTION; MONTE CARLO METHOD; POPULATION SIZE; PRIORITY JOURNAL; SOCIAL BEHAVIOR; SOCIAL INTERACTION;

EID: 34548536406     PISSN: 09628452     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rspb.2007.0294     Document Type: Article

References (34)

1. Abramson, G. & Kuperman, M. 2001 Social games in a social network. Phys. Rev. E 63, 030901(R). (doi:10.1103/PhysRevE.63.030901)
2. Axelrod, R. 1984 Evolution of cooperation. New York, NY: Basic Books.
3. Bala, V. & Goyal, S. 2000 A noncooperative model of network formation. Econometrica 68, 1181-1229. (doi:10.1111/1468-0262. 00155)
4. Barabási, A.-L. & Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512. (doi:10.1126/science.286. 5439.509)
5. Dawes, R. M. 1980 Social dilemmas. Annu. Rev. Psychol. 31, 169-193. (doi:10.1146/annurev.ps.31.020180.001125)
6. Durán, O. & Mulet, R. 2005 Evolutionary prisoner's dilemma in random graphs. Physica D 208, 257-265. (doi:10.1016/j.physd.2005. 07.005)
7. Ebel, H. & Bornholdt, S. 2002 Coevolutionary games on networks. Phys. Rev. E 66, 056118. (doi:10.1103/PhysRevE.66.056118)
8. Eguíluz, V. M., Zimmermann, M. G., Cela-Conde, C. J. & San Miguel, M. 2005 Cooperation and the emergence of role differentiation in the dynamics of social networks. Am. J. Sociol. 110, 977-1008. (doi:10.1086/428716)
9. Goyal, S. & Vega-Redondo, F. 2005 Network formation and social coordination. Games Econ. Behav. 50, 178-207. (doi:10.1016/j.geb. 2004.01.005)
10. Hauert, Ch. 2002 Effects of space in 2X2 games. Int. J. Bifurcat. Chaos 12, 1531-1548. (doi:10.1142/S0218127402005273)
11. Hauert, C. & Doebeli, M. 2004 Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643-646. (doi:10.1038/nature02360)
12. Hauert, C., De Monte, S., Hofbauer, J. & Sigmund, K. 2002 Volunteering as red queen mechanism for cooperation in public goods games. Science 296, 1129-1132. (doi:10.1126/science.1070582)
13. Hofbauer, J. & Sigmund, K. 1998 Evolutionary games and population dynamics. Cambridge, UK: Cambridge University Press.
14. Ifti, M., Killingback, T. & Doebeli, M. 2004 Effects of neighbourhood size and connectivity on the spatial continuous Prisoner's Dilemma. J. Theor. Biol. 231, 97-106. (doi:10.1016/j.jtbi.2004.06.003)
15. Jackson, M. O. & Wolinsky, A. 1996 A strategic model of social and economic networks. J. Econ. Theory 71, 44-74. (doi:10.1006/jeth. 1996.0108)
16. Kim, B. J., Trusina, A., Holme, P., Minnhagen, P., Chung, J. S. & Choi, M. Y. 2002 Dynamic instabilities induced by asymmetric influence: prisoner's dilemma game in small-world networks. Phys. Rev. E 66, 021907. (doi:10.1103/PhysRevE.66.021907)
17. Lieberman, E., Hauert, C. & Nowak, M. A. 2005 Evolutionary dynamics on graphs. Nature 433, 312-316. (doi:10.1038/nature03204)
18. Newman, M. E. J. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256. (doi:10.1137/S003614450342480)
19. Nowak, M. A. 2006 Five rules for the evolution of cooperation. Science 314, 1560-1563. (doi:10.1126/science.1133755)
20. Nowak, M. A. & May, R. M. 1992 Evolutionary games and spatial chaos. Nature 359, 826-829. (doi:10.1038/359826a0)
21. Nowak, M. A., Bonhoeffer, S. & May, R. M. 1994 More spatial games. Int. J. Bifurcat. Chaos 4, 33-56. (doi:10.1142/S0218127494000046)
22. Ohtsuki, H., Hauert, C., Lieberman, E. & Nowak, M. A. 2006 A simple rule for the evolution of cooperation on graphs and social networks. Nature 441, 502-505. (doi:10.1038/nature04605)
23. Pacheco, J. M., Traulsen, A. & Nowak, M. A. 2006 Active linking in evolutionary games. J. Theor. Biol. 243, 437-443. (doi:10.1016/j.jtbi.2006.06.027)
24. Santos, F. C. & Pacheco, J. M. 2005 Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104. (doi:10.1103/PhysRevLett.95.098104)
25. Santos, F. C. & Pacheco, J. M. 2006 A new route to the evolution of cooperation. J. Evol. Biol. 19, 726-733. (doi:10.1111/j.1420-9101. 2005.01063.x)
26. Santos, F. C., Pacheco, J. M. & Lenaerts, T. 2006a Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl Acad. Sci. USA 103, 3490-3494. (doi:10.1073/pnas.0508201103)
27. Santos, F. C., Rodrigues, J. F. & Pacheco, J. M. 2006b Graph topology plays a determinant role in the evolution of cooperation. Proc. R. Soc. B 273, 51-55. (doi:10.1098/rspb.2005.3272)
28. Santos, F. C., Pacheco, J. M. & Lenaerts, T. 2006c Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2, 1284-1291. (doi:10.1371/journal.pcbi.0020140)
29. Skyrms, B. & Pemantle, R. 2000 A dynamic model of social network formation. Proc. Natl Acad. Sci. USA 97, 9340-9346. (doi:10.1073/pnas.97.16.9340)
30. Sugden, R. 1986 The economics of rights, co-operation and welfare. New York, NY: Blackwell.
31. Szabó, G. & Hauert, C. 2002 Phase transitions and volunteering in spatial public goods games. Phys. Rev. Lett. 89, 118101.
32. Taylor, C. & Nowak, M. A. 2006 Evolutionary game dynamics with non-uniform interaction rates. Theor. Popul. Biol. 69, 243-252. (doi:10.1016/j.tpb.2005.06.009)
33. Tomassini, M., Luthi, L. & Pestelacci, E. 2006 Social dilemmas and cooperation in complex networks. arXiv:physics/0612225.
34. Zimmermann, M. G. & Eguíluz, V. M. 2005 Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Phys. Rev. E 72, 056118. (doi:10.1103/ PhysRevE.72.056118)