Evolutionary game theory: Theoretical concepts and applications to microbial communities

Physica A: Statistical Mechanics and its Applications

Volumn 389, Issue 20, 2010, Pages 4265-4298

  Frey, Erwin ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Evolution; Game theory; Nonlinear dynamics; Pattern formation; Population dynamics; Stochastic processes

Indexed keywords

BACTERIA; BEHAVIORAL RESEARCH; BIFURCATION (MATHEMATICS); DEGREES OF FREEDOM (MECHANICS); DYNAMICS; ECOLOGY; POPULATION DYNAMICS; RANDOM PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

BACTERIAL COMMUNITY STRUCTURE; ENVIRONMENTAL CONDITIONS; EVOLUTION; EVOLUTIONARY GAME THEORY; INDIVIDUAL BASED MODEL; NON-EQUILIBRIUM PHYSICS; PATTERN FORMATION; STOCHASTIC PARTIAL DIFFERENTIAL EQUATION;

GAME THEORY;

EID: 77955711148     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2010.02.047     Document Type: Article

References (137)

1. B. Kerr, M.A. Riley, M.W. Feldman, and B.J.M. Bohannan Local dispersal promotes biodiversity in a real-life game of rockpaperscissors Nature 418 2002 171 174
2. M.J. Osborne An Introduction to Game Theory first edition 2004 Oxford University Press
3. J.F. Nash Equilibrium points in n-person games Proc. Natl. Acad. Sci. USA 36 1950 48 49
4. R.M. Dawes Social dilemmas Ann. Rev. Psychol. 31 1980 169 193
5. R. Axelrod, and W.D. Hamilton The evolution of cooperation Science 211 1981 1390 1396
6. J. Maynard Smith, and G.R. Price The logic of animal conflict Nature 246 1973 15 18
7. J. Maynard Smith Evolution and the Theory of Games 1982 Cambridge University Press
8. A.J. Lotka Undamped oscillations derived from the law of mass action J. Amer. Chem. Soc. 42 1920 1595 1599
9. V. Volterra Variazioni e fluttuazioni del numero d'individui in specie animali conviventi Mem. Accad. Lincei 2 1926 31
10. J. Hofbauer, and K. Sigmund Evolutionary Games and Population Dynamics 1998 Cambridge University Press
11. J. Maynard Smith Evolution and the Theory of Games 1982 Cambridge University Press Cambridge
12. S.H. Strogatz Nonlinear Dynamics and Chaos 1994 Westview
13. L. Hall-Stoodley, J.W. Costerton, and P. Stoodley Bacterial biofilms: from the natural environment to infectious diseases Nat. Rev. Microbiol. 2 2004 95
14. T.J. Battin, W.T. Sloan, S. Kjelleberg, H. Daims, I.M. Head, T.P. Curtis, and L. Eberl Microbial landscapes: new paths to biofilm research Nat. Rev. Microbiol. 5 2007 76 81
15. G.J. Velicer Social strife in the microbial world Trends Microbiol. 11 2003 330 337
16. J.B. Xavier, and K.R. Foster Cooperation and conflict in microbial biofilms Proc. Natl. Acad. Sci. USA 104 2007 876 881
17. C.D. Nadell, J.B. Xavier, S.A. Levin, and K.R. Foster The evolution of quorum sensing in bacterial biofilms PLoS Biol. 6 2008 e14
18. D. Greig, and M. Travisano The prisoner's dilemma and polymorphism in yeast suc genes Proc. Roy. Soc. Lond. B 271 2004 S2526
19. A. Buckling, F. Harrison, M. Vos, M.A. Brockhurst, A. Gardner, S.A. West, and A. Griffin Siderophore-mediated cooperation and virulence in pseudomonas aeruginosa FEMS Microbiol. Ecol. 62 2 2007 135 141
20. R.L. Trivers The evolution of reciprocal altruism Quart. Rev. Biol. 46 1971 35
21. C.M. Waters, and B.L. Bassle Quorum sensing: cell-to-cell communication in bacteria Ann. Rev. Cell Dev. Biol. 21 2005 319 346
22. J. Gore, H. Youk, and A. van Oudenaarden Snowdrift game dynamics and facultative cheating in yeast Nature 459 2009 253 256
23. J.S. Chuang, O. Rivoire, and S. Leibler Simpson's paradox in a synthetic microbial system Science 323 2009 272 275
24. R. Durrett, and S. Levin Allelopathy in spatially distributed populations J. Theoret. Biol. 185 1997 165 171
25. R. Durrett, and S. Levin Spatial aspects of interspecific competition Theor. Pop. Biol. 53 1998 30 43
26. T.L. Czrn, R.F. Hoekstra, and L. Pagie Chemical warfare between microbes promotes biodiversity Proc. Natl. Acad. Sci. USA 99 2002 786 790
27. J.B. Xavier, E. Martinez-Gracia, and K.R. Foster Social evolution of spatial patterns in bacterial biofilms: when conflict drives disorder Am. Nat. 174 2009 1 12
28. R. Axelrod The Evolution of Cooperation 1984 Basic Books New York
29. M.A. Nowak Five rules for the evolution of cooperation Science 314 2006 1560
30. T. Yamagishi The provision of a sanctioning system as a public good J. Pers. Soc. Psychol. 51 1986 110 116
31. W.D. Hamilton Narrow Roads of Gene Land: Evolution of Social Behaviour 1996 Oxford University Press Oxford
32. S.A. West, A.S. Griffin, A. Gardner, and S.P. Diggle Social evolution theory for microorganisms Nat. Rev. Microbiol. 4 8 2006 597 607
33. J.F. Crow, and M. Kimura An Introduction to Population Genetics 2009 Blackburn Press
34. J. Cremer, T. Reichenbach, and E. Frey The edge of neutral evolution in social dilemmas New J. Phys. 11 2009 093029
35. E. Ben-Jacob, I. Cohen, and H. Levine Cooperative self-organization of microorganisms Adv. Phys. 49 2000 395 554
36. O. Hallatschek, P. Hersen, S. Ramanathan, and D.R. Nelson Genetic drift at expanding frontiers promotes gene segregation Proc. Natl. Acad. Sci. USA 104 2007 19926 19930
37. C.J. Ingham, and E.B. Jacob Swarming and complex pattern formation in paenibacillus vortex studied by imaging and tracking cells BMC Microbiol. 8 2008 36
38. T.H. Henrici The Biolology of Bacteria: The Bacillaceae third edition 1948 Heath and Company
39. E. Ben-Jacob, I. Cohen, I. Golding, D.L. Gutnick, M. Tcherpakov, D. Helbing, and I.G. Ron Open Bacterial cooperative organization under antibiotic stress Phys. A 282 2000 247 282
40. M. Matsushita, and H. Fujikawa Diffusion-limited growth in bacterial colony formation Phys. A 168 1990 498 506
41. R. Rudner, O. Martsinkevich, W. Leung, and E.D. Jarvis Classification and genetic characterization of pattern-forming bacilli Mol. Microbiol. 27 1998 687 703
42. M. Eisenbach Functions of the flagellar modes of rotation in bacterial motility and chemotaxis Mol. Microbiol. 4 1990 161 167
43. J. Henrichsen Gliding and twitching motility of bacteria unaffected by Cytochalasin B A. Pathol. Microbiol. Scand. B B 80 1972 623
44. J. Henrichsen, L.O. Froholm, and K. Bovre Studies on bacterial surface translocation. 2. Correlation of twitching motility and fimbriation in bolony variants of Moraxella-Nonliquefaciens, M-Bovis, and M-Kingii A. Pathol. Microbiol. Scand. B B 80 1972 445
45. S. Park, P.M. Wolanin, E.A. Yuzbashyan, H. Lin, N.C. Darnton, J.B. Stock, P. Silberzan, R. Austin, Influence of topology on bacterial social interaction. Proc. Natl. Acad. Sci. USA 100 1391013915.
46. O. Hallatschek, and D.R. Nelson Gene surfing Theor. Pop. Biol. 73 2008 158
47. H.H. McAdams, and A. Arkin Trends Genet. 15 1999 65
48. M. Kaern, T.C. Elston, W.J. Blake, and J.J. Collins Stochasticity in gene expression: from theories to phenotypes Nat. Rev. Microbiol. 6 2005 451 462
49. J.W. Veening, W.K. Smits, and O.P. Kuipers Bistability, epigenetics, and bet-hedging in bacteria Annu. Rev. Microbiol. 62 2008 193 210
50. W.K. Smits, O.P. Kuipers, and J.W. Veening Phenotypic variation in bacteria: the role of feedback regulation Nat. Rev. Microbiol. 4 2006 259 271
51. D. Dubnau, and R. Losick Bistability in bacteria Mol. Microbiol. 61 2006 564 572
52. M. Leisner, K. Stingl, E. Frey, and B. Maier Stochastic switching to competence Curr. Op. Microbiol. 11 2008 553 559
53. M. Delbrck Statistical fluctuations in autocatalytic reactions J. Chem. Phys. 8 1940 120
54. A. Traulsen, J.C. Claussen, and C. Hauert Coevolutionary dynamics: from finite to infinite populations Phys. Rev. Lett. 95 2005 238701
55. T. Reichenbach, M. Mobilia, and E. Frey Coexistence versus extinction in the stochastic cyclic LotkaVolterra model Phys. Rev. E 74 2006 051907
56. A. Traulsen, J.C. Claussen, and C. Hauert Coevolutionary dynamics in large, but finite populations Phys. Rev. E 74 2006 011901
57. J. Cremer, T. Reichenbach, and E. Frey Anomalous finite-size effects in the battle of the sexes Eur. Phys. J. B 63 2008 373 380
58. N.G. van Kampen Stochastic Processes in Physics and Chemistry 1st edition 1981 North Holland Publishing Company
59. C.W. Gardiner Handbook of Stochastic Methods 2007 Springer Berlin
60. P.A. Moran The Statistical Processes of Evolutionary Theory 1964 Clarendon Press Oxford Oxford
61. S. Wright The differential equation of the distribution of gene frequencies Proc. Natl. Acad. Sci. USA 31 1945 382 389
62. S. Wright Evolution and the Genetics of Populations 1969 Chicago University Press
63. W.J. Ewens Mathematical Population Genetics 2nd edition 2004 Springer New York
64. M. Kimura Genetic variability maintained in a finite population due to mutational production of neutral and nearly neutral isoalleles Genet. Res., Camb. 11 1969 247 269
65. M. Kimura The Neutral Theory of Molecular Evolution 1983 Cambridge University Press
66. P.W. Jones, and P. Smith Stochastic processes 1st edition 2001 Arnold
67. T. Antal, and I. Scheuring Fixation of strategies for an evolutionary game in finite populations Bull. Math. Biol. 68 2006 1923
68. C. Taylor, Y. Iwasa, and M.A. Nowak A symmetry of fixation times in evolutionary dynamics J. Theoret. Biol. 243 2006 245 251
69. M. Ifti, and B. Bergersen Survival and extinction in cyclic and neutral three-species systems Eur. Phys. J. E 10 2003 241 248
70. M. Ifti, and B. Bergersen Crossover behaviour of 3-species systems with mutations or migrations Eur. Phys. J. B 37 2004 101 107
71. M. Berr, T. Reichenbach, M. Schottenloher, and E. Frey Zero-one survival behavior of cyclically competing species Phys. Rev. Lett. 102 2009 048102
72. A. Dobrinevski, E. Frey, Extinction in neutrally stable stochastic LotkaVolterra models (Manuscript in preparation).
73. T. Reichenbach, M. Mobilia, and E. Frey Mobility promotes and jeopardizes biodiversity in rockpaperscissors games Nature 448 2007 1046 1049
74. A.J. Nicholson An outline of the dynamics of animal populations Aust. J. Zool. 2 1954 9 65
75. R.M. May, and W.J. Leonard Nonlinear aspects of competition between species SIAM J. Appl. Math 29 1975 243 253
76. S. Wiggins Introduction to Applied Nonlinear Dynamical Systems and Chaos first edition 1990 Springer
77. T. Reichenbach, M. Mobilia, and E. Frey Self-organization of mobile populations in cyclic competition J. Theoret. Biol. 254 2008 368 383
78. M. Peltomaki, and M. Alava Three- and four-state rockpaperscissors games with diffusion Phys. Rev. E 78 2008 031906
79. R.M. May Stability and Complexity in Model Ecosystems 2nd edition 1974 Princeton Univ. Press Princeton
80. J.D. Murray Mathematical Biology 3rd edition 2002 Springer Verlag
81. A.M. Turing The chemical basis of morphogenesis Philos. Trans. R. Soc. Lond. B 237 1952 37 72
82. M.A. Nowak, and R.M. May Evolutionary games and spatial chaos Nature 359 1992 826 829
83. M.P. Hassell, H.N. Comins, and R.M. May Spatial structure and chaos in insect population dynamics Nature 353 1991 255 258
84. M.P. Hassell, H.N. Comins, and R.M. May Species coexistence and self-organizing spatial dynamics Nature 370 1994 290 292
85. B. Blasius, A. Huppert, and L. Stone Complex dynamics and phase synchronization in spatially extended ecological systems Nature 399 1999 354 359
86. A.A. King, and A. Hastings Spatial mechanism for coexistence of species sharing a common natural enemy Theor. Pop. Biol. 64 2003 431 438
87. G. Szabo, and C. Hauert Phase transitions and volunteering in spatial public goods games Phys. Rev. Lett. 89 2002 118101
88. C. Hauert, and M. Doebeli Spatial structure often inhibits the evolution of cooperation in the snowdrift game Nature 428 2004 643 646
89. T.M. Scanlon, K.K. Caylor, and I. Rodriguez-Iturbe Positive feedbacks promote power-law clustering of Kalahari vegetation Nature 449 2007 209 212
90. S. Kefi, M. Rietkerk, C.L. Alados, Y. Pueyo, V.P. Papanastasis, A. ElAich, and P.C. de Ruiter Spatial vegetation patterns and imminent desertification in mediterranean arid ecosystems Nature 449 2007 213 217
91. G. Szab, and G. Fath Evolutionary games on graphs Phys. Rep. 446 2007 97 216
92. M. Perc, A. Szolnoki, and G. Szab Cyclical interactions with alliance-specific heterogeneous invasion rates Phys. Rev. E 75 2007 052102
93. M.A. Nowak Evolutionary Dynamics 1st edition 2006 Belknap Press
94. A.N. Zaikin, and A.M. Zhabotinsky Concentration wave propagation in two-dimensional liquid-phase self-oscillating system Nature 225 1970 535
95. R. Kapral, K. Showalter, Chemical Waves and Patterns, Part One 1995 Kluwer Academic Publishers Dordrecht
96. B.T. Grenfell, O.N. Bjornstad, and J. Kappey Travelling waves and spatial hierarchies in measles epidemics Nature 414 2001 716 723
97. D.A.T. Cummings, R.A. Irizarry, N.E. Huang, T.P. Endy, A. Nisalak, K. Ungchusak, and D.S. Burke Travelling waves in the occurrence of dengue haemorrhagic fever in thailand Nature 427 2004 344 347
98. C.B. Muratov, E. Vanden-Eijnden, and E. Weinan Noise can play an organizing role for the recurrent dynamics in excitable media Proc. Natl. Acad. Sci. USA 104 2007 702 707
99. J. Lechleiter, S. Girard, E. Peralta, and D. Clapham Spiral calcium wave propagation and annihilation in Xenopus laevis oocytes Science 252 1991 123 126
100. 2+ signaling Adv. Phys. 53 2004 255 440
101. M.D. Bootmann, D.R. Higazi, S. Coombes, and H. Llewelyn Roderick Calcium signalling during excitationcontraction coupling in mammalian atrial myocytes J. Cell Sci. 119 2006 3915 3925
102. O.A. Igoshin, R. Welch, D. Kaiser, and G. Oster Waves and aggregation patterns in myxobacteria Proc. Natl. Acad. Sci. USA 101 2004 4256 4261
103. S.A. Levin Dispersion and population interactions Am. Nat. 108 1974 207 228
104. A. McKane, and D. Alonso Extinction dynamics in mainland-island metapopulations: an n-patch stochastic model Bull. Math. Biol. 64 2002 913 958
105. R. Durrett, and S. Levin The importance of being discrete (and spatial) Theor. Pop. Biol. 46 1994 363 394
106. E. Liebermann, C. Hauert, and M.A. Nowak Evolutionary dynamics on graphs Nature 433 2005 312
107. M. Mobilia, I.T. Georgiev, and U.C. Tuber Fluctuations and correlations in lattice models for predatorprey interaction Phys. Rev. E 73 2006 040903(R)
108. M. Mobilia, I.T. Georgiev, and U.C. Tuber Phase transitions and spatio-temporal fluctuations in stochastic lattice LotkaVolterra models J. Stat. Phys. 128 2007 447
109. J.B.C. Jackson, and L. Buss Allelopathy and spatial competition among coral reef invertebrates Proc. Natl. Acad. Sci. USA 72 1975 5160 5163
110. O. Gilg, I. Hanski, and B. Sittler Cyclic dynamics in a simple vertebrate predatorprey-community Science 302 2001 866 868
111. B. Sinervo, and C.M. Lively The rockscissorspaper game and the evolution of alternative male strategies Nature 380 1996 240 243
112. B.C. Kirkup, and M.A. Riley Antibiotic-mediated antagonism leads to a bacterial game of rockpaperscissors in vivo Nature 428 2004 412 414
113. T. Reichenbach, M. Mobilia, and E. Frey Noise and correlations in a spatial population model with cyclic competition Phys. Rev. Lett. 99 2007 238105
114. M.C. Cross, and P.C. Hohenberg Pattern formation outside of equilibrium Rev. Modern Phys. 65 1993 851 1112
115. I.S. Aranson, and L. Kramer The world of the complex Ginzburg-Landau equation Rev. Modern Phys. 74 2002 99
116. W. van Saarloos Front propagation into unstable states Phys. Rep. 386 2003 29
117. U.C. Tuber, M. Howard, and B.P. Vollmayr-Lee Applications of field-theoretic renormalization group methods to reaction-diffusion problems J. Phys. A: Math. Gen. 38 2005 R79 R131
118. D.C. Mattis, and M.L. Glasser The uses of quantum field theory in diffusion-limited reactions Rev. Modern Phys. 70 1998 979
119. K. Tainaka Vortices and strings in a model ecosystem Phys. Rev. E 50 1994 3401 3409
120. K. Sato, N. Konno, and T. Yamaguchi Paperscissorsstone game on trees Mem. Muroran Inst. Tech. 47 1997 109 114
121. G. Szab, A. Szolnoki, and R. Izsak Rockscissorspaper game on regular small-world networks J. Phys. A: Math. Gen. 37 2004 2599
122. T. Reichenbach, and E. Frey Instability of spatial patterns and its ambiguous impact on species diversity Phys. Rev. Lett. 101 2008 058102
123. M.E. Hibbing, C. Fuqua, M.R. Parsek, and S. Brook Peterson Bacterial competition: surviving and thriving in the microbial jungle Nat. Rev. Micro. 8 2010 15 25
124. M.R. Parsek, and E.P. Greenberg Sociomicrobiology: the connections between quorum sensing and biofilms Trends Microbiol. 13 2005 27 33
125. C.T. MacDonald, J.H. Gibbs, and A.C. Pipkin Kinetics of biopolymerization on nucleic acid templates Biopolymers 6 1968 1
126. G.M. Schtz Exactly solvable models for many-body systems far from equilibrium Phase Transitions and Critical Phenomena vol. 19 2001 Academic Press 1 251
127. M. Mobilia, T. Reichenbach, H. Hinsch, T. Franosch, and E. Frey Generic principles of active transport Banach Center Publ. 80 2008 101 120 arXiv:cond-mat/0612516
128. T.E. Harris Contact interactions on a lattice Ann. Probab. 2 1974 969 988
129. H. Hinrichsen Non-equilibrium critical phenomena and phase transitions into absorbing states Adv. in Phys. 49 2000 815 958
130. C. Castellano, S. Fortunato, and V. Loreto Statistical physics of social dynamics Rev. Modern Phys. 81 2009 591 646
131. P. Clifford, and A. Sudbury Model for spatial conflict Biometrika 60 1973 581 588
132. R. Holley, and T.M. Liggett Survival of contact processes Ann. Probab. 6 1978 198 206
133. T.M. Liggett Stochastic Interacting Systems: Contact, Voter and Exclusion Processes 1999 Springer Verlag
134. L. Frachebourg, P.L. Krapivsky, and E. Ben-Naim Spatial organization in cyclic LotkaVolterra systems Phys. Rev. E 54 1996 6186 6200
135. L. Frachebourg, P.L. Krapivsky, and E. Ben-Naim Segregation in a one-dimensional model of interacting species Phys. Rev. Lett. 77 1996 2125
136. A. Winkler, T. Reichenbach, E. Frey, Coexistence in a one-diemnsional cyclic dominance process (2010) (Manuscript in preparation).
137. Uwe C. Tuber Graduate Textbook (Work in Progress): Critical Dynamics 2008 http://www.phys.vt.edu/~tauber