全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
PLOS ONE  2008 

Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks

DOI: 10.1371/journal.pone.0001892

Full-Text   Cite this paper   Add to My Lib

Abstract:

Background We study the evolutionary Prisoner's Dilemma on two social networks substrates obtained from actual relational data. Methodology/Principal Findings We find very different cooperation levels on each of them that cannot be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding a good agreement with the observations in both real substrates. Conclusion Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social systems. Further, the study allows us to define new quantitative parameters that summarize the mesoscopic structure of any network. In addition, the community perspective may be helpful to interpret the origin and behavior of existing networks as well as to design structures that show resilient cooperative behavior.

References

[1]  Dugatkin LA (1997) Cooperation among animals. Oxford: Oxford University Press.
[2]  Hamerstein P, editor. (2003) Genetic and cultural Evolution of cooperation. Cambridge, Massachussets: MIT Press.
[3]  Gintis H, Bowles S, Boyd RT, Fehr E (2005) Moral Sentiments and Material Interests: The Foundations of Cooperation in Economic Life. Cambridge, Massachussets: MIT Press.
[4]  Nowak MA (2006) Five Rules for the Evolution of Cooperation. Science 314: 1560–1563.
[5]  Kollock P (1998) Social Dilemmas: The Anatomy of Cooperation. Annual Rev Sociol 24: 183–214.
[6]  Nowak MA, May RM (1992) Evolutionary games and spatial chaos. Nature 359: 826–829.
[7]  Huberman BA, Glance NS (1993) Evolutionary Games and Computer Simulations. Proc Natl Acad Sci USA 90: 7716–7718.
[8]  Nowak MA, Bonhoeffer S, May RM (1994) Spatial Games and the Maintenance of Cooperation. Proc Natl Acad Sci USA 91: 4877–4881.
[9]  Eshel I, Samuelson L, Shaked A (1998) Altruists, Egoists and Hooligans in a Local Interaction Model Am Econ Rev 88: 157–179.
[10]  Kirchkamp O (2000) Spatial evolution of automata in the prisoners' dilemma. J Econ Behav Org 43: 239–262.
[11]  Hauert C (2002) Effects of Space in 2×2 games. Int J Bifur Chaos 12: 1531–1548.
[12]  Szabó G, Fath G (2007) Evolutionary games on graphs. Phys Rep 446: 97–216.
[13]  Roca CP, Cuesta JA, Sánchez A (2007) work in progress.
[14]  Wasserman S, Faust K (1999) Social Network Analisys. New York: Cambridge University Press.
[15]  Abramson G, Kuperman M (2001) Social Games in a Social Network. Phys Rev E 63: 030901.
[16]  Santos FC, Pacheco JM, Lenaerts T (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci 103: 3490–3494.
[17]  Holme P, Trusina A, Kim BJ, Minnhagen P (2003) Prisoners' dilemma in real-world acquaintance networks: Spikes and quasiequilibria induced by the interplay between structure and dynamics. Phys Rev E 68: 030901.
[18]  Guimerá R, Danon L, Díaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68: 065103.
[19]  Bogu?a M, Pastor-Satorras R, Díaz-Guilera A, Arenas A (2004) Models of social networks based on social distance attachment. Phys Rev E 70: 056122.
[20]  Pingle M, Day RH (1996) Modes of economizing behavior: Experimental evidence. J Econ Behav Organ 29: 191–209.
[21]  Kosfeld M (2004) Economic Networks in the Laboratory: A Survey. Rev Network Econ 3: 20–41.
[22]  Selten R, Apesteguía J (2005) Experimentally observed imitation and cooperation in price competition on the circle. Games Econ Behav 51: 171–192.
[23]  Apesteguía J, Huck S, Oechssler J (2006) Imitation - Theory and experimental evidence. Journal of Economic Theory 136: 217–235.
[24]  Strang D, Macy MW (2001) In search of excellence: Fads, Success, Stories and Adaptive Emulation. Am J Soc 107: 147–182.
[25]  Vega-Redondo F (1997) Notes and Comments: The Evolution of Walrasian Behavior. Econometrica 65: 375–384.
[26]  Roca CP, Cuesta JA, Sánchez A (2006) Time Scales in Evolutionary Dynamics. Phys Rev Lett 97: 158701.
[27]  Santos FC, Rodrigues JF, Pacheco JM (2006) Graph topology plays a determinant role in the evolution of cooperation. Proc Roy Soc B 273: 51–55.
[28]  Santos FC, Pacheco JM (2005) Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation. Phys Rev Lett 95: 098104.
[29]  Roberts JM (2000) Simple methods for simulating sociomatrices with given marginal totals. Social Networks 22: 273–283.
[30]  Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
[31]  Danon L, Díaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech P09008..
[32]  Boettcher S, Percus AG (2001) Optimization with Extremal Dynamics. Phys Rev Lett 86: 5211–5214.
[33]  Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72: 027104.
[34]  Eguíluz VM, Zimmermann MG, Cela-Conde CJ, San Miguel M (2005) Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks. Am J Soc 110: 977–1008.
[35]  Zimmermann MG, Eguíluz VM (2005) Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Phys Rev E 72: 056118.
[36]  Santos FC, Pacheco JM (2006) A new route to the evolution of cooperation. J Evol Biol 19: 726–733.
[37]  Gómez-Garde?es J, Campillo M, Floría LM, Moreno Y (2007) Dynamical Organization of Cooperation in Complex Topologies. Phys Rev Lett 98: 108103.
[38]  Bollobas B (2001) Random Graphs. New York: Cambridge University Press.
[39]  Barabasi AL, Albert R (1999) Emergence of Scaling in Random Networks. Science 286: 509–511.
[40]  Santos FC, Pacheco JM, Lenaerts T (2006) Cooperation Prevails When Individuals adjust Their Social Ties. PLoS Computational Biology: e140 doi:10.1371/journal.pcbi.0020140..
[41]  Arenas A, Diaz-Guilera A, Perez-Vicente CJ (2006) Synchronization Reveals Topological Scales in Complex Networks. Phys Rev Lett 96: 114102.
[42]  Bowles S, Gintis H (2003) Origins of human cooperation.429–468. [2].
[43]  Newman MEJ (2002) Assortative Mixing in Networks. Phys Rev Lett 89: 208701.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133