Graph topology plays a determinant role in the evolution of cooperation

Proceedings of the Royal Society B: Biological Sciences

Volumn 273, Issue 1582, 2006, Pages 51-55

  Santos, F C ^a,b   Rodrigues, J F ^b   Pacheco, J M ^b,c  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b GADGET   (Portugal)

^c UNIVERSITY OF LISBON   (Portugal)

Author keywords

Evolution of cooperation; Heterogeneous populations; Prisoner's dilemma; Scale free graphs

Indexed keywords

COOPERATIVE BEHAVIOR; EVOLUTION; GRAPHICAL METHOD; POPULATION SIZE; PRISONER DILEMMA; TOPOLOGY;

ARTICLE; METHODOLOGY; MOLECULAR EVOLUTION; NONHUMAN; POPULATION SIZE; PRIORITY JOURNAL; ANIMAL; ANIMAL BEHAVIOR; COMPUTER SIMULATION; ECOSYSTEM; EVOLUTION; GAME; THEORETICAL MODEL;

ANIMALS; BEHAVIOR, ANIMAL; COMPUTER SIMULATION; ECOSYSTEM; EVOLUTION; GAME THEORY; MODELS, THEORETICAL;

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

References (23)

1. Albert, R. & Barabási, A. L. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97. (doi:10.1103/ RevModPhys.74.47)
2. Amaral, L. A. N., Scala, A., Barthelélémy, M. & Stanley, H. E. 2000 Classes of small-world networks. Proc. Natl Acad. Sci. USA 97, 11 149-11 152. (doi:10.1073/pnas.200327197)
3. Axelrod, R. & Hamilton, W. D. 1981 The evolution of cooperation. Science 211, 1390.
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. Barabási, A. L., Albert, R. & Jeong, H. 1999 Mean-field theory for scale-free random networks. Physica A 272, 173-187.
6. Dorogotsev, S. N. & Mendes, J. F. F. 2003 Evolution of networks: from biological nets to the Internet and WWW, chapters 5 and 6. Oxford, UK: Oxford University Press.
7. Dorogotsev, S. N., Mendes, J. F. F. & Samukhin, A. N. 2001 Size-dependent degree distribution of a scale-free growing network. Phys. Rev. E 63, 062101/1-062101/4.
8. Gintis, H. 2000 Game theory evolving, chapter 9. Princeton, NJ: Princeton University Press.
9. Hammerstein, P. (ed) 2003 Genetic and cultural evolution of cooperation. Cambridge, MA: MIT Press.
10. 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)
11. Keeling, M. J., Rand, D. A. & Morris, A. J. 1997 Correlation models for childhood epidemics. Proc. R. Soc. B 264, 1149-1156. (doi:10.1098/rspb.1997.0159)
12. Kerr, B., Riley, M. A., Feldman, M. W. & Bohannan, B. J. M. 2002 Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors. Nature 418, 171-174. (doi:10.1038/ nature00823)
13. May, R. M., Gupta, S. & McLean, A. R. 2001 Infectious disease dynamics: what characterizes a successful invader? Phil. Trans. R. Soc. B 356, 901-910. (doi:10.1098/rstb.2001.0866)
14. Maynard-Smith, J. 1982 Evolution and the theory of games, chapter 13, p. 167. Cambridge, UK: Cambridge University Press.
15. Merton, R. K. 1968 The Mathew effect in science: the reward and communication systems of science are considered. Science 159, 56-63.
16. Mesterton-Gibbons, M. 2001 An introduction to game theoretical modelling, 2nd edn, chapter 5, p. 173. USA: American Mathematical Society.
17. Molloy, M. & Reed, B. 1995 A critical point for random degree graphs with a given degree sequence. Random Struct. Algor. 6, 161-180.
18. Mossa, S., Barthélémy, M., Stanley, H. E. & Amaral, L. A. N. 2002 Truncation of power law behavior in 'scale-free' network models due to information filtering. Phys. Rev. Lett. 88, 138 701. (doi:10.1103/PhysRevLett.88.138701)
19. Nowak, M. A. & May, R. M. 1992 Evolutionary games and spatial chaos. Nature 359, 826-829. (doi:10.1038/359826a0)
20. Pacheco, J. M. & Santos, F. C. 2005 Network dependence of the dilemmas of cooperation. In Science of complex networks: from biology to the Internet and WWW (ed. J. F. F. Mendes), pp. 90-100. AIP Conference Proceedings 776. Melville, New York: American Institute of Physics.
21. Read, J. M. & Keeling, M. J. 2003 Disease evolution on networks: the role of contact structure. Proc. R. Soc. B 270, 699-708. (doi:10.1098/rspb.2002.2305)
22. Simon, H. 1955 On a class of skew distribution functions. Biometrika 42, 425-440.
23. van Baalen, M. & Rand, D. A. 1998 The unit of selection in viscous populations and the evolution of altruism. Br. J. Theor. Biol. 193, 631-648. (doi:10.1006/jtbi.1998.0730)