IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v387y2008i4p955-966.html
   My bibliography  Save this article

Cooperation and community structure in social networks

Author

Listed:
  • Luthi, Leslie
  • Pestelacci, Enea
  • Tomassini, Marco

Abstract

Situations of conflict giving rise to social dilemmas are widespread in society. One way of studying these important phenomena is by using simplified models of individual behavior under conflicting situations such as evolutionary game theory. Starting from the observation that individuals interact through networks of acquaintances, we study the evolution of cooperation on model and real social networks through well known paradigmatic games. Using a new payoff scheme which leaves replicator dynamics invariant, we find that cooperation is sustainable in such networks, even in the difficult case of the prisoner’s dilemma. The evolution and stability of cooperation implies the condensation of game strategies into the existing community structures of the social network in which clusters of cooperators survive thanks to their higher connectivity towards other fellow cooperators.

Suggested Citation

  • Luthi, Leslie & Pestelacci, Enea & Tomassini, Marco, 2008. "Cooperation and community structure in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 955-966.
    • Handle: RePEc:eee:phsmap:v:387:y:2008:i:4:p:955-966
    DOI: 10.1016/j.physa.2007.09.046
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437107010059
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2007.09.046?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Capocci, A. & Servedio, V.D.P. & Caldarelli, G. & Colaiori, F., 2005. "Detecting communities in large networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 352(2), pages 669-676.
    2. David Sally, 1995. "Conversation and Cooperation in Social Dilemmas," Rationality and Society, , vol. 7(1), pages 58-92, January.
    3. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    4. Francisco C Santos & Jorge M Pacheco & Tom Lenaerts, 2006. "Cooperation Prevails When Individuals Adjust Their Social Ties," PLOS Computational Biology, Public Library of Science, vol. 2(10), pages 1-8, October.
    5. Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
    6. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    7. M. C. González & P. G. Lind & H. J. Herrmann, 2006. "Model of mobile agents for sexual interactions networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(3), pages 371-376, February.
    8. Vega-Redondo,Fernando, 2003. "Economics and the Theory of Games," Cambridge Books, Cambridge University Press, number 9780521772518, October.
    9. Toivonen, Riitta & Onnela, Jukka-Pekka & Saramäki, Jari & Hyvönen, Jörkki & Kaski, Kimmo, 2006. "A model for social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 851-860.
    10. Barabási, A.L & Jeong, H & Néda, Z & Ravasz, E & Schubert, A & Vicsek, T, 2002. "Evolution of the social network of scientific collaborations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 311(3), pages 590-614.
    11. Bianconi, Ginestra & Marsili, Matteo & Vega-Redondo, Fernando, 2005. "On the non-trivial dynamics of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 346(1), pages 116-122.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Yixiao & Wang, Yi & Sheng, Jichuan, 2017. "The evolution of cooperation on geographical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 485(C), pages 1-10.
    2. Haydée Lugo & Maxi San Miguel, 2014. "Learning and coordinating in a multilayer network," Documentos de Trabajo del ICAE 2014-30, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico.
    3. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    4. Tsukamoto, Ei & Shirayama, Susumu, 2010. "Influence of the variance of degree distributions on the evolution of cooperation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 577-586.
    5. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    6. Salehi, Mostafa & Rabiee, Hamid R. & Jalili, Mahdi, 2010. "Motif structure and cooperation in real-world complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(23), pages 5521-5529.
    7. Alberto Antonioni & Maria Paula Cacault & Rafael Lalive & Marco Tomassini, 2013. "Coordination on Networks: Does Topology Matter?," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-11, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    2. Tomassini, Marco & Luthi, Leslie, 2007. "Empirical analysis of the evolution of a scientific collaboration network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 750-764.
    3. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    4. Xiaojie Chen & Alana Schick & Michael Doebeli & Alistair Blachford & Long Wang, 2012. "Reputation-Based Conditional Interaction Supports Cooperation in Well-Mixed Prisoner’s Dilemmas," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-7, May.
    5. Te Wu & Feng Fu & Long Wang, 2011. "Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-7, November.
    6. Du, Jinming & Wu, Ziren, 2023. "Coevolutionary dynamics of strategy and network structure with publicity mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    7. Buesser, Pierre & Peña, Jorge & Pestelacci, Enea & Tomassini, Marco, 2011. "The influence of tie strength on evolutionary games on networks: An empirical investigation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4502-4513.
    8. Jorge M Pacheco & Flávio L Pinheiro & Francisco C Santos, 2009. "Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    9. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    10. Zhong, Weicai & Abbass, Hussein A. & Bender, Axel & Liu, Jing, 2011. "Mixed strategy and coevolution dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 410-417.
    11. Qinghu Liao & Wenwen Dong & Boxin Zhao, 2023. "A New Strategy to Solve “the Tragedy of the Commons” in Sustainable Grassland Ecological Compensation: Experience from Inner Mongolia, China," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    12. Peng Liu & Haoxiang Xia, 2015. "Structure and evolution of co-authorship network in an interdisciplinary research field," Scientometrics, Springer;Akadémiai Kiadó, vol. 103(1), pages 101-134, April.
    13. Zhao, Zhengwu & Zhang, Chunyan, 2023. "The mechanisms of labor division from the perspective of task urgency and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    14. Bin Wu & Julián García & Christoph Hauert & Arne Traulsen, 2013. "Extrapolating Weak Selection in Evolutionary Games," PLOS Computational Biology, Public Library of Science, vol. 9(12), pages 1-7, December.
    15. Zhang, Hui & Wang, Li & Hou, Dongshuang, 2016. "Effect of the spatial autocorrelation of empty sites on the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 296-308.
    16. Tetsushi Ohdaira, 2021. "Cooperation evolves by the payoff-difference-based probabilistic reward," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(11), pages 1-8, November.
    17. Brian McLoone & Wai-Tong Louis Fan & Adam Pham & Rory Smead & Laurence Loewe, 2018. "Stochasticity, Selection, and the Evolution of Cooperation in a Two-Level Moran Model of the Snowdrift Game," Complexity, Hindawi, vol. 2018, pages 1-14, February.
    18. Hong, Lijun & Geng, Yini & Du, Chunpeng & Shen, Chen & Shi, Lei, 2021. "Average payoff-driven or imitation? A new evidence from evolutionary game theory in finite populations," Applied Mathematics and Computation, Elsevier, vol. 394(C).
    19. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolutionary prisoner’s dilemma game in flocks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 50-56.
    20. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2017. "Publishing the donation list incompletely promotes the emergence of cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 48-56.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:387:y:2008:i:4:p:955-966. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.