A simple rule for the evolution of cooperation on graphs and social networks

Nature

Volumn 441, Issue 7092, 2006, Pages 502-505

  Ohtsuki, Hisashi ^a,b   Hauert, Christoph ^b   Lieberman, Erez ^b,c   Nowak, Martin A ^b  

^a KYUSHU UNIVERSITY   (Japan)

^b HARVARD UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; GAME THEORY; SOCIAL ASPECTS; VISCOSITY;

BIOLOGICAL SYSTEMS; RANDOM GRAPHS; SCALE-FREE NETWORKS; STRATEGIC COMPLEXITY;

GRAPH THEORY;

COOPERATIVE BEHAVIOR; EVOLUTION; GRAPHICAL METHOD; HUMAN BEHAVIOR; NATURAL SELECTION; POPULATION STRUCTURE; SOCIAL NETWORK;

ARTICLE; COOPERATION; EVOLUTIONARY ADAPTATION; NATURAL SELECTION; POPULATION DYNAMICS; POPULATION STRUCTURE; PRIORITY JOURNAL; RANDOMIZATION; SOCIAL NETWORK; STATISTICAL ANALYSIS; SYSTEMS BIOLOGY; THEORETICAL STUDY; ALTRUISM; ANIMAL; BIOLOGICAL MODEL; COST; EVOLUTION; GAME; GENETIC SELECTION; HUMAN; SOCIAL SUPPORT;

ANIMALIA;

ALTRUISM; ANIMALS; COOPERATIVE BEHAVIOR; COSTS AND COST ANALYSIS; EVOLUTION; GAME THEORY; HUMANS; MODELS, BIOLOGICAL; SELECTION (GENETICS); SOCIAL SUPPORT;

EID: 33745317468     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature04605     Document Type: Article

References (30)

1. Hamilton, W. D. The genetical evolution of social behaviour. J. Theor. Biol. 7, 1-16 (1964).
2. Trivers, R. The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35-57 (1971).
3. Axelrod, R. & Hamilton, W. D. The evolution of cooperation. Science 211, 1390-1396 (1981).
4. Wilson, E. O. Sociobiology (Harvard Univ. Press, Cambridge, Massachusetts, 1975).
5. Wedekind, C. & Milinski, M. Cooperation through image scoring in humans. Science 288, 850-852 (2000).
6. Fehr, E. & Fischbacher, U. The nature of human altruism. Nature 425, 785-791 (2003).
7. Nowak, M. A. & Sigmund, K. Evolution of indirect reciprocity. Nature 437, 1291-1298 (2005).
8. Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos. Nature 359, 826-829 (1992).
9. Killingback, T. & Doebeli, M. Spatial evolutionary game theory: Hawks and Doves revisited. Proc. R. Soc. Lond. B 263, 1135-1144 (1996).
10. Nakamaru, M., Matsuda, H. & Iwasa, Y. The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 184, 65-81 (1997).
11. van Baalen, M. & Rand, D. A. The unit of selection in viscous populations and the evolution of altruism. J. Theor. Biol. 193, 631-648 (1998).
12. Mitteldorf, J. & Wilson, D. S. Population viscosity and the evolution of altruism. J. Theor. Biol. 204, 481-496 (2000).
13. Hauert, C., De Monte, S., Hofbauer, J. & Sigmund, K. Volunteering as red queen mechanism for cooperation in public goods games. Science 296, 1129-1132 (2002).
14. Le Galliard, J., Ferriere, R. & Dieckman, U. The adaptive dynamics of altruism in spatially heterogeneous populations. Evolution 57, 1-17 (2003).
15. Hauert, C. & Doebeli, M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643-646 (2004).
16. Ifti, M., Killingback, T. & Doebeli, M. Effects of neighbourhood size and connectivity on the spatial continuous prisoner's dilemma. J. Theor. Biol. 231, 97-106 (2004).
17. Santos, F. C. & Pacheco, J. M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005).
18. Levin, S. A. & Paine, R. T. Disturbance, patch formation, and community structure. Proc. Natl Acad. Sci. USA 71, 2744-2747 (1974).
19. Durrett, R. & Levin, S. A. The importance of being discrete (and spatial). Theor. Popul. Biol. 46, 363-394 (1994).
20. Hassell, M. P., Comins, H. N. & May, R. M. Species coexistence and self-organizing spatial dynamics. Nature 370, 290-292 (1994).
21. Skyrms, B. & Pemantle, R. A dynamic model of social network formation. Proc. Natl Acad. Sci. USA 97, 9340-9346 (2000).
22. Abramson, G. & Kuperman, M. Social games in a social network. Phys. Rev. E 63, 030901 (2001).
23. Szabó, G. & Vukov, J. Cooperation for volunteering and partially random partnership. Phys. Rev. E 69, 036107 (2004).
24. Lieberman, E., Hauert, C. & Nowak, M. A. Evolutionary dynamics on graphs. Nature 433, 312-316 (2005).
25. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
26. Barabasi, A. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
27. Taylor, P. D. & Jonker, L. Evolutionary stable strategies and game dynamics. Math. Biosci. 40, 145-156 (1978).
28. Hofbauer, J. & Sigmund, K. Evolutionary Games and Population Dynamics (Cambridge Univ. Press, Cambridge, UK, 1998).
29. Nowak, M. A., Sasaki, A., Taylor, C. & Fudenberg, D. Emergence of cooperation and evolutionary stability in finite populations. Nature 428, 646-650 (2004).
30. Wild, G. & Taylor, P. D. Fitness and evolutionary stability in game theoretic models of finite populations. Proc. R. Soc. Lond. B 271, 2345-2349 (2004).