Critical dynamics in the evolution of stochastic strategies for the iterated Prisoner's Dilemma

PLoS Computational Biology

Volumn 6, Issue 10, 2010, Pages

  Iliopoulos, Dimitris ^a   Hintze, Arend ^a   Adami, Christoph ^a  

^a KECK GRADUATE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; GAME THEORY; STOCHASTIC SYSTEMS;

CONDITIONAL PROBABILITIES; CRITICAL DYNAMICS; DARWINIAN EVOLUTION; ENVIRONMENTAL CONDITIONS; EVOLUTIONARY BIOLOGISTS; EVOLUTIONARY GAME THEORY; FIXED POINTS; ITERATED PRISONER DILEMMAS; STOCHASTICS;

GENES;

ARTICLE; ENVIRONMENTAL FACTOR; EVOLUTION; EVOLUTIONARY ADAPTATION; GENE MUTATION; GENETIC CONSERVATION; MATHEMATICAL ANALYSIS; PREDICTION; PRINCIPAL COMPONENT ANALYSIS; PROBABILITY; STATISTICAL ANALYSIS; BIOLOGICAL MODEL; BIOLOGY; CELLULAR, SUBCELLULAR AND MOLECULAR BIOLOGICAL PHENOMENA AND FUNCTIONS; COMPUTER SIMULATION; GAME; GENE; GENETICS; METHODOLOGY; MUTATION; PHYSIOLOGY; POPULATION GENETICS; STATISTICS;

CELL PHYSIOLOGICAL PROCESSES; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GAME THEORY; GENES; GENETICS, POPULATION; MODELS, GENETIC; MUTATION; PRINCIPAL COMPONENT ANALYSIS; STOCHASTIC PROCESSES;

EID: 78349282257     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000948     Document Type: Article

References (52)

1. Maynard Smith J, Szathmáry E (1995) The Major Transitions in Evolution. Oxford: Freeman.
2. Frank SA (1998) Foundations of Social Evolution. Princeton, NJ: Princeton University Press.
3. Dugatkin LA (1997) Cooperation Among Animals: An Evolutionary Perspective. Princeton, NJ: Oxford University Press.
4. Maynard Smith J (1982) Evolution and the Theory of Games. Cambridge, UK: Cambridge University Press.
5. Nowak MA, Sigmund K (1990) The evolution of stochastic strategies in the Prisoner's Dilemma. Acta Appl Math 20: 247-265.
6. Axelrod R, Hamilton W (1981) The evolution of cooperation. Science 211: 1390-1396.
7. Nowak M, May R (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
8. Nowak M, Sigmund K (1992) Tit for tat in heterogeneous populations. Nature 355: 250-253.
9. Nowak M (2006) Five rules for the evolution of cooperation. Science 314: 1560-1563.
10. Trivers R (1971) The evolution of reciprocal altruism. Q Rev Biol 46: 35-57.
11. Ohtsuki H, Hauert C, Lieberman E, Nowak M (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441: 502-505.
12. Riolo R, Cohen M, Axelrod R (2001) Evolution of cooperation without reciprocity. Nature 414: 441-443.
13. Hamilton W (1964) The genetical evolution of social behaviour. I. J Theor Biol 7: 17-52.
14. Nowak M, Sigmund K (2005) Evolution of indirect reciprocity. Nature 437: 1291-1298.
15. Nowak M, Sigmund K (1998) The dynamics of indirect reciprocity. J Theor Biol 194: 561-574.
16. Traulsen A, Nowak M (2006) Evolution of cooperation by multilevel selection. Proc Natl Acad Sci U S A 103: 10952-10955.
17. Santos FC, Santos MD, Pacheco JM (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454: 213-216.
18. Perc M, Szolnoki A (2008) Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys Rev E Stat Nonlin Soft Matter Phys 77: 011904.
19. Pacheco J, Traulsen A, Nowak M (2006) Active linking in evolutionary games. J Theor Biol 243: 437-443.
20. Pacheco JM, Traulsen A, Nowak MA (2006) Coevolution of strategy and structure in complex networks with dynamical linking. Phys Rev Lett 97: 258103.
21. Perc M, Szolnoki A (2010) Coevolutionary games-A mini review. Biosystems 99: 109-125.
22. Nowak M (1990) Stochastic strategies in the prisoner's dilemma. Theor Popul Biol 38: 93-112.
23. Nowak M, Sigmund K (1993) A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game. Nature 364: 56-58.
24. Brauchli K, Killingback T, Doebeli M (1999) Evolution of cooperation in spatially structured populations. J Theor Biol 200: 405-417.
25. Travisano M, Velicer GJ (2004) Strategies of microbial cheater control. Trends Microbiol 12: 72-78.
26. Strassmann JE, Zhu Y, Queller DC (2000) Altruism and social cheating in the social amoeba Dictyostelium discoideum. Nature 408: 965-967.
27. Khare A, Santorelli LA, Strassmann JE, Queller DC, Kuspa A, et al. (2009) Cheater-resistance is not futile. Nature 461: 980-U240.
28. Szabo G, Toke C (1998) Evolutionary prisoner's dilemma game on a square lattice. Phys Rev E 58: 69-73.
29. Traulsen A, Rohl T, Schuster HG (2004) Stochastic gain in population dynamics. Phys Rev Lett 93: 028701.
30. Perc M (2006) Coherence resonance in a spatial prisoner's dilemma game. New J Phys 8: 14424-14429.
31. Miller MB, Bassler BL (2001) Quorum sensing in bacteria. Annu Rev Microbiol 55: 165-199.
32. Nowak M, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428: 646-650.
33. Moran PAP (1962) The Statistical Processes of Evolutionary Theory. Oxford: Clarendon Press.
34. Nowak MA (2006) Evolutionary Dynamics. Cambridge, MA: Harvard University Press.
35. Axelrod R (1984) The Evolution of Cooperation: Basic Books.
36. Lenski RE, Ofria C, Pennock RT, Adami C (2003) The evolutionary origin of complex features. Nature 423: 139-144.
37. Axelrod R (1987) Evolving new strategies: The evolution of strategies in the iterated prisoner's dilemma. Davis L, ed. Genetic Algorithm and Simulated Annealing: Morgan Kaufman. pp 32-41.
38. Eigen M, Schuster P (1977) Hypercycle - Principle of Natural Self-Organization. A. Emergence of Hypercycle. Naturwissenschaften 64: 541-565.
39. Nowak M, Schuster P (1989) Error Thresholds of Replication in Finite Populations Mutation Frequencies and the Onset of Mullers Ratchet. J Theor Biol 137: 375-395.
40. Antal T, Traulsen A, Ohtsuki H, Tarnita C (2009) Mutation-selection equilibrium in games with multiple strategies. J Theor Biol 258: 614-622.
41. Nowak MA, Tarnita CE, Antal T (2010) Evolutionary dynamics in structured populations. Philos Trans R Soc Lond B Biol Sci 365: 19-30.
42. Fletcher JA, Zwick M (2007) The evolution of altruism: Game theory in multilevel selection and inclusive fitness. J Theor Biol 245: 26-36.
43. Fletcher JA, Doebeli M (2009) A simple and general explanation for the evolution of altruism. Proc R Soc Lond B Biol Sci 276: 13-19.
44. Queller DC (1985) Kinship, reciprocity and synergism in the evolution of social behavior. Nature 318: 366-367.
45. Fletcher JA, Zwick M (2006) Unifying the theories of inclusive fitness and reciprocal altruism. American Naturalist 168: 252-262.
46. Cover TM, Thomas JA (1991) Elements of Information Theory. New York: John Wiley.
47. Lindgren K, Nordahl M (1994) Evolutionary dynamics of spatial games. Physica D 75: 292-309.
48. Turner PE, Chao L (1999) Prisoner's dilemma in an RNA virus. Nature 398: 441-443.
49. Frick T, Schuster S (2003) An example of the prisoner's dilemma in biochemistry. Naturwissenschaften 90: 327-331.
50. Adami C, Ofria C, Collier TC (2000) Evolution of biological complexity. Proc Natl Acad Sci U S A 97: 4463-4468.
51. Huberman B, Glance N (1993) Evolutionary games and computer simulations. Proc Natl Acad Sci U S A 90: 7716-7718.
52. Newth D (2009) Asynchronous Iterated Prisoner's Dilemma. Adapt Behav 17: 175-183.