The replicator equation on graphs

Journal of Theoretical Biology

Volumn 243, Issue 1, 2006, Pages 86-97

  Ohtsuki, Hisashi ^a,b   Nowak, Martin A ^b,c  

^a KYUSHU UNIVERSITY   (Japan)

^b HARVARD UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Evolutionary dynamics; Evolutionary graph theory; Game theory; Mathematical biology; Pair approximation

Indexed keywords

BIRTH RATE; EVOLUTIONARY THEORY; GAME THEORY; GRAPHICAL METHOD; IMITATION;

ARTICLE; BIRTH; DEATH; EVOLUTION; GAME; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROBABILITY; PROGENY; RANDOMIZATION;

ANIMALS; BIOLOGICAL EVOLUTION; COMPUTATIONAL BIOLOGY; EVOLUTION; GAME THEORY; MODELS, GENETIC; POPULATION DYNAMICS;

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

References (69)

1. Abramson G., and Kuperman M. Small world effect in an epidemiological model. Phys. Rev. E 63 (2001) 030901
2. Axelrod R., and Hamilton W.D. The evolution of cooperation. Science 211 (1981) 1390-1396
3. Binmore, K., 1994. Game Theory and the Social Contract, vol. 1. Playing Fair. MIT Press, Cambridge, MA.
4. Brandt H., Hauert C., and Sigmund K. Punishment and reputation in spatial public goods games. Proc. R. Soc. Lond. B 270 (2003) 1099-1104
5. Cressman R. Evolutionary Dynamics and Extensive Form Games (2003), MIT Press, Cambridge, MA
6. Ebel H., and Bornholdt S. Coevolutionary games on networks. Phys. Rev. E 66 (2002) 056118
7. Eguíluz V.M., Zimmerman M.G., Cela-Conde C.J., and San Miguel M. Cooperation and the emergence of role differentiation in the dynamics of social networks. Am. J. Soc. 110 (2005) 977-1008
8. Ellison G. Learning, local interaction, and coordination. Econometrica 61 (1993) 1047-1071
9. Epstein J.M. Zones of cooperation in demographic prisoner's dilemma. Complexity 4 (1998) 36-48
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. Fudenberg D., and Levine D.K. The Theory of Learning in Games (1998), MIT Press, Cambridge, MA
12. Fudenberg D., and Tirole J. Game Theory (1991), MIT Press, Cambridge, MA
13. Gintis H. Game Theory Evolving (2000), Princeton University Press, Princeton
14. Harsanyi J.C., and Selten R. A General Theory of Equilibrium Selection in Games (1988), MIT Press, Cambridge, MA
15. Hartvigsen G., Worden L., and Levin S.A. Global cooperation achieved through small behavioral changes among strangers. Complexity 5 (2000) 14-19
16. Hauert C. Fundamental clusters in spatial 2 × 2 games. Proc. R. Soc. Lond. B 268 (2001) 761-769
17. Hauert C., and Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428 (2004) 643-646
18. Hauert C., and Szabó G. Prisoner's dilemma and public goods games in different geometries: compulsory versus voluntary interactions. Complexity 8 (2003) 31-38
19. Hauert C., and Szabó G. Game theory and physics. Am. J. Phys. 73 (2005) 405-414
20. 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
21. Herz A.V.M. Collective phenomena in spatially extended evolutionary games. J. Theor. Biol. 169 (1994) 65-87
22. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press, Cambridge
23. Hofbauer J., and Sigmund K. Evolutionary game dynamics. B. Am. Math. Soc. 40 (2003) 479-519
24. Hofbauer J., Schuster P., and Sigmund K. A note on evolutionarily stable strategies and game dynamics. J. Theor. Biol. 81 (1979) 609-612
25. Ifti M., Killingback T., and Doebeli M. Effects of neighbourhood size and connectivity on the spatial continuous prisoner's dilemma. J. Theor. Biol. 231 (2004) 97-106
26. Irwin A., and Taylor P. Evolution of altruism in a stepping-stone population with overlapping generations. Theor. Popul. Biol. 60 (2001) 315-325
27. Killingback T., and Doebeli M. Spatial evolutionary game theory: hawks and doves revisited. Proc. R. Soc. Lond. B 263 (1996) 1135-1144
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. Lieberman E., Hauert C., and Nowak M.A. Evolutionary dynamics on graphs. Nature 433 (2005) 312-316
30. Lindgren K., and Nordahl M.G. Evolutionary dynamics of spatial games. Physica D 75 (1994) 292-309
31. Matsuda, H., Tamachi, N., Sasaki, A., Ogita, N., 1987. A lattice model for population biology. In: Teramoto, E., Yamaguti, M. (Eds.), Mathematical Topics in Biology, Morphogenesis and Neurosciences. Springer Lecture Notes in Biomathematics, vol. 71, Springer, Berlin, pp. 154-161.
32. 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
33. May R.M., and Leonard W.J. Nonlinear aspects of competition between three species. SIAM J. Appl. Math. 29 (1975) 243-253
34. Maynard Smith J. Evolution and the Theory of Games (1982), Cambridge University Press, Cambridge
35. Maynard Smith J., and Price G.R. The logic of animal conflict. Nature 246 (1973) 15-18
36. 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
37. Nakamaru M., Matsuda H., and Iwasa Y. The evolution of cooperation in a lattice structured population. J. Theor. Biol. 184 (1997) 65-81
38. 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
39. Nowak M.A., and May R.M. Evolutionary games and spatial chaos. Nature 359 (1992) 826-829
40. Nowak M.A., and May R.M. The spatial dilemmas of evolution. Int. J. Bifurcat. Chaos 3 (1993) 35-78
41. Nowak M.A., and Sigmund K. Evolutionary dynamics of biological games. Science 303 (2004) 793-799
42. Nowak M.A., Bonhoeffer S., and May R.M. More spatial games. Int. J. Bifurcat. Chaos 4 (1994) 33-56
43. Nowak M.A., Sasaki A., Taylor C., and Fudenberg D. Emergence of cooperation and evolutionary stability in finite populations. Nature 428 (2004) 646-650
44. Ohtsuki, H., Nowak, M.A., 2006. Evolutionary games on cycles. Proc. R. Soc. B, in press.
45. 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
46. Page K.M., Nowak M.A., and Sigmund K. The spatial ultimatum game. Proc. R. Soc. Lond. B 267 (2000) 2177-2182
47. Rapoport A., and Chammah M. Prisoner's Dilemma: A Study in Conflict and Cooperation (1965), The University of Michigan Press, Ann Arbor
48. Samuelson L. Evolutionary Games and Equilibrium Selection (1997), MIT Press, Cambridge, MA
49. 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
50. 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
51. 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
52. Skyrms B., and Pemantle R. A dynamic model of social network formation. Proc. Natl Acad. Sci. USA 97 (2000) 9340-9346
53. Szabó G., and Hauert C. Phase transitions and volunteering in spatial public goods games. Phys. Rev. Lett. 89 (2002) 118101
54. Szabó G., and To{combining double acute accent}ke C. Evolutionary prisoner's dilemma game on a square lattice. Phys. Rev. E 58 (1998) 69-73
55. Szabó G., and Vukov J. Cooperation for volunteering and partially random partnerships. Phys. Rev. E 69 (2004) 036107
56. Szabó G., Antal T., Szabó P., and Droz M. Spatial evolutionary prisoner's dilemma game with three strategies and external constraints. Phys. Rev. E 62 (2000) 1095-1103
57. Szolnoki A., and Szabó G. Phase transitions for rock-scissors-paper game on different networks. Phys. Rev. E 70 (2004) 037102
58. Taylor P.D., and Jonker L. Evolutionary stable strategies and game dynamics. Math. Biosci. 40 (1978) 145-156
59. Traulsen A., Claussen J.C., and Hauert C. Coevolutionary dynamics: from finite to infinite populations. Phys. Rev. Lett. 95 (2005) 238701
60. Traulsen, A., Claussen, J.C., Hauert, C., 2006a. Coevolutionary dynamics in large, but finite populations. Phys. Rev. E, in press.
61. Traulsen, A., Nowak, M.A., Pacheco, J.M., 2006b. Stochastic dynamics of invasion and fixation., Phys. Rev. E, in press.
62. Traulsen, A., Pacheco, J.M. & Nowak, M.A. 2006c The temperature of selection in evolutionary game dynamics., Phys. Rev. E, in press.
63. Trivers R.L. The evolution of reciprocal altruism. Q. Rev. Biol. 46 (1971) 35-57
64. Van Baalen, M., 2000. Pair approximations for different spatial geometries. In: Dieckmann, U., Law, R., Metz, J.A.J. (Eds.), The Geometry of Ecological Interactions: Simplifying Spatial Complexity. Cambridge University Press, Cambridge, UK, pp. 359-387.
65. VanBaalen M., and Rand D.A. The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 193 (1998) 631-648
66. Vukov J., and Szabó G. Evolutionary prisoner's dilemma game on hierarchical lattices. Phys. Rev. E 71 (2005) 036133
67. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
68. Weibull J. Evolutionary Game Theory (1995), MIT Press, Cambridge, MA
69. Zeeman, E.C., 1980 Population dynamics from game theory. In: Nitecki, A., Robinson, C. (Eds.), Proceedings of an International Conference on Global Theory of Dynamical Systems. Lecture Notes in Mathematics, vol. 819. Springer, Berlin.