Strategy selection in structured populations

Journal of Theoretical Biology

Volumn 259, Issue 3, 2009, Pages 570-581

  Tarnita, Corina E ^a,b   Ohtsuki, Hisashi ^c,d   Antal, Tibor ^a,b   Fu, Feng ^a,b,e   Nowak, Martin A ^a,b  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^d JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^e Peking University   (China)

Author keywords

Evolutionary dynamics; Finite populations; Stochastic effects

Indexed keywords

EVOLUTIONARY THEORY; GAME THEORY; MUTATION; POPULATION STRUCTURE; STOCHASTICITY;

ARTICLE; EVOLUTION; GAME; GENE MUTATION; PHENOTYPE; POPULATION GENETICS; POPULATION STRUCTURE; PRIORITY JOURNAL; SOCIAL INTERACTION; THEORETICAL MODEL;

ANIMALS; COMPUTER SIMULATION; GAME THEORY; MODELS, GENETIC; MUTATION; POPULATION DENSITY; POPULATION DYNAMICS; SELECTION (GENETICS);

ANIMALIA;

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

References (111)

1. Alos-Ferrer C. Finite population dynamics and mixed equilibria. Int. Game Theory Rev. 5 (2003) 263-290
2. Antal, T., Nowak, M.A., Traulsen, A., 2009a. Strategy abundance in 2 × 2 games for arbitrary mutation rates. J. Theor. Biol. 257, 340-344.
3. Antal, T., Ohtsuki, H., Wakeley, J., Taylor, P.D., Nowak, M.A., 2009b. Evolution of cooperation by phenotypic similarity. Proc. Natl. Acad. Sci., doi:10.1073/pnas.0902528106.
4. Axelrod R., and Hamilton W.D. The evolution of cooperation. Science 211 (1981) 1390-1396
5. Binmore K. Game Theory and the Social Contract (1994), MIT Press, Cambridge, MA
6. Binmore K. Playing for Real: A Text on Game Theory (2007), Oxford University Press, Oxford
7. Boerlijst M.C., and Hogeweg P. Spiral wave structures in pre-biotic evolution: hypercycles stable against parasites. Physica D 48 (1991) 17-28
8. Bollobás B. Random Graphs (1995), Academic Press, New York
9. Bomze I., and Pawlowitsch C. One-third rules with equality: second-order evolutionary stability conditions in finite populations. J. Theor. Biol. 254 (2008) 616-620
10. Boyd R., and Richerson P.J. Solving the puzzle of human cooperation. In: Levinson S. (Ed). Evolution and Culture (2005), MIT Press, Cambridge, MA 105-132
11. Bshary R., Grutter A., Willener A., and Leimar O. Pairs of cooperating cleaner fish provide better service quality than singletons. Nature 455 (2008) 964-967
12. Comins H.N., Hamilton W.D., and May R.M. Evolutionarily stable dispersal strategies. J. Theor. Biol. 82 (1980) 205-230
13. Cressman R. Evolutionary Dynamics and Extensive Form Games (2003), MIT Press, Cambridge, MA
14. Dieckmann U., Law R., and Metz J.A.J. The Geometry of Ecological Interactions: Simplifying Spatial Complexity (2000), Cambridge University Press, Cambridge, UK
15. Doebeli M., and Knowlton N. The evolution of interspecific mutualisms. Proc. Natl. Acad. Sci. USA 95 (1998) 8676-8680
16. Durrett R. Lecture Notes on Particle Systems and Percolation (1988), Wadsworth & Brooks/Cole Advanced Books & Software, Stamford, CT
17. Durrett R., and Levin S.A. The importance of being discrete (and spatial). Theor. Popul. Biol. 46 (1994) 363-394
18. Ellison G. Learning, local interaction, and coordination. Econometrica 61 (1993) 1047-1071
19. Ewens, W.J., 2004. Mathematical Population Genetics, vol. 1. Theoretical Introduction. Springer, New York.
20. Ferriere R., and Michod R.E. The evolution of cooperation in spatially heterogeneous populations. Am. Nat. 147 (1996) 692-717
21. Ficici S.G., and Pollack J.B. Effects of finite populations on evolutionary stable strategies. In: Whitley D., Goldberg D., Cantu-Paz E., Spector L., Parmee I., and Beyer H.G. (Eds). Proceedings of the 2000 Genetic and Evolutionary Computation Conference (2000), Morgan-Kaufmann, San Francisco, CA 927-934
22. Fogel G., Andrews P., and Fogel D. On the instability of evolutionary stable strategies in small populations. Ecol. Model. 109 (1998) 283-294
23. Frank S.A. Foundations of Social Evolution (1998), Princeton University Press, Princeton, NJ
24. Fu F., Wang L., Nowak M.A., and Hauert C. Evolutionary dynamics on graphs: efficient method for weak selection. Phys. Rev. E 79 (2008) 046707
25. Fudenberg D., and Tirole J. Game Theory (1991), MIT Press, Cambridge, MA
26. Gandon S., and Rousset F. The evolution of stepping stone dispersal rates. Proc. R. Soc. B 266 (1999) 2507-2513
27. Grafen A. A geometric view of relatedness. Oxford Surv. Evol. Biol. 2 (1985) 28-89
28. Grafen A. Optimization of inclusive fitness. J. Theor. Biol. 238 (2006) 541-563
29. Hamilton W.D., and May R.M. Dispersal in stable habitats. Nature 269 (1977) 578-581
30. Harsanyi J.C., and Selten R. A General Theory of Equilibrium Selection in Games (1988), MIT Press, Cambridge, MA
31. Hassell M.P., Comins H.N., and May R.M. Spatial structure and chaos in insect population dynamics. Nature 353 (1991) 255-258
32. Hauert C., and Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428 (2004) 643-646
33. Helbing D., and Yu W. Migration as a mechanism to promote cooperation. Adv. Complex Syst. 11 (2008) 641-652
34. Herz A.V.M. Collective phenomena in spatially extended evolutionary games. J. Theor. Biol. 169 (1994) 65-87
35. Hofbauer J. The spatially dominant equilibrium of a game. Ann. Oper. Res. 89 (1999) 233-251
36. Hofbauer J., and Sigmund K. The Theory of Evolution and Dynamical Systems (1988), Cambridge University Press, Cambridge, UK
37. Hofbauer J., and Sigmund K. Adaptive dynamics and evolutionary stability. Appl. Math. Lett. 3 (1990) 75-79
38. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press, Cambridge, UK
39. Hofbauer J., and Sigmund K. Evolutionary game dynamics. B. Am. Math. Soc. 40 (2003) 479-519
40. Hofbauer J., Schuster P., and Sigmund K. A note on evolutionary stable strategies and game dynamics. J. Theor. Biol. 81 (1979) 609-612
41. Houston A.I., and McNamara J.M. Models of Adaptive Behaviour: An Approach Based on State (1999), Cambridge University Press, Cambridge, UK
42. Hutson V., and Vickers G.T. Travelling waves and dominance of ESS's. J. Math. Biol. 30 (1992) 457-471
43. Hutson V., and Vickers G.T. Backward and forward traveling waves in evolutionary games. Meth. Appl. Anal. 9 (2002) 159-176
44. Imhof L.A., and Nowak M.A. Evolutionary game dynamics in a Wright-Fisher process. J. Math. Biol. 52 (2006) 667-681
45. Kandori M., Mailath G.J., and Rob R. Learning, mutation, and long run equilibria in games. Econometrica 61 (1993) 29-56
46. Kerr B., Riley M.A., Feldman M.W., and Bohannan B.J.M. Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors. Nature 418 (2002) 171-174
47. Killingback T., and Doebeli M. Spatial evolutionary game theory: Hawks and Doves revisited. Proc. R. Soc. B 263 (1996) 1135-1144
48. Kingman J.F.C. Coherent random-walks arising in some genetic models. Proc. R. Soc. Lond. Ser. A 351 (1976) 19-31
49. Lehmann L., Keller L., and Sumpter D.J.T. The evolution of helping and harming on graphs: the return of inclusive fitness effect. J. Evol. Biol. 20 (2007) 2284-2295
50. Lessard S., and Ladret V. The probability of a single mutant in an exchangeable selection model. J. Math. Biol. 54 (2007) 721-744
51. Levin S.A., and Paine R.T. Disturbance, patch formation, and community structure. Proc. Natl. Acad. Sci. USA 71 (1974) 2744-2747
52. Lieberman E., Hauert C., and Nowak M.A. Evolutionary dynamics on graphs. Nature 433 (2005) 312-316
53. Lindgren K., and Nordahl M.G. Evolutionary dynamics of spatial games. Physica D 75 (1994) 292-309
54. May R.M., and Leonard W. Nonlinear aspects of competition between three species. SIAM J. Appl. Math. 29 (1975) 243-252
55. Maynard Smith J. Evolution and the Theory of Games (1982), Cambridge University Press, Cambridge, UK
56. Maynard Smith J., and Price G.R. The logic of animal conflict. Nature 246 (1973) 15-18
57. McNamara J., Gasson C., and Houston A. Incorporating rules for responding into evolutionary games. Nature 401 (1999) 368-371
58. Metz J.A.J., Geritz S.A.H., Meszena G., Jacobs F.J.A., and van Heerwarden J.S. Adaptive dynamics, a geometrical study of the consequences of nearly faithful reproduction. In: van Strien S.J., and Verduyn Lunel S.M. (Eds). Stochastic and Spatial Structures of Dynamical Systems, K. Ned. Akad. Van Wet. B 45 (1996), North-Holland, Amsterdam, Holland 183-231
59. Moran P.A.P. Wandering distributions and electrophoretic profile. Theor. Popul. Biol. 8 (1975) 318-330
60. Nakamaru M., Matsuda H., and Iwasa Y. The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 184 (1997) 65-81
61. 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
62. Nakamaru M., and Iwasa Y. The evolution of altruism by costly punishment in lattice structured populations: score dependent viability versus score dependent fertility. Evol. Ecol. Res. 7 (2005) 853-870
63. Nakamaru M., and Iwasa Y. The coevolution of altruism and punishment: role of the selfish punisher. J. Theor. Biol. 240 (2006) 475-488
64. Nowak M.A. Evolutionary Dynamics (2006), Harvard University Press, Cambridge, MA
65. Nowak M.A. Five rules for the evolution of cooperation. Science 314 (2006) 1560-1563
66. Nowak M.A., and May R.M. Evolutionary games and spatial chaos. Nature 359 (1992) 826-829
67. Nowak M.A., and May R.M. The spatial dilemmas of evolution. Int. J. Bifurcat. Chaos 3 (1993) 35-78
68. Nowak M.A., and May R.M. Superinfection and the evolution of parasite virulence. Proc. R. Soc. B 255 (1994) 81-89
69. Nowak M., and Sigmund K. The evolution of stochastic strategies in the prisoner's dilemma. Acta Appl. Math. 20 (1990) 247-265
70. Nowak M.A., and Sigmund K. Evolutionary dynamics of biological games. Science 303 (2004) 793-799
71. Nowak M.A., and Sigmund K. Evolution of indirect reciprocity. Nature 427 (2005) 1291-1298
72. Nowak M.A., Bonhoeffer S., and May R.M. Spatial games and the maintenance of cooperation. Proc. Natl. Acad. Sci. USA 91 (1994) 4877-4881
73. Nowak M.A., May R.M., Phillips R.E., Rowland-Jones S., Lalloo D.G., McAdam S., Klenerman P., Koppe B., Sigmund K., Bangham C.R.M., and McMichael A.J. Antigenic oscillations and shifting immunodominance in HIV-1 infections. Nature 375 (1995) 606-611
74. Nowak M.A., Komarova N.L., and Niyogi P. Computational and evolutionary aspects of language. Nature 417 (2002) 611-617
75. Nowak M.A., Sasaki A., Taylor C., and Fudenberg D. Emergence of cooperation and evolutionary stability in finite populations. Nature 428 (2004) 646-650
76. 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
77. Ohtsuki H., and Nowak M.A. Evolutionary games on cycles. Proc. R. Soc. B 273 (2006) 2249-2256
78. Ohtsuki H., and Nowak M.A. Direct reciprocity on graphs. J. Theor. Biol. 247 (2007) 462-470
79. Ohtsuki H., and Nowak M.A. Evolutionary stability on graphs. J. Theor. Biol. 251 (2008) 698-707
80. Ohtsuki H., Pacheco J., and Nowak M.A. Evolutionary graph theory: breaking the symmetry between interaction and replacement. J. Theor. Biol. 246 (2007) 681-694
81. Pacheco J.M., Traulsen A., and Nowak M.A. Active linking in evolutionary games. J. Theor. Biol. 243 (2006) 437-443
82. Queller D.C. Kinship, reciprocity and synergism in the evolution of social behaviour: a synthetic model. Nature 318 (1985) 366-367
83. Riley J.G. Evolutionary equilibrium strategies. J. Theor. Biol. 76 (1979) 109-123
84. Rousset F. Genetic Structure and Selection in Subdivided Populations (2004), Princeton University Press, Princeton, NJ
85. Rousset F., and Billiard S. A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersal. J. Evol. Biol. 13 (2000) 814-825
86. Samuelson L. Evolutionary Games and Equilibrium Selection (1997), MIT Press, Cambridge, MA
87. Santos F.C., Santos M.D., and Pacheco J.M. Social diversity promotes the emergence of cooperation in public goods games. Nature 454 (2008) 213-216
88. Schaffer M. Evolutionarily stable strategies for a finite population and variable contest size. J. Theor. Biol. 132 (1988) 469-478
89. Seger J. Kinship and covariance. J. Theor. Biol. 91 (1981) 191-213
90. 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
91. Szabó G., and Fath G. Evolutionary games on graphs. Phys. Rep. 446 (2007) 97-216
92. 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
93. Tarnita, C.E., Antal, T., Ohtsuki H., Nowak, M.A., 2009. Evolutionary dynamics in set structured populations. Proc. Natl. Acad. Sci., doi:10.1073/pnas.0903019106.
94. Taylor C., and Nowak M.A. Transforming the dilemma. Evolution 61 (2007) 2281-2292
95. Taylor C., Fudenberg D., Sasaki A., and Nowak M.A. Evolutionary game dynamics in finite populations. Bull. Math. Biol. 66 (2004) 1621-1644
96. Taylor P.D. Inclusive fitness in a homogeneous environment. Proc. R. Soc. B 249 (1992) 299-302
97. Taylor P.D., and Frank S. How to make a kin selection argument. J. Theor. Biol. 180 (1996) 27-37
98. Taylor P.D., and Jonker L.B. Evolutionary stable strategies and game dynamics. Math. Biosci. 40 (1978) 145-156
99. Taylor P.D., Irwin A., and Day T. Inclusive fitness in finite deme-structured and stepping-stone populations. Selection 1 (2000) 83-93
100. Taylor P.D., Day T., and Wild G. Evolution of cooperation in a finite homogeneous graph. Nature 447 (2007) 469-472
101. Taylor P.D., Day T., and Wild G. From inclusive fitness to fixation probability in homogeneous structured populations. J. Theor. Biol. 249 (2007) 101-110
102. Traulsen A., Pacheco J.M., and Imhof L. Stochasticity and evolutionary stability. Phys. Rev. E 74 (2006) 021905
103. Traulsen A., Shoresh N., and Nowak M.A. Analytical results for individual and group selection of any intensity. Bull. Math. Biol. 70 (2008) 1410-1424
104. Trivers R.L. The evolution of reciprocal altruism. Q. Rev. Biol. 46 (1971) 35-57
105. Turner P.E., and Chao L. Prisoner's dilemma in an RNA virus. Nature 398 (1999) 441-443
106. 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
107. von Neumann J., and Morgenstern O. Theory of Games and Economic Behavior (1944), Princeton University Press, Princeton, NJ
108. Wild G., and Traulsen A. The different limits of weak selection and the evolutionary dynamics of finite populations. J. Theor. Biol. 247 (2007) 382-390
109. Weibull J.W. Evolutionary Game Theory (1995), MIT Press, Cambridge, MA
110. Yamamura N., Higashi M., Behera N., and Wakano J. Evolution of mutualism through spatial effects. J. Theor. Biol. 226 (2004) 421-428
111. Zeeman E.C. Population dynamics from game theory. In: Nitecki Z.H., and Robinson R.C. (Eds). Proceedings of an International Conference on Global Theory of Dynamical Systems. Lecture Notes in Mathematics vol. 819 (1980), Springer, Berlin