Evolutionary shift dynamics on a cycle

Journal of Theoretical Biology

Volumn 311, Issue , 2012, Pages 28-39

  Allen, Benjamin ^a   Nowak, Martin A ^a,b  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Adaptive dynamics; Cooperation; Evolutionary game theory; Evolutionary graph theory; Fixation probability

Indexed keywords

COOPERATIVE BEHAVIOR; EVOLUTION; EVOLUTIONARY THEORY; GAME THEORY; MICROBIAL COMMUNITY; NUMERICAL MODEL; POPULATION SIZE;

ARTICLE; LIFE CYCLE; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MOLECULAR DYNAMICS; MOLECULAR EVOLUTION; POPULATION DYNAMICS; POPULATION SIZE; PRIORITY JOURNAL; PROBABILITY; SOCIAL EVOLUTION; THEORETICAL MODEL; THEORY;

BIOLOGICAL EVOLUTION; MODELS, BIOLOGICAL;

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

References (109)

1. Allen, B., Nowak, M.A., Dieckmann, U., 2012a. Adaptive dynamics with interaction structure. Preprint.
2. Allen B., Traulsen A., Tarnita C.E., Nowak M.A. How mutation affects evolutionary games on graphs. J. Theor. Biol. 2012, 299:97-105.
3. Antal T., Ohtsuki H., Wakeley J., Taylor P.D., Nowak M.A. Evolution of cooperation by phenotypic similarity. Proc. Natl. Acad. Sci. U.S.A. 2009, 106(21):8597-8600.
4. Attolini C.S.-O., Michor F. Evolutionary theory of cancer. Ann. N. Y. Acad. Sci. 2009, 1168(1):23-51.
5. Axelrod R., Axelrod D.E., Pienta K.J. Evolution of cooperation among tumor cells. Proc. Natl. Acad. Sci. 2006, 103(36):13474-13479.
6. Barton N.H. The probability of fixation of a favoured allele in a subdivided population. Genet. Res. 1993, 62:149-157.
7. Beerenwinkel N., Antal T., Dingli D., Traulsen A., Kinzler K.W., Velculescu V.E., Vogelstein B., Nowak M.A. Genetic progression and the waiting time to cancer. PLoS Comput. Biol. 2007, 3(11):e225.
8. Bidard F.-C., Pierga J.-Y., Vincent-Salomon A., Poupon M.-F. A "class action" against the microenvironment: do cancer cells cooperate in metastasis?. Cancer Metastasis Rev. 2008, 27:5-10. 10.1007/s10555-007-9103-x.
9. Boland C.R., Goel A. Somatic evolution of cancer cells. Semin. Cancer Biol. 2005, 15(6):436-450.
10. Bozic I., Antal T., Ohtsuki H., Carter H., Kim D., Chen S., Karchin R., Kinzler K.W., Vogelstein B., Nowak M.A. Accumulation of driver and passenger mutations during tumor progression. Proc. Natl. Acad. Sci. 2010, 107(43):18545-18550.
11. Crespi B.J. The evolution of social behavior in microorganisms. Trends Ecol. Evol. 2001, 16(4):178-183.
12. Damore, J.A., Gore, J., 2012. Understanding microbial cooperation, J. Theoretical Biol., vol. 299, pp. 31-41. ISSN 0022-5193, 10.1016/j.jtbi.2011.03.008, http://www.sciencedirect.com/science/article/pii/S0022519311001482.
13. Dieckmann U., Doebeli M. On the origin of species by sympatric speciation. Nature 1999, 400(6742):354-357.
14. Dieckmann U., Law R. The dynamical theory of coevolution: a derivation from stochastic ecological processes. J. Math. Biol. 1996, 34(5):579-612.
15. Dieckmann U., Law R., Metz J.A.J. The Geometry of Ecological Interactions: Simplifying Spatial Complexity 2000, Cambridge University Press, Cambridge.
16. Doebeli M., Dieckmann U. Speciation along environmental gradients. Nature 2003, 421(6920):259-264.
17. Doebeli M., Hauert C., Killingback T. The evolutionary origin of cooperators and defectors. Science 2004, 306(5697):859-862.
18. Durrett R., Levin S. The importance of being discrete (and spatial). Theor. Popul. Biol. 1994, 46(3):363-394.
19. Durrett R., Moseley S. Evolution of resistance and progression to disease during clonal expansion of cancer. Theor. Popul. Biol. 2010, 77(1):42-48.
20. Fehl K., van der Post D.J., Semmann D. Co-evolution of behaviour and social network structure promotes human cooperation. Ecology Lett. 2011, 14:546-551. 10.1111/j.1461-0248.2011.01615.x.
21. Fiegna F., Yu Y.T.N., Kadam S.V., Velicer G.J. Evolution of an obligate social cheater to a superior cooperator. Nature 2006, 441(7091):310-314.
22. Fowler J.H., Christakis N.A. Cooperative behavior cascades in human social networks. Proc. Natl. Acad. Sci. 2010, 107(12):5334-5338.
23. Fu F., Hauert C., Nowak M.A., Wang L. Reputation-based partner choice promotes cooperation in social networks. Phys. Rev. E 2008, 78(2):026117.
24. Gatenby R.A., Gillies R.J. A microenvironmental model of carcinogenesis. Nat. Rev. Cancer 2008, 8(1):56-61.
25. Geritz S.A.H., Kisdi E., Meszéna G., Metz J.A.J. Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree. Evol. Ecol. 1997, 12(1):35-57.
26. Gokhale C.S., Traulsen A. Evolutionary games in the multiverse. Proc. Natl. Acad. Sci. U.S.A. 2010, 107(12):5500.
27. Gore, J., 2010. Games microbes play: the game theory behind cooperative sucrose metabolism in yeast. In: American Physical Society March Meeting, vol. 55. American Physical Society.
28. Gore J., Youk H., Van Oudenaarden A. Snowdrift game dynamics and facultative cheating in yeast. Nature 2009, 459(7244):253-256.
29. Grosberg R.K., Strathmann R.R. The evolution of multicellularity: a minor major transition?. Annu. Rev. Ecol. Syst. 2007, 38:621-654.
30. Gyllenberg M., Parvinen K. Necessary and sufficient conditions for evolutionary suicide. Bull. Math. Biol. 2001, 63:981-993. 10.1006/bulm.2001.0253.
31. Hallatschek O., Hersen P., Ramanathan S., Nelson D.R. Genetic drift at expanding frontiers promotes gene segregation. Proc. Natl. Acad. Sci. 2007, 104(50):19926-19930.
32. Hallatschek O., Nelson D.R. Life at the front of an expanding population. Evolution 2010, 64(1):193-206.
33. Hassell M.P., Comins H.N., May R.M. Species coexistence and self-organizing spatial dynamics. Nature 1994, 370:290-292.
34. Hauert C., Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 2004, 428(6983):643-646.
35. Helbing D., Yu W. The outbreak of cooperation among success-driven individuals under noisy conditions. Proc. Natl. Acad. Sci. U.S.A. 2009, 106(10):3680-3685.
36. Hofbauer J., Sigmund K. Adaptive dynamics and evolutionary stability. Appl. Math. Lett. 1990, 3(4):75-79.
37. Iwasa Y., Nowak M.A., Michor F. Evolution of resistance during clonal expansion. Genetics 2006, 172(4):2557-2566.
38. Jones S., Chen W., Parmigiani G., Diehl F., Beerenwinkel N., Antal T., Traulsen A., Nowak M.A., Siegel C., Velculescu V.E., Kinzler K.W., Vogelstein B., Willis J., Markowitz S.D. Comparative lesion sequencing provides insights into tumor evolution. Proc. Natl. Acad. Sci. 2008, 105(11):4283-4288.
39. Killingback T., Doebeli M. Spatial evolutionary game theory: hawks and doves revisited. Proc. R. Soc. B Biol. Sci. 1996, 263(1374):1135-1144.
40. Knoll A.H. The multiple origins of complex multicellularity. Annu. Rev. Earth Planet. Sci. 2011, 39:217-239.
41. Komarova N. Spatial stochastic models for cancer initiation and progression. Bull. Math. Biol. 2006, 68:1573-1599. 10.1007/s11538-005-9046-8.
42. Korolev K.S., Avlund M., Hallatschek O., Nelson D.R. Genetic demixing and evolution in linear stepping stone models. Rev. Mod. Phys. 2010, 82:1691-1718.
43. Korolev K.S., Nelson D.R. Competition and cooperation in one-dimensional stepping-stone models. Phys. Rev. Lett. 2011, 107:088103.
44. Koschwanez J.H., Foster K.R., Murray A.W. Sucrose utilization in budding yeast as a model for the origin of undifferentiated multicellularity. PLoS Biol. 2011, 9(8):e1001122.
45. Le Galliard J.-F., Ferrière R., Dieckmann U., Tonsor S. The adaptive dynamics of altruism in spatially heterogeneous populations. Evolution 2003, 57(1):1-17.
46. Lieberman E., Hauert C., Nowak M. Evolutionary dynamics on graphs. Nature 2005, 433(7023):312-316.
47. Lion S., van Baalen M. Self-structuring in spatial evolutionary ecology. Ecol. Lett. 2008, 11(3):277-295.
48. Martens E.A., Kostadinov R., Maley C.C., Hallatschek O. Spatial structure increases the waiting time for cancer. New J. Phys. 2011, 13(11):115014.
49. Maynard Smith J., Szathmáry E. The Major Transitions in Evolution 1997, Oxford University Press, USA.
50. Merlo L.M.F., Pepper J.W., Reid B.J., Maley C.C. Cancer as an evolutionary and ecological process. Nat. Rev. Cancer 2006, 6(12):924-935.
51. Metz J.A.J., Geritz S.A.H., Meszéna G., Jacobs F.A., van Heerwaarden J.S. Adaptive dynamics, a geometrical study of the consequences of nearly faithful reproduction. Stochastic and Spatial Structures of Dynamical Systems 1996, 183-231. KNAW Verhandelingen Afd, Amsterdam. S.J. van Strien, S.M.V. Lunel (Eds.).
52. Meza R., Jeon J., Moolgavkar S.H., Luebeck E.G. Age-specific incidence of cancer: phases, transitions, and biological implications. Proc. Natl. Acad. Sci. 2008, 105(42):16284-16289.
53. Michor F., Iwasa Y., Nowak M.A. Dynamics of cancer progression. Nat. Rev. Cancer 2004, 4(3):197-205.
54. Michor F., Iwasa Y., Rajagopalan H., Lengauer C., Nowak M.A. Linear model of colon cancer initiation. Cell Cycle 2004, 3(3):358-362.
55. Michor F., Iwasa Y., Vogelstein B., Lengauer C., Nowak M.A. Can chromosomal instability initiate tumorigenesis?. Sem. Cancer Biol. 2005, 15(1):43-49.
56. Mitteldorf J., Wilson D.S. Population viscosity and the evolution of altruism. J. Theor. Biol. 2000, 204(4):481-496.
57. Moolgavkar S., Knudson A. Mutation and cancer: a model for human carcinogenesis. J. Natl. Cancer Inst. 1981, 66(6):1037-1052.
58. Moran P.A.P. Random processes in genetics. Math. Proc. Cambridge Philos. Soc. 1958, 54(01):60-71.
59. Nadell C.D., Foster K.R., Xavier J.B. Emergence of spatial structure in cell groups and the evolution of cooperation. PLoS Comput. Biol. 2010, 6(3):e1000716.
60. Nakamaru M., Matsuda H., Iwasa Y. The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 1997, 184(1):65-81.
61. Nathanson C., Tarnita C., Nowak M. Calculating evolutionary dynamics in structured populations. PLoS Comput. Biol. 2009, 5(12):e1000615.
62. Nowak M., Sigmund K. The evolution of stochastic strategies in the prisoner's dilemma. Acta Appl. Math. 1990, 20(3):247-265.
63. Nowak M.A. Evolutionary Dynamics 2006, Harvard University Press, Cambridge, MA, USA.
64. Nowak M.A. Five rules for the evolution of cooperation. Science 2006, 314(5805):1560-1563.
65. Nowak M.A., Bonhoeffer S., May R.M. Spatial games and the maintenance of cooperation. Proc. Natl. Acad. Sci. 1994, 91(11):4877-4881.
66. Nowak M.A., Komarova N.L., Sengupta A., Jallepalli P.V., Shih I.-M., Vogelstein B., Lengauer C. The role of chromosomal instability in tumor initiation. Proc. Natl. Acad. Sci. 2002, 99(25):16226-16231.
67. Nowak M.A., May R.M. Evolutionary games and spatial chaos. Nature 1992, 359(6398):826-829.
68. Nowak M.A., Michor F., Iwasa Y. The linear process of somatic evolution. Proc. Natl. Acad. Sci. 2003, 100(25):14966-14969.
69. Nowak M.A., Sasaki A., Taylor C., Fudenberg D. Emergence of cooperation and evolutionary stability in finite populations. Nature 2004, 428(6983):646-650.
70. Nowak M.A., Tarnita C.E., Antal T. Evolutionary dynamics in structured populations. Philos. Trans. R. Soc. B Biol. Sci. 2010, 365(1537):19.
71. Nowak M.A., Tarnita C.E., Wilson E.O. The evolution of eusociality. Nature 2010, 466(7310):1057-1062.
72. Ohtsuki H., Hauert C., Lieberman E., Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks. Nature 2006, 441:502-505.
73. Ohtsuki H., Nowak M.A. Evolutionary games on cycles. Proc. R. Soc. B Biol. Sci. 2006, 273(1598):2249-2256.
74. Ohtsuki H., Nowak M.A. Evolutionary stability on graphs. J. Theor. Biol. 2008, 251(4):698-707.
75. Ohtsuki H., Nowak M.A., Pacheco J.M. Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. Phys. Rev. Lett. 2007, 98(10):108106.
76. Pacheco J.M., Traulsen A., Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 2006, 97(25):258103.
77. Pacheco J.M., Traulsen A., Nowak M.A. Active linking in evolutionary games. J. Theor. Biol. 2006, 243(3):437-443.
78. Perc M., Szolnoki A. Coevolutionary games-a mini review. BioSystems 2010, 99(2):109-125.
79. Poncela J., Gómez-Gardeñes J., Traulsen A., Moreno Y. Evolutionary game dynamics in a growing structured population. New J. Phys. 2009, 11(8):083031.
80. Rand D.G., Arbesman S., Christakis N.A. Dynamic social networks promote cooperation in experiments with humans. Proc. Natl. Acad. Sci. 2011, 108(48):19193-19198.
81. Roca C.P., Cuesta J.A., Sánchez A. Effect of spatial structure on the evolution of cooperation. Phys. Rev. E 2009, 80(4):046106.
82. Roca C.P., Cuesta J.A., Sánchez A. Evolutionary game theory: temporal and spatial effects beyond replicator dynamics. Phys. Life Rev. 2009, 6(4):208-249.
83. Rousset F. Genetic Structure and Selection in Subdivided Populations 2004, Princeton University Press, Princeton.
84. Rousset F., Billiard S. A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersal. J. Evol. Biol. 2000, 13(5):814-825.
85. Santorelli L.A., Thompson C.R.L., Villegas E., Svetz J., Dinh C., Parikh A., Sucgang R., Kuspa A., Strassmann J.E., Queller D.C., Shaulsky G. Facultative cheater mutants reveal the genetic complexity of cooperation in social amoebae. Nature 2008, 451(7182):1107-1110.
86. Santos F.C., Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 2005, 95(9):98104.
87. Santos F.C., Santos M.D., Pacheco J.M. Social diversity promotes the emergence of cooperation in public goods games. Nature 2008, 454(7201):213-216.
88. Skyrms B., Pemantle R. A dynamic model of social network formation. Proc. Natl. Acad. Sci. 2000, 97(16):9340-9346.
89. Slatkin M. Fixation probabilities and fixation times in a subdivided population. Evolution 1981, 35(3):477-488.
90. Szabó G., Fáth G. Evolutionary games on graphs. Phys. Rep. 2007, 446(4-6):97-216.
91. Tarnita C.E., Antal T., Ohtsuki H., Nowak M.A. Evolutionary dynamics in set structured populations. Proc. Natl. Acad. Sci. U.S.A. 2009, 106(21):8601.
92. Tarnita C.E., Ohtsuki H., Antal T., Fu F., Nowak M.A. Strategy selection in structured populations. J. Theor. Biol. 2009, 259(3):570-581.
93. Tarnita C.E., Wage N., Nowak M.A. Multiple strategies in structured populations. Proc. Natl. Acad. Sci. U.S.A. 2011, 108(6):2334-2337.
94. Taylor C., Fudenberg D., Sasaki A., Nowak M. Evolutionary game dynamics in finite populations. Bull. Math. Biol. 2004, 66:1621-1644. 10.1016/j.bulm.2004.03.004.
95. Taylor P. Altruism in viscous populations-an inclusive fitness model. Evol. Ecol. 1992, 6:352-356. 10.1007/BF02270971.
96. Taylor P.D., Day T., Wild G. Evolution of cooperation in a finite homogeneous graph. Nature 2007, 447(7143):469-472.
97. Traulsen A., Nowak M.A. Evolution of cooperation by multilevel selection. Proc. Natl. Acad. Sci. U.S.A. 2006, 103(29):10952-10955.
98. Traulsen A., Shoresh N., Nowak M.A. Analytical results for individual and group selection of any intensity. Bull. Math. Biol. 2008, 70(5):1410-1424.
99. van Baalen M., Rand D.A. The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 1998, 193(4):631-648.
100. van Veelen, M., García, J., Rand, D.G., Nowak, M.A., 2012. Direct reciprocity in structured populations. Proc. Natl. Acad. Sci.
101. van Veelen M., Nowak M.A. Multi-player games on the cycle. J. Theor. Biol. 2012, 292(0):116-128.
102. Velicer G.J. Social strife in the microbial world. Trends Microbiol. 2003, 11(7):330-337.
103. Wilson D., Pollock G., Dugatkin L. Can altruism evolve in purely viscous populations?. Evol. Ecol. 1992, 6:331-341. 10.1007/BF02270969.
104. Wodarz D., Komarova N.L. Computational Biology of Cancer: Lecture Notes and Mathematical Modeling 2005, World Scientific Pub Co., Inc.
105. Wright S. Isolation by distance. Genetics 1943, 28(2):114.
106. Wu B., Altrock P.M., Wang L., Traulsen A. Universality of weak selection. Phys. Rev. E 2010, 82(4):046106.
107. Wu B., Zhou D., Fu F., Luo Q., Wang L., Traulsen A. Evolution of cooperation on stochastic dynamical networks. PLoS ONE 2010, 5(6):e11187.
108. Wysocki L., Manser T., Gefter M.L. Somatic evolution of variable region structures during an immune response. Proc. Natl. Acad. Sci. 1986, 83(6):1847-1851.
109. Yachida S., Jones S., Bozic I., Antal T., Leary R., Fu B., Kamiyama M., Hruban R.H., Eshleman J.R., Nowak M.A., Velculescu V.E., Kinzler K.W., Vogelstein B., Iacobuzio-Donahue C.A. Distant metastasis occurs late during the genetic evolution of pancreatic cancer. Nature 2010, 467(7319):1114-1117.