Evolutionary graph theory: Breaking the symmetry between interaction and replacement

Journal of Theoretical Biology

Volumn 246, Issue 4, 2007, Pages 681-694

  Ohtsuki, Hisashi ^a,b   Pacheco, Jorge M ^a,c   Nowak, Martin A ^a,d  

^a HARVARD UNIVERSITY   (United States)

^b KYUSHU UNIVERSITY   (Japan)

^c UNIVERSITY OF LISBON   (Portugal)

^d HARVARD UNIVERSITY   (United States)

Author keywords

Cooperation; Evolutionary dynamics; Evolutionary game theory; Evolutionary graph theory; Population structure; Replicator equation

Indexed keywords

BIRTH DATE; EVOLUTIONARY THEORY; PHENOTYPE; POPULATION SIZE; POPULATION STRUCTURE; REPLACEMENT; SYMMETRY;

ARTICLE; EVOLUTION; GAME; GEOMETRY; PHENOTYPE; POPULATION DYNAMICS; POPULATION SIZE; POPULATION STRUCTURE; PRIORITY JOURNAL; SIMULATION; THEORY;

ALTRUISM; COOPERATIVE BEHAVIOR; DEATH; EVOLUTION; GAME THEORY; HUMANS; MATHEMATICS; MODELS, BIOLOGICAL; PARTURITION; POPULATION DENSITY; POPULATION DYNAMICS; PROBABILITY;

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

References (77)

1. Antal, T., Scheuring, I., 2006. Fixation of strategies for an evolutionary game in finite populations. Bull. Math. Bid. 68, 1923-1944.
2. Antal T., Redner S., and Sood V. Evolutionary dynamics on degree-heterogeneous graphs. Phys. Rev. Lett. 96 (2006) 188104
3. Bala V., and Goyal S. A noncooperative model of network formation. Econometrica 68 (2000) 1181-1229
4. Barton N.H. The probability of fixation of a favoured allele in a subdivided population. Genet. Res. 62 (1993) 149-157
5. Boyd R., and Richerson P.J. Culture and the Evolutionary Process (1985), University of Chicago Press, Chicago, IL
6. Cavalli-Sforza L.L., and Feldman M.W. Cultural Transmission and Evolution: A Quantitative Approach (1981), Princeton University Press, Princeton, NJ
7. Crow J.F., and Kimura M. An Introduction to Population Genetics Theory (1970), Harper & Row, NY
8. Durrett R., and Levin S.A. The importance of being discrete and spatial. Theor. Popul. Biol. 46 (1994) 363-394
9. Ellison G. Learning, local interaction, and coordination. Econometrica 61 (1993) 1047-1071
10. Eshel I., Sansone E., and Shaked A. The emergence of kinship behavior in structured populations of unrelated individuals. Int. J. Game Theory 28 (1999) 447-463
11. Ewens, W.J., 2004. Mathematical population genetics, Theoretical Introduction, vol. 1. Springer, New York.
12. Fudenberg D., Nowak M.A., Taylor C., and Imhof L.A. Evolutionary game dynamics in finite populations with strong selection and weak mutation. Theor. Popul. Biol. 70 (2006) 352-363
13. Harada Y., and Iwasa Y. Lattice population dynamics for plants with dispersing seeds and vegetative propagation. Res. Popul. Ecol. 36 (1994) 237-249
14. Haraguchi Y., and Sasaki A. The evolution of parasite virulence and transmission rate in a spatially structured population. J. Theor. Biol. 203 (2000) 85-96
15. Hassell M.P., Comins H.N., and May R.M. Species coexistence and self-organizing spatial dynamics. Nature 370 (1994) 290-292
16. Hauert C., De Monte S., Hofbauer J., and Sigmund K. Volunteering as red queen mechanism for cooperation in public goods game. Science 296 (2002) 1129-1132
17. Hauert C., and Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428 (2004) 643-646
18. Hofbauer J., Schuster P., and Sigmund K. A note on evolutionarily stable strategies and game dynamics. J. Theor. Biol. 81 (1979) 609-612
19. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press, Cambridge, UK
20. Hofbauer J., and Sigmund K. Evolutionary game dynamics. B. Am. Math. Soc. 40 (2003) 479-519
21. Ifti M., Killingback T., and Doebeli M. Effects of neighbourhoodsize and connectivity on the spatial continuous prisoner's dilemma. J. Theor. Biol. 231 (2004) 97-106
22. Imhof L.A., and Nowak M.A. Evolutionary game dynamics in a Wright-Fisher process. J. Math. Biol. 52 (2006) 667-681
23. Imhof L.A., Fudenberg D., and Nowak M.A. Evolutionary cycles of cooperation and defection. Proc. Natl Acad. Sci. USA 102 (2005) 10797-10800
24. Irwin A., and Taylor P.D. Evolution of altruism in a stepping-stone population with overlapping generations. Theor. Popul. Biol. 60 (2001) 315-325
25. Keeling M.J. The effects of local spatial structure on epidemiological invasions. Proc. R. Soc. Lond. B 266 (1999) 859-869
26. Killingback T., and Doebeli M. Spatial evolutionary game theory: Hawks and Doves revisited. Proc. R. Soc. Lond. B 263 (1996) 1135-1144
27. Kimura M. On the probability of fixation of mutant genes in a population. Genetics 47 (1962) 713-719
28. Le Galliard J., Ferrière R., and Dieckman U. The adaptive dynamics of altruism in spatially heterogeneous populations. Evolution 57 (2003) 1-17
29. Levin S.A., and Paine R.T. Disturbance, patch formation, and community structure. Proc. Natl Acad. Sci. USA 71 (1974) 2744-2747
30. Lieberman E., Hauert C., and Nowak M.A. Evolutionary dynamics on graphs. Nature 433 (2005) 312-316
31. Liggett T.M. Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (1999), Springer, Berlin
32. Maruyama T. Effective number of alleles in a subdivided population. Theor. Popul. Biol. 1 (1970) 273-306
33. Matsuda H., Tamachi N., Sasaki A., and Ogita N. A lattice model for population biology. In: Teramot E., and Yamaguti M. (Eds). Mathematical Topics in Biology, Morphogenesis and Neurosciences, Springer Lecture Notes in Biomathematics vol. 71 (1987) 154-161
34. Matsuda H., Ogita N., Sasaki A., and Sato K. Statistical mechanics of population-the lattice Lotka-Volterra model. Prog. Theor. Phys. 88 (1992) 1035-1049
35. May R.M. Stability and Complexity in Model Ecosystems (1973), Princeton University Press, Princeton, NJ
36. May R.M. Network structure and the biology of populations. Trends. Ecol. Evol. 21 (2006) 394-399
37. Maynard Smith J. Evolution and the Theory of Games (1982), Cambridge University Press, Cambridge, MA
38. Mohtashemi M., and Mui L. Evolution of indirect reciprocity by social information: the role of trust and reputation in evolution of altruism. J. Theor. Biol. 223 (2003) 523-531
39. Nakamaru M., and Iwasa Y. The evolution of altruism by costly punishment in the lattice structured population: score-dependent viability versus score-dependent fertility. Evol. Ecol. Res. 7 (2005) 853-870
40. Nakamaru M., and Iwasa Y. The coevolution of altruism and punishment: role of the selfish punisher. J. Theor. Biol. 240 (2006) 475-488
41. Nakamaru M., and Levin S.A. Spread of two linked social norms on complex interaction networks. J. Theor. Biol. 230 (2004) 57-64
42. Nakamaru M., Matsuda H., and Iwasa Y. The evolution of cooperation in a lattice structured population. J. Theor. Biol. 184 (1997) 65-81
43. Nakamaru M., Nogami H., and Iwasa Y. Score-dependent fertility model for the evolution of cooperation in a lattice. J. Theor. Biol. 194 (1998) 101-124
44. Nowak M.A. Evolutionary Dynamics (2006), Harvard University Press, MA
45. Nowak M.A., and Sigmund K. The evolution of stochastic strategies in the prisoner's dilemma. Acta Appl. Math. 20 (1990) 247-265
46. Nowak M.A., and May R.M. Evolutionary games and spatial chaos. Nature 359 (1992) 826-829
47. Nowak M.A., and May R.M. The spatial dilemmas of evolution. Int. J. Bifurcat. Chaos 3 (1993) 35-78
48. Nowak M.A., and Sigmund K. Evolutionary dynamics of biological games. Science 303 (2004) 793-799
49. Nowak M.A., Bonhoeffer S., and May R.M. More spatial games. Int. J. Bifurcat. Chaos 4 (1994) 33-56
50. Nowak M.A., Sasaki A., Taylor C., and Fudenberg D. Emergence of cooperation and evolutionary stability in finite populations. Nature 428 (2004) 646-650
51. Ohtsuki H., and Nowak M.A. Evolutionary games on cycles. Proc. R. Soc. B 273 (2006) 2249-2256
52. Ohtsuki H., and Nowak M.A. The replicator equation on graphs. J. Theor. Biol. 243 (2006) 86-97
53. 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
54. Pacheco J.M., Traulsen A., and Nowak M.A. Active linking in evolutionary games. J. Theor. Biol. 243 (2006) 437-443
55. Santos F.C., and Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95 (2005) 098104
56. Santos F.C., Rodrigues J.F., and Pacheco J.M. Epidemic spreading and cooperation dynamics on homogeneous small-world networks. Phys. Rev. E 72 (2005) 056128
57. Santos F.C., Rodrigues J.F., and Pacheco J.M. Graph topology plays a determinant role in the evolution of cooperation. Proc. R. Soc. B 273 (2006) 51-55
58. Santos F.C., Pacheco J.M., and Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl Acad. Sci. USA 103 (2006) 3490-3494
59. Santos F.C., Pacheco J.M., and Lenaerts T. Cooperation prevails when individuals adjust their social ties. PloS Comput. Biol. 2 (2006) 1284-1291
60. Slatkin M. Fixation probabilities and fixation times in a subdivided population. Evolution 35 (1981) 477-488
61. Szabó G., and Töke C. Evolutionary prisoner's dilemma game on a square lattice. Phys. Rev. E 58 (1998) 69-73
62. Szabó G., and Hauert C. Phase transitions and volunteering in spatial public goods games. Phys. Rev. Lett. 89 (2002) 118101
63. Taylor P.D. Altruism in viscous populations-an inclusive fitness approach. Evol. Ecol. 6 (1992) 352-356
64. Taylor P.D., and Jonker L. Evolutionary stable strategies and game dynamics. Math. Biosci. 40 (1978) 145-156
65. Taylor C., Fudenberg D., Sasaki A., and Nowak M.A. Evolutionary game dynamics in finite populations. Br. Math. Biol. 66 (2004) 1621-1644
66. Tilman, D., Karieva, P. (Eds.), 1997. Spatial ecology: the role of space in population dynamics and interspecific interactions, Monographs in Population Biology. Princeton University Press, Princeton, NJ.
67. Traulsen A., Claussen J.C., and Hauert C. Coevolutionary dynamics: from finite to infinite populations. Phys. Rev. Lett. 95 (2005) 238701
68. Traulsen A., Nowak M.A., and Pacheco J.M. Stochastic dynamics of invasion and fixation. Phys. Rev. E 74 (2006) 011909
69. Traulsen A., Pacheco J.M., and Imhof L.A. Stochasticity and evolutionary stability. Phys. Rev. E 74 (2006) 021905
70. Traulsen A., Claussen J.C., and Hauert C. Coevolutionary dynamics in large, but finite populations. Phys. Rev. E 74 (2006) 011901
71. Traulsen, A., Pacheco, J.M., Nowak, M.A., 2007. Pairwise comparison and selection temperature in evolutionary game dynamics. J. Theor. Biol., in press, doi:10.1016/j.jtbi.2007.01.002.
72. van Baalen M. Pair approximations for different spatial geometries. In: Dieckmann U., Law R., and Metz J.A.J. (Eds). The Geometry of Ecological Interactions: Simplifying Spatial Complexity (2000), Cambridge University Press, Cambridge, UK 359-387
73. van Baalen M., and Rand D.A. The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 193 (1998) 631-648
74. Weibull J. Evolutionary Game Theory (1995), MIT Press, Cambridge, USA
75. Wild G., and Taylor P.D. Fitness and evolutionary stability in game theoretic models of finite populations. Proc. R. Soc. London B 271 (2004) 2345-2349
76. Wilson D.S., Pollock G.B., and Dugatkin L.A. Can altruism evolve in purely viscous populations?. Evol. Ecol. 6 (1992) 331-341
77. Zeeman E.C. Population dynamics from game theory. In: Nitecki A., and Robinson C. (Eds). Proceedings of an International Conference on Global Theory of Dynamical Systems, Lecture Notes in Mathematics vol. 819 (1980), Springer, Berlin