Invasion and expansion of cooperators in lattice populations: Prisoner's dilemma vs. snowdrift games

Journal of Theoretical Biology

Volumn 266, Issue 3, 2010, Pages 358-366

  Fu, Feng ^a,b   Nowak, Martin A ^a   Hauert, Christoph ^c  

^a HARVARD UNIVERSITY   (United States)

^b PEKING UNIVERSITY   (China)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Cooperation; Invasion pattern; Pair approximation; Spatial games

Indexed keywords

COMPUTER SIMULATION; GAME THEORY; PRISONER DILEMMA; SPATIAL ANALYSIS;

ARTICLE; COOPERATION; GAME; HUMAN RELATION; MATHEMATICAL ANALYSIS; POPULATION DYNAMICS; PRIORITY JOURNAL; SOCIAL INTERACTION; SOCIAL PSYCHOLOGY;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; GAME THEORY; HUMANS; MODELS, THEORETICAL; POPULATION DENSITY; POPULATION DYNAMICS;

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

References (53)

1. Axelrod R. The Evolution of Cooperation 1984, Basic Books, New York.
2. Dawes R.M. Social dilemmas. Annu. Rev. Psychol. 1980, 31:169-193.
3. Doebeli M., Hauert C. Models of cooperation based on the prisoner's dilemma and the snowdrift game. Ecol. Lett. 2005, 8:748-766.
4. Ellner S.P., Sasaki A., Haraguchi Y., Matsuda H. Speed of invasion in lattice population models: pair-edge approximation. J. Math. Biol. 1998, 36:469-484.
5. Gore J., Youk H., van Oudenaarden A. Snowdrift game dynamics and facultative cheating in yeast. Nature 2009, 459:253-256.
6. Greig D., Travisano M. The prisoner's dilemma and polymorphism in yeast SUC genes. Biol. Lett. (Proc. R. Soc. Lond. B) 2004, 271:S25-S26.
7. Hamilton W.D. The genetic evolution of social behaviour. Int. J. Theor. Biol. 1964, 7:1-16.
8. Hauert C. Fundamental clusters in spatial 2×2 games. Proc. R. Soc. Lond. B 2001, 268:761-769.
9. Hauert C. Effects of space in 2×2 games. Int. J. Bifurc. Chaos 2002, 12:1531-1548.
10. Hauert C., De Monte S., Hofbauer J., Sigmund K. Volunteering as red queen mechanism for cooperation in public goods games. Science 2002, 296:1129-1132.
11. Hauert C., Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 2004, 428:643-646.
12. Hauert C., Szabó G. Game theory and physics. Am. J. Phys. 2005, 73:405-414.
13. Hauert C. Spatial effects in social dilemmas. J. Theor. Biol. 2006, 240:627-636.
14. Hauert C., Traulsen A., Brandt H., Nowak M.A., Sigmund K. Via freedom to coercion: the emergence of costly punishment. Science 2007, 316:1905-1907.
15. Hauert, C., 2009. VirtualLabs: interactive tutorials on evolutionary game theory, http://www.univie.ac.at/virtuallabs.
16. Hinrichsen H. Nonequilibrium critical phenomena and phase transitions into absorbing states. Adv. Phys. 2000, 49:815-958.
17. Hofbauer J., Sigmund K. Evolutionary Games and Population Dynamics 1998, Cambridge University Press, Cambridge, UK.
18. Imhof L.A., Nowak M.A. Stochastic evolutionary dynamics of direct reciprocity. Proc. R. Soc. Lond. B 2010, 277:463-468.
19. Langer P., Nowak M.A., Hauert C. Spatial invasion of cooperation. J. Theor. Biol. 2008, 250:634-641.
20. Le Galliard J., Ferrière R., Dieckman U. The adaptive dynamics of altruism in spatially heterogeneous populations. Evolution 2003, 57:1-17.
21. Marro J., Dickman R. Nonequilibrium Phase Transitions in Lattice Models 1999, Cambridge University Press, UK.
22. Matsuda H., Ogita N., Sasaki A., Satō K. Statistical mechanics of population: the lattice Lotka-Volterra model. Prog. Theor. Phys. 1992, 88:1035-1049.
23. Maynard Smith J. Evolution and the Theory of Games 1982, Cambridge University, Cambridge, UK.
24. Milinski M. Tit for tat in sticklebacks and the evolution of cooperation. Nature 1987, 325:433-435.
25. Milinski M., Lüthi J.H., Eggler R., Parker G.A. Cooperation under predation risk: experiments on costs and benefits. Proc. R. Soc. Lond. B 1997, 264:831-837.
26. Morita S. Extended pair approximation of evolutionary game on complex network. Prog. Theor. Phys. 2008, 119:29-38.
27. Nakamaru M., Matsuda H., Iwasa Y. The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 1997, 184:65-81.
28. Nakamaru M., Nogami H., Iwasa Y. Score-dependent fertility model for the evolution of cooperation in a lattice. J. Theor. Biol. 1998, 194:101-124.
29. Nowak M.A., May R.M. Evolutionary games and spatial chaos. Nature 1992, 359:826-829.
30. Nowak M.A., May R.M. The spatial dilemmas of evolution. Int. J. Bifurc. Chaos 1993, 3:35-78.
31. Nowak M.A., Sigmund K. Evolution of indirect reciprocity by image scording. Nature 1998, 393:573-577.
32. Nowak M.A., Sasaki A., Taylor C., Fudenberg D. Emergence of cooperation and evolutionary stability in finite populations. Nature 2004, 2004:646-650.
33. Nowak M.A. Evolutionary Dynamics 2006, Harvard University Press, Cambridge, MA.
34. Nowak M.A., Tarnita C.E., Antal T. Evolutionary dynamics in structured populations. Philos. Trans. R. Soc. Lond. B 2010, 365:19-30.
35. 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.
36. Ohtsuki H., Nowak M.A. Evolutionary stability on graphs. J. Theor. Biol. 2008, 251:698-707.
37. Pacheco J.M., Traulsen A., Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 2006, 97:258103.
38. Pepper J.W., Smuts B.B. A mechanism for the evolution of altruism among nonkin: positive assortment through environmental feedback. Am. Nat. 2002, 160:205-213.
39. Satō K., Matsuda H., Sasaki A. Pathogen invasion and host extinction in lattice structured populations. J. Math. Biol. 1994, 32:251-268.
40. Szabó G., Fáth G. Evolutionary games on graphs. Phys. Rep. 2007, 446:97-216.
41. Szabó G., Hauert C. Phase transitions and volunteering in spatial public goods games. Phys. Rev. Lett. 2002, 89:118101.
42. Szabó G., Vukov J., Szolnoki A. Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. Phys. Rev. E 2005, 72:047107.
43. Szabó G., To{double acute}ke C. Evolutionary prisoner's dilemma game on a square lattice. Phys. Rev. E 1998, 58:69.
44. Tarnita C.E., Antal T., Nowak M.A. Evolutionary dynamics in set structured populations. Proc. Natl. Acad. Sci. USA 2009, 106:8601-8604.
45. Tarnita C.E., Ohtsuki H., Antal T., Fu F., Nowak M.A. Strategy selection in structured populations. J. Theor. Biol. 2009, 259:570-581.
46. Taylor C., Fudenberg D., Sasaki A., Nowak M.A. Evolutionary game dynamics in finite populations. B. Math. Biol. 2004, 66:1621-1644.
47. Taylor P.D., Day T., Wild G. Evolution of cooperation in a finite homogeneous graph. Nature 2007, 447:469-472.
48. Traulsen A., Pacheco J.M., Nowak M.A. Pairwise comparison and selection temperature in evolutionary game dynamics. J. Theor. Biol. 2007, 246:522-529.
49. Trivers R.L. The evolution of reciprocal altruism. Q. Rev. Biol. 1971, 46:35-57.
50. Turner P.E., Chao L. Prisoner's dilemma in an RNA virus. Nature 1999, 398:441-443.
51. Turner P.E., Chao L. Escape from prisoners dilemma in RNA phage F{cyrillic}6. Am. Nat. 2003, 161:497-505.
52. van Baalen M., Rand D.A. The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 1998, 193:631-648.
53. van Baalen M. Pair approximations for different spatial geometries. The Geometry of Ecological Interactions Simplifying Spatial Complexity 2000, 359-387. Cambridge University Press, UK. U. Dieckmann, R. Law, J.A.J. Metz (Eds.).