The evolution of generalized reciprocity on social interaction networks

Evolution

Volumn 66, Issue 3, 2012, Pages 651-664

  van Doorn, Gerrit Sander ^a   Taborsky, Michael ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Animal social interaction networks; Cooperation; Information transfer; Pay it forward; Spectral graph theory; Upstream indirect reciprocity

Indexed keywords

ALTRUISM; COMMUNITY STRUCTURE; EXPLOITATION; FISH; GENERALIST; HETEROGENEITY; HOME RANGE; NUMERICAL MODEL; PRIMATE; SPECTRAL ANALYSIS; VULNERABILITY;

ARTICLE; COMPUTER SIMULATION; COOPERATION; EVOLUTION; THEORETICAL MODEL;

BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; MODELS, THEORETICAL;

ANIMALIA; PRIMATES; VERTEBRATA;

EID: 84857688889     PISSN: 00143820     EISSN: 15585646     Source Type: Journal    
DOI: 10.1111/j.1558-5646.2011.01479.x     Document Type: Article

References (72)

1. Axelrod, R., and W. D. Hamilton 1981. The evolution of cooperation. Science 211:1390-1396.
2. Barta, Z., J. M. McNamara, D. B. Huszár, and M. Taborsky 2011. Cooperation among non-relatives evolves by state-dependent generalized reciprocity. Proc. R. Soc. Lond. B 278:843-848.
3. Barta, Z., J. M. McNamara, D. B. Huszár, and M. Taborsky 2010. Cooperation among non-relatives evolves by state-dependent generalized reciprocity. Proc. R. Soc. Lond. B, doi:
4. Bartlett, M. Y., and D. DeSteno 2006. Gratitude and prosocial behavior. Psychol. Sci. 17:319-325.
5. Berman, C. M. 1982. The ontogeny of social relationships with group companions among free-ranging infant rhesus-monkeys 1. Social networks and differentiation. Anim. Behav. 30:149-162.
6. Borgatti, S. P. 2002. NetDraw: graph visualization software. Analytic Technologies, Harvard
7. Boyd, R., and P. J. Richerson 1989. The evolution of indirect reciprocity. Social Networks 11:213-236.
8. Cao, L., H. Ohtsuki, B. Wang, and K. Aihara 2011. Evolution of cooperation on adaptively weighted networks. J. Theor. Biol. 272:8-15.
9. Chaverri, G. 2010. Comparative social network analysis in a leaf-roosting bat. Behav. Ecol. Sociobiol. 64:1619-1630.
10. Chung, F. R. K. 1997. Spectral graph theory. CBMS Regional Conference Series in Mathematics, no. 92 American Mathematical Society, Providence, RI
11. Clutton-Brock, T. 2009. Cooperation between non-kin in animal societies. Nature 462:51-57.
12. Connor, R. C. 1995. Altruism among non-relatives: alternatives to the 'Prisoner's Dilemma'. Trends Ecol. Evol. 10:84-86.
13. Connor, R. C. 2010. Cooperation beyond the dyad: on simple models and a complex society. Phil. Trans. R. Soc. B 365:2687-2697.
14. Croft, D. P., R. James, and J. Krause 2008. Exploring animal social networks. Princeton Univ. Press, Princeton, NJ.
15. Croft, D. P., J. Krause, S. K. Darden, I. W. Ramnarine, J. J. Faria, and R. James 2009. Behavioural trait assortment in a social network: patterns and implications. Behav. Ecol. Sociobiol. 63:1495-1503.
16. Croft, D. P., J. Krause, and R. James 2004. Social networks in the guppy (Poecilia reticulata). Proc. R. Soc. Lond. B 271 (Suppl):S516-S519.
17. Doebeli, M., and C. Hauert 2005. Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game. Ecol. Lett. 8:748-766.
18. Fletcher, J. A., and M. Doebeli 2009. A simple and general explanation for the evolution of altruism. Proc. R. Soc. Lond. B 276:13-19.
19. Fowler, J. H., and N. A. Christakis 2010. Cooperative behaviour cascades in human social networks. Proc. Natl. Acad. Sci. USA 107:5334-5338.
20. Girvan, M., and M. E. J. Newman 2002. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99:7821-7826.
21. Greiner, B., and M. V. Levati 2005. Indirect reciprocity in cyclical networks. An experimental study. J. Econ. Psychol. 26:711-731.
22. Gygax, L., G. Niesen, and B. Wechsler 2010. Socio-spatial relationships in dairy cows. Ethology 116:10-23.
23. Hamilton, I. M., and M. Taborsky 2005. Contingent movement and cooperation evolve under generalized reciprocity. Proc. R. Soc. Lond. B 272:2259-2267.
24. Hammerstein, P. 2003. Why is reciprocity so rare in social animals? A protestant appeal. Pp. 83-93 in P. Hammerstein, ed. Genetical and cultural evolution of cooperation. MIT Press, Cambridge
25. Hauert, C., S. de Monte, J. Hofbauer, and K. Sigmund 2002. Volunteering as red queen mechanism for cooperation in public goods games. Science 296:1129-1132.
26. Hofbauer, J., and K. Sigmund 1998. Evolutionary games and population dynamics. Cambridge Univ. press, Cambridge, UK.
27. Iwagami, A., and N. Masuda 2010. Upstream reciprocity in heterogeneous networks. J. Theor. Biol. 265:297-305.
28. Kerth, G., N. Perony, and F. Schweitzer 2011. Bats are able to maintain long-term social relationships despite the high fission-fusion dynamics of their groups. Proc. R. Soc. Lond. B 278: 2761-2767.
29. Krause, J., D. P. Croft, and R. James 2007. Social network theory in the behavioural sciences: potential applications. Behav. Ecol. Sociobiol. 62:15-27.
30. Lehmann, L., and L. Keller 2006. The evolution of cooperation and altruism-a general framework and a classification of models. J. Evol. Biol. 19:1365-1376.
31. Leimar, O., and P. Hammerstein 2010. Cooperation for direct fitness benefits. Phil. Trans. R. Soc. B 365:2619-2626.
32. Lovász, L. 1993. Random walks on graphs: a survey. In: combinatorics, Paul Erdo{double acute}s is eighty. Bolyai Soc. Math. Stud. 2:353-397.
33. Lusseau, D. 2003. The emergent properties of a dolphin social network. Proc. R. Soc. Lond. B 270 (Suppl):S186-S188.
34. Lusseau, D., and M. E. J. Newman 2004. Identifying the role that animals play in their social networks. Proc. R. Soc. Lond. B 271:S477-S481.
35. Manno, T. G. 2008. Social networking in the Columbian ground squirrel, Spermophilus columbianus. Anim. Behav. 75:1221-1228.
36. McPherson, M., L. Smith-Lovin, and J. M. Cook 2001. Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27:415-444.
37. Milinski, M., and C. Wedekind 1998. Working memory constrains human cooperation in the Prisoner's Dilemma. Proc. Natl. Acad. Sci. USA 95:13755-13758.
38. Naug, D. 2008. Structure of the social network and its influence on transmission dynamics in a honeybee colony. Behav. Ecol. Sociobiol. 62:1719-1725.
39. Newman, M. E. J. 2003. The structure and function of complex networks. Siam Rev. 45:167-256.
40. Nowak, M. A. 2006. Five rules for the evolution of cooperation. Science 314:1560-1563.
41. Nowak, M. A., and S. Roch 2007. Upstream reciprocity and the evolution of gratitude. Proc. R. Soc. Lond. B 274:605-609.
42. Nowak, M. A., and K. Sigmund 1998. Evolution of indirect reciprocity by image scoring. Nature 393:573-577.
43. Oh, K. P., and A. V. Badyaev 2010. Structure of social networks in a passerine bird: consequences for sexual selection and the evolution of mating strategies. Am. Nat. 176:E80-E89.
44. Ohtsuki, H., C. Hauert, E. Lieberman, and M. A. Nowak 2006. A simple rule for the evolution of cooperation on graphs and social networks. Nature 441:502-505.
45. Ohtsuki, H., and M. A. Nowak 2007. Direct reciprocity on graphs. J. Theor. Biol. 247:462-470.
46. Pandit, S. A., and R. E. Amritkar 2001. Random spread on the family of small-world networks. Phys. Rev. E 63:041104-1-041104-7.
47. Peña, J., E. Pestelacci, A. Berchtold, and M. Tomassini 2011. Participation costs can suppress the evolution of upstream reciprocity. J. Theor. Biol. 273:197-206.
48. Pfeiffer, T., C. Rutte, T. Killingback, M. Taborsky, and S. Bonhoeffer 2005. Evolution of cooperation by generalized reciprocity. Proc. R. Soc. Lond. B 272:1115-1120.
49. Pike, T. W., M. Samanta, J. Lindstrom, and N. J. Royle 2008. Behavioural phenotype affects social interactions in an animal network. Proc. R. Soc. Lond. B 275:2515-2520.
50. Pinter-Wollman, N., L. A. Isbell, and L. A. Hart 2009. The relationship between social behaviour and habitat familiarity in African elephants (Loxodonta africana). Proc. R. Soc. Lond. B 276:1009-1014.
51. Pothen, A., H. D. Simon, and K. P. Liou 1990. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11:430-452.
52. Rankin, D. J., and M. Taborsky 2009. Assortment and the evolution of generalized reciprocity. Evolution 63:1913-1922.
53. Ruckstuhl, K. E. 2007. Sexual segregation in vertebrates: proximate and ultimate causes. Integr. Comp. Biol. 47:245-257.
54. Rutte, C., and M. Taborsky 2007. Generalized reciprocity in rats. PLoS Biol. 5:1421-1425.
55. Rutte, C., and M. Taborsky 2008. The influence of social experience on cooperative behaviour of rats (Rattus norvegicus): direct vs generalised reciprocity. Behav. Ecol. Sociobiol. 62:499-505.
56. Santos, F. C., J. M. Pacheco, and T. Lenaerts 2006. Cooperation prevails when individuals adjust their social ties. PLoS Comp. Biol. 2:1284-1291.
57. Schürch, R., S. Rothenberger, and D. Heg 2010. The building-up of social relationships: behavioural types, social networks and cooperative breeding in a cichlid. Phil. Trans. R. Soc. B 365:4089-4098.
58. Sih, A., S. F. Hanser, and K. A. McHugh 2009. Social network theory: new insights and issues for behavioral ecologists. Behav. Ecol. Sociobiol. 63:975-988.
59. Stanca, L. 2009. Measuring indirect reciprocity: whose back do we scratch? J. Econ. Psychol. 30:190-202.
60. Stevens, J. R., F. A. Cushman, and M. D. Hauser 2005. Evolving the psychological mechanisms for cooperation. Annu. Rev. Ecol. Evol. Syst. 36:499-518.
61. Taylor, P. D., T. Day, and G. Wild 2007. Evolution of cooperation in a finite homogeneous graph. Nature 447:469-472.
62. Trivers, R. L. 1971. The evolution of reciprocal altruism. Q. Rev. Biol. 46: 35-57.
63. Voelkl, B. and C. Kasper 2009. Social structure of primate interaction networks facilitates the emergence of cooperation. Biol. Lett. 5:462-464.
64. Watts, D. J., and S. H. Strogatz 1998. Collective dynamics of 'small-world' networks. Nature 393:440-442.
65. West, S. A., A. S. Griffin, and A. Gardner 2007. Evolutionary explanations for cooperation. Curr. Biol. 17:R661-R672.
66. West, S., I. Pen, and A. S. Griffin 2002. Cooperation and competition between relatives. Science 296:72-75.
67. Wey, T. W., and D. T. Blumstein 2010. Social cohesion in yellow-bellied marmots is established through age and kin structuring. Anim. Behav. 79:1343-1352.
68. Wey, T., D. T. Blumstein, W. Shen, and F. Jordan 2008. Social network analysis of animal behaviour: a promising tool for the study of sociality. Anim. Behav. 75:333-344.
69. Whitehead, H. 2008. Analyzing animal societies. Univ. of Chicago Press, Chicago, IL.
70. Wiszniewski, J., D. Lusseau, and L. M. Moller 2010. Female bisexual kinship ties maintain social cohesion in a dolphin network. Anim. Behav. 80:895-904.
71. Wolf, J. B. W., A. Traulsen, and R. James 2011. Exploring the link between genetic relatedness r and social contact structure k in animal social networks. Am. Nat. 177:135-142.
72. Wolf, J. B. W., and F. Trillmich 2008. Kin in space: social viscosity in a spatially and genetically substructured network. Proc. R. Soc. Lond. B 275:2063-2069.