Evolutionary games on cycles

Proceedings of the Royal Society B: Biological Sciences

Volumn 273, Issue 1598, 2006, Pages 2249-2256

  Ohtsuki, Hisashi ^a,b   Nowak, Martin A ^b,c  

^a KYUSHU UNIVERSITY   (Japan)

^b HARVARD UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Evolutionary dynamics; Evolutionary graph theory; Fixation probability; Frequency dependent selection; Prisoner's Dilemma; Spatial games

Indexed keywords

ANALYTICAL METHOD; EVOLUTIONARY THEORY; GAME THEORY; STOCHASTICITY;

ANALYTIC METHOD; ARTICLE; BIRTH; DEATH; EVOLUTION; GAME; HUMAN; IMITATION; NATURAL SELECTION; PRIORITY JOURNAL; STOCHASTIC MODEL;

EID: 33748256652     PISSN: 09628452     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rspb.2006.3576     Document Type: Article

References (74)

1. Abramson, G. & Kuperman, M. 2001 Social games in a social network. Phys. Rev. E 63, 030901. (doi:10.1103/PhysRevE.63.030901)
2. Axelrod, R. 1984 The evolution of cooperation. New York: Basic Books.
3. Axelrod, R. & Hamilton, W. D. 1981 The evolution of cooperation. Science 211, 1390-1396.
4. Binmore, K. 1994 Game theory and the social contract, vol. 1. Playing fair. Cambridge, MA: MIT Press.
5. Brandt, H., Hauert, C. & Sigmund, K. 2003 Punishment and reputation in spatial public goods games. Proc. R. Soc. B 270, 1099-1104. (doi:10.1098/rspb.2003.2336)
6. Cressman, R. 2003 Evolutionary dynamics and extensive form games. Cambridge, MA, London, UK: MIT Press.
7. Cressman, R. & Vickers, G. T. 1997 Spatial and density effects in evolutionary game theory. J. Theor. Biol. 184, 359-369. (doi:10.1006/jtbi.1996. 0251)
8. Durrett, R. & Levin, S. A. 1994 The importance of being discrete (and spatial). Theor. Popul. Biol. 46, 363-394. (doi:10.1006/tpbi.1994.1032)
9. Ebel, H. & Bornholdt, S. 2002 Coevolutionary games on networks. Phys. Rev. E 66, 056118. (doi:10.1103/PhysRevE.66.056118)
10. Ellison, G. 1993 Learning, local interaction, and coordination. Econometrica 61, 1047-1071.
11. Epstein, J. M. 1998 Zones of cooperation in demographic Prisoner's Dilemma. Complexity 4, 36-48. (doi:10.1002/(SICI)1099-0526(199811/12)4:2<36:: AID-CPLX9>3.0. CO;2-Z)
12. Eshel, I., Sansone, E. & Shaked, A. 1999 The emergence of kinship behavior in structured populations of unrelated individuals. Int. J. Game Theory 28, 447-463. (doi:10.1007/s001820050119)
13. Ewens, W. J. 2004 Mathematical population genetics, vol. 1. Theoretical introduction. New York: Springer.
14. Fehr, E. & Gächter, S. 2000 Cooperation and punishment in public goods experiments. Am. Econ. Rev. 90, 980-994.
15. Fudenberg, D. & Levine, D. K. 1998 The theory of learning in games. Cambridge, MA: MIT Press.
16. Fudenberg, D. & Tirole, J. 1991 Game theory. Cambridge, MA: MIT Press.
17. Gintis, H. 2000 Game theory evolving. Princeton, NJ: Princeton University Press.
18. Hamilton, W. D. 1967 Extraordinary sex ratios. Science 156, 477-488.
19. Harada, Y., Ezoe, H., Iwasa, Y., Matsuda, H. & Sato, K. 1995 Population persistence and spatially limited social interaction. Theor. Popul. Biol. 48, 65-91. (doi:10.1006/tpbi.1995.1022)
20. Hassell, M. P., Comins, H. N. & May, R. M. 1994 Species coexistence and self-organizing spatial dynamics. Nature 370, 290-292. (doi:10.1038/ 370290a0)
21. Hauert, C. & Doebeli, M. 2004 Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643-646. (doi:10.1038/nature02360)
22. Hauert, C. & Szabo, G. 2003 Prisoner's Dilemma and public goods games in different geometries: compulsory versus voluntary interactions. Complexity 8, 31-38. (doi:10.1002/cplx.10092)
23. Hauert, C. & Szabó, G. 2005 Game theory and physics. Am. J. Phys. 73, 405-414. (doi:10.1119/1.1848514)
24. Hauert, C., De Monte, S., Hofbauer, J. & Sigmund, K. 2002 Volunteering as red queen mechanism for cooperation in public goods game. Science 296, 1129-1132. (doi:10.1126/science.1070582)
25. Herz, A. V. M. 1994 Collective phenomena in spatially extended evolutionary games. J. Theor. Biol. 169, 65-87. (doi:10.1006/jtbi.1994.1130)
26. Hofbauer, J. & Sigmund, K. 1998 Evolutionary games and population dynamics. Cambridge, UK: Cambridge University Press.
27. Hofbauer, J. & Sigmund, K. 2003 Evolutionary game dynamics. Bull. Am. Math. Soc. 40, 479-519. (doi:10.1090/S0273-0979-03-00988-1)
28. Hofbauer, J., Schuster, P. & Sigmund, K. 1979 A note on evolutionarily stable strategies and game dynamics. J. Theor. Biol. 81, 609-612. (doi:10.1016/0022-5193(79)90058-4)
29. Hutson, V. C. L. & Vickers, G. T. 1992 Travelling waves and dominance of ESS's. J. Math. Biol. 30, 457-471. (doi:10.1007/BF00160531)
30. Ifti, M., Killingback, T. & Doebeli, M. 2004 Effects of neighbourhoodsize and connectivity on the spatial continuous Prisoner's Dilemma. J. Theor. Biol. 231, 97-106. (doi:10.1016/j.jtbi.2004.06.003)
31. Imhof, L. A. & Nowak, M. A. 2006 Evolutionary game dynamics in a Wright-Fisher process. J. Math. Biol. 52, 667-681.
32. Irwin, A. & Taylor, P. 2001 Evolution of altruism in a stepping-stone population with overlapping generations. Theor. Popul. Biol. 60, 315-325. (doi:10.1006/tpbi.2001.1533)
33. Karlin, S. & Taylor, H. M. 1975 A first course in stochastic processes, 2nd edn. New York, NY: Academic Press.
34. Killingback, T. & Doebeli, M. 1996 Spatial evolutionary game theory: hawks and doves revisited. Proc. R. Soc. B 263, 1135-1144.
35. Le Galliard, J., Fernere, R. & Dieckman, U. 2003 The adaptive dynamics of altruism in spatially heterogeneous populations. Evolution 57, 1-17.
36. Levin, S. A. & Paine, R. T. 1974 Disturbance, patch formation, and community structure. Proc. Natl. Acad. Sci. USA 71, 2744-2747.
37. Lieberman, E., Hauert, C. & Nowak, M. A. 2005 Evolutionary dynamics on graphs. Nature 433, 312-316. (doi:10.1038/nature03204)
38. Lindgren, K. & Nordahl, M. G. 1994 Evolutionary dynamics of spatial games. Physica D 75, 292-309. (doi:10.1016/0167-2789(94)90289-5)
39. Matsuda, H., Tamachi, N., Sasaki, A. & Ogita, N. 1987 A lattice model for population biology. In Mathematical topics in biology, morphogenesis and neurosciences (ed. E. Teramoto & M. Yamaguti), Springer Lecture Notes in Biomathematics 71, pp. 154-161.
40. Matsuda, H., Ogita, N., Sasaki, A. & Sato, K. 1992 Statistical mechanics of population-the lattice Lotka-Volterra model. Prog. Theor. Phys. 88, 1035-1049. (doi:10.1143/PTP.88.1035)
41. May R. M. In press. Network structure and the biology of populations. Trends Ecol. Evol.
42. Maynard Smith, J. 1982 Evolution and the theory of games. Cambridge, UK: Cambridge University Press.
43. Maynard Smith, J. & Price, G. R. 1973 The logic of animal conflict. Nature 246, 15-18. (doi:10.1038/246015a0)
44. Nakamaru, M. & Iwasa, Y. 2005 The evolution of altruism by costly punishment in the lattice structured population: score-dependent viability versus score-dependent fertility. Evol. Ecol. Res. 7, 853-870.
45. Nakamaru, M., Matsuda, H. & Iwasa, Y. 1997 The evolution of cooperation in a lattice structured population. J. Theor. Biol. 184, 65-81. (doi:10.1006/jtbi.1996.0243)
46. Nakamaru, M., Nogami, H. & Iwasa, Y. 1998 Score-dependent fertility model for the evolution of cooperation in a lattice. J. Theor. Biol. 194, 101-124. (doi:10.1006/jtbi.1998.0750)
47. Nowak, M. A. & May, R. M. 1992 Evolutionary games and spatial chaos. Nature 359, 826-829. (doi:10.1038/359826a0)
48. Nowak, M. A. & May, R. M. 1993 The spatial dilemmas of evolution. Int. J. Bifurcat. Chaos 3, 35-78. (doi:10.1142/S0218127493000040)
49. Nowak, M. A. & Sigmund, K. 2004 Evolutionary dynamics of biological games. Science 303, 793-799. (doi:10.1126/science.1093411)
50. Nowak, M. A. & Sigmund, K. 2005 Evolution of indirect reciprocity. Nature 437, 1291-1298. (doi:10.1038/nature04131)
51. Nowak, M. A., Bonhoeffer, S. & May, R. M. 1994 More spatial games. Int. J. Bifurat. Chaos 4, 33-56. (doi:10.1142/S0218127494000046)
52. Nowak, M. A., Sasaki, A., Taylor, C. & Fudenberg, D. 2004 Emergence of cooperation and evolutionary stability in finite populations. Nature 428, 646-650. (doi:10.1038/nature02414)
53. Ohtsuki, H. & Nowak, M. A. In preparation. Fixation probabilities in evolutionary games on graphs.
54. Ohtsuki, H., Hauert, C., Lieberman, E. & Nowak, M. A. In press. A simple rule for the evolution of cooperation on graphs and social networks. Nature.
55. Page, K. M., Nowak, M. A. & Sigmund, K. 2000 The spatial ultimatum game. Proc. R. Soc. B267, 2177-2182. (doi:10.1098/rspb.2000.1266)
56. Samuelson, L. 1997 Evolutionary games and equilibrium selection. Cambridge, MA: MIT Press.
57. Santos, F. C., Pacheco, J. M. & Lenaerts, T. 2006a Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl Acad. Sci. USA 103, 3490-3494. (doi:10.1073/pnas.0508201103)
58. Santos, F. C., Rodrigues, J. F. & Pacheco, J. M. 2006b Graph topology plays a determinant role in the evolution of cooperation. Proc. R. Soc. B 273, 51-55. (doi:10.1098/rspb.2005.3272)
59. Sigmund, K., Hauert, C. & Nowak, M. A. 2001 Reward and punishment. Proc. Natl Acad. Sci. USA 98, 10 757-10 762. (doi:10.1073/pnas.161155698)
60. Skyrms, B. & Pemantle, R. 2000 A dynamic model of social network formation. Proc. Natl Acad. Sci. USA 97, 9340-9346. (doi:10.1073/pnas.97.16. 9340)
61. Szabo, G. & Vukov, J. 2004 Cooperation for volunteering and partially random partnerships. Phys. Rev. E 69, 036107.
62. Taylor, P. D. 1992 Altruism in viscous populations-an inclusive fitness model. Evol. Ecol. 6, 352-356. (doi:10.1007/BF02270971)
63. Taylor, P. D. & Jonker, L. 1978 Evolutionary stable strategies and game dynamics. Math. Biosci. 40, 145-156. (doi:10.1016/0025-5564(78)90077-9)
64. Taylor, C., Fudenberg, D., Sasaki, A. & Nowak, M. A. 2004 Evolutionary game dynamics in finite populations. Bull. Math. Biol. 66, 1621-1644. (doi:10.1016/j.bulm.2004.03.004)
65. Traulsen, A. & Claussen, J. C. 2004 Similarity-based cooperation and spatial segregation. Phys. Rev. E 70, 046128. (doi:10.1103/PhysRevE.70.046128)
66. Traulsen, A., Claussen, J. C. & Hauert, C. 2005 Coevolutionary dynamics: from finite to infinite populations. Phys. Rev. Lett. 95, 238701. (doi:10.1103/PhysRevLett.95.238701)
67. Trivers, R. L. 1971 The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35-57. (doi:10.1086/406755)
68. van Baalen, M. & Rand, D. A. 1998 The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 193, 631-648. (doi:10.1006/jtbi.1998.0730)
69. Vickers, G. T. 1989 Spatial patterns and ESS's. J. Theor. Biol. 140, 129-135.
70. von Neumann, J. & Morgenstern, O. 1944 Theory of games and economic behavior. Princeton, NJ: Princeton University Press.
71. Weibull, J. 1995 Evolutionary game theory. Cambridge, MA: MIT Press.
72. West, S. A., Pen, I. & Griffin, A. S. 2002 Cooperation and competition between relatives. Science 296, 72-75. (doi:10.1126/science.1065507)
73. Zeeman, E. C. 1980 Population dynamics from game theory. In Proc. Int. Conf. on Global Theory of Dynamical Systems (ed. A. Nitecki & C. Robinson), pp. 471-497.
74. Lecture Notes in Mathematics 819. Berlin: Springer.