Evolution of cooperation on dynamical graphs

BioSystems

Volumn 96, Issue 1, 2009, Pages 65-68

  Kun, Ádám ^a,b   Scheuring, István ^a  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

Author keywords

Fixation probability; Game theory; Prisoner's dilemma; Scale free network

Indexed keywords

EVOLUTIONARY BIOLOGY; GAME THEORY; GRAPHICAL METHOD; POPULATION STRUCTURE; PRISONER DILEMMA; TOPOLOGY;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; GAME THEORY; GENETICS, POPULATION; HUMANS; MODELS, GENETIC;

EID: 61349121993     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2008.11.009     Document Type: Article

References (43)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47-97
2. Barabási A.-L. Linked (2002), Perseus Publishing, Cambridge, MA
3. Connor R.C., Heithaus M.R., and Barre L.M. Superalliance of bottlenose dolphins. Nature 397 (1999) 571-572
4. Couzin I.D. Behavioral ecology: social organization in fission-fusion societies. Current Biology 16 (1996) R169-R171
5. Cross P.C., Lloyd-Smith J.O., and Getz W.M. Disentangling association patterns in fission-fusion societies using African buffalo as an example. Animal Behaviour 69 (2005) 499-506
6. Dugatkin L.A. Cooperation Among Animals: An Evolutionary Perspective (1997), Oxford University Press, New York
7. Durell J.L., Sneddon I.A., O'Connell N.E., and Whitehead H. Do pigs form preferential associations?. Applied Animal Behaviour Science 89 (2004) 41-52
8. Ebel H., Mielsch L.-I., and Bornholdt S. Scale-free topology of e-mail networks. Physical Review E 66 (2002) 035103(R)
9. Farkas I., Derényi I., Palla G., and Vicsek T. Equilibrium statistical mechanics of network structures. Lecture Notes in Physics 650 (2004) 163-187
10. Karczmarski L., Würsig B., Gailey G., Larson K.W., and Vanderlip C. Spinner dolphins in a remote Hawaiian atoll: social grouping and population structure. Behavioral Ecology 16 (2005) 675-685
11. Lehman C.L., Keller L., and Sumpter D.J.T. The evolution of helping and harming on graphs: the return of the inclusive fitness effect. Journal of Evolutionary Biology 20 (2007) 2284-2295
12. Lehmann J., and Boesch C. To fission or to fusion: effects of community size on wild chimpanzee (Pan troglodytes verus) social organization. Behavioral Ecology and Sociobiology 56 (2004) 216
13. Lehmann J., Korstjens A.H., and Dunbar R.I.M. Fission-fusion social systems as a strategy for coping with ecological constraints: a primate case. Evolutionary Ecology 21 (2007) 613-634
14. Lusseau D. The emergent properties of a dolphin social network. Proceedings of the Royal Society of London B 270 (2003) S186-S188
15. Maslov S., and Sneppen K. Specificity and stability in topology of protein networks. Science 296 (2002) 910-913
16. McComb K., Moss C., Durant S.M., Baker L., and Sayialel S. Matriarchs as repositories of social knowledge in African elephants. Science 292 (2001) 491-494
17. Mitani J.C., Watts D.P., and Muller M.N. Recent developments in the study of wild chimpanzee behaviour. Evolutionary Anthropology 11 (2002) 9-25
18. Nowak M.A. Five rules for the evolution of cooperation. Science 314 (2006) 1560-1563
19. Nowak M.A., and Sigmund K. Games on grids. In: Dieckmann U., et al. (Ed). The Geometry of Ecological Interactions (2000), Cambridge University Press, Cambridge, UK 135-150
20. Ohtsuki H., and Nowak M.A. The replicator equation on graphs. Journal of Theoretical Biology 243 (2006) 86-97
21. Ohtsuki H., and Nowak M.A. Evolutionary stability on graphs. Journal of Theoretical Biology 251 (2008) 698-707
22. Ohtsuki H., Pacheco J.M., and Nowak M.A. Evolutionary graph theory: breaking the symmetry between interaction and replacement. Journal of Theoretical Biology 246 (2007) 681-694
23. Ohtsuki H., Hauert C., Lieberman E., and Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks. Nature 441 (2006) 502-505
24. Ottensmeyer C.A., and Whitehead H. Behavioural evidence for social units in long-finned pilot whales. Canadian Journal of Zoology 81 (2003) 1327-1338
25. Pacheco J.M., Traulsen A., and Nowak M.A. Active linking in evolutionary games. Journal of Theoretical Biology (2006)
26. Pacheco J.M., Traulsen A., and Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Physical Review Letters 97 (2006) 258103
27. Ramos-Fernández G. Vocal communication in a fission-fusion society: do spider monkeys stay in touch with close associates?. International Journal of Primatology 26 (2005) 1077-1092
28. Rubenstein D., and Hack M. Natural and sexual selection and the evolution of multi-level societies: insight from zebras with comparisons to primates. In: Kappeler P.M., and Van Schaik C.P. (Eds). Sexual Selection in Primates: New and Comparative Perspectives (2004), Cambridge University Press, Cambridge
29. Santos F.C., and Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters 95 (2005) 098104
30. Santos F.C., Pacheco J.M., and Lenaerts T. Cooperation prevails when individuals adjust their social ties. PLoS Computational Biology 2 (2006) e140
31. Santos F.C., Pacheco J.M., and Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proceedings of the National Academy of Sciences of the USA 103 (2006) 3490-3494
32. Smith J.E., Memenis S.K., and Holekamp K.E. Rank-related partner choice in the fission-fusion society of the spotted hyena (Crocuta crocuta). Behavioral Ecology and Sociobiology 61 (2007) 753-765
33. Smith, R., 2002. Instant messaging as a scale-free network. arXiv:cond-mat 0206378.
34. Sundaresan S., Fischhoff I., Dushoff J., and Rubenstein D. Network metrics reveal differences in social organization between two fission-fusion species, Grevy's zebra and onager. Oecologia 151 (2007) 140-149
35. Szabó G., and Hauert C. Evolutionary prisoner's dilemma games with voluntary participation. Physical Review E 66 (2002) 062903
36. Szolnoki A., Perc M., and Danku Z. Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 387 (2008) 2075-2082
37. Taylor C., and Nowak M.A. Evolutionary game dynamics with non-uniform interaction rates. Theoretical Population Biology 69 (2006) 243-252
38. Taylor P.D., Day T., and Wild G. Evolution of cooperation in a finite homogeneous graph. Nature 447 (2007) 469-472
39. Vukov J., and Szabó G. Cooperation for volunteering and partially random partnerships. Physical Review E 69 (2004) 036107
40. Whitehead H. Investigating structure and temporal scale in social organisations using identified individuals. Behavioral Ecology 6 (1995) 199-208
41. Whitehead H. Analysing animal social structure. Animal Behaviour 53 (1997) 1053-1067
42. Wittemeyer G., Douglas-Hamilton I., and Getz W.M. The socioecology of elephants: analysis of the processes creating multitiered social structures. Animal Behaviour 69 (2005) 1357-1371
43. Xulvi-Brunet R., Pietsch W., and Sokolov I.M. Correlations in scale-free networks: tomography and percolation. Physical Review E 68 (2003) 036119