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

Community structure inhibits cooperation in the spatial prisoner’s dilemma

Author

Listed:
  • Wu, Jianshe
  • Hou, Yanqiao
  • Jiao, Licheng
  • Li, Huijie

Abstract

The origin of evolutionary cooperation among individuals remains an unsolved issue across several disciplines; especially, the relation between the population structure and the emergence of cooperation is the key of the issue. Community structure is ubiquitous in social and biological networks. It is not clear until now whether the community structure promotes or inhibits cooperation. By defining the common neighbor coefficient of a network, the iteration dynamics of the prisoner’s dilemma game indicates that smaller value of the common neighbor coefficient of a network promotes cooperation in statistical significance for the prisoner’s dilemma game. Analyses show that the community networks usually have larger value of common neighbor coefficient than the ER random networks with the same number of nodes and edges, which shows that the community structure usually inhibits cooperation in the spatial prisoner’s dilemma game.

Suggested Citation

  • Wu, Jianshe & Hou, Yanqiao & Jiao, Licheng & Li, Huijie, 2014. "Community structure inhibits cooperation in the spatial prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 412(C), pages 169-179.
    • Handle: RePEc:eee:phsmap:v:412:y:2014:i:c:p:169-179
    DOI: 10.1016/j.physa.2014.06.042
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114005172
    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.2014.06.042?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. 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.
    2. Zhuang, Qian & Wang, Dong & Fan, Ying & Di, Zengru, 2012. "Evolution of cooperation in a heterogeneous population with influential individuals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1735-1741.
    3. Chen, Xiaojie & Fu, Feng & Wang, Long, 2007. "Prisoner's Dilemma on community networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 512-518.
    4. Tanimoto, Jun, 2013. "Coevolutionary, coexisting learning and teaching agents model for prisoner’s dilemma games enhancing cooperation with assortative heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(13), pages 2955-2964.
    5. Aaron Clauset & Cristopher Moore & M. E. J. Newman, 2008. "Hierarchical structure and the prediction of missing links in networks," Nature, Nature, vol. 453(7191), pages 98-101, May.
    6. Du, Wen-Bo & Zheng, Hao-Ran & Hu, Mao-Bin, 2008. "Evolutionary prisoner’s dilemma game on weighted scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3796-3800.
    7. Liu, Yongkui & Zhang, Lin & Chen, Xiaojie & Ren, Lei & Wang, Long, 2013. "Cautious strategy update promotes cooperation in spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3640-3647.
    8. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    9. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    10. 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.
    11. Xia, Cheng-yi & Ma, Zhi-qin & Wang, Yi-ling & Wang, Jin-song & Chen, Zeng-qiang, 2011. "Enhancement of cooperation in prisoner’s dilemma game on weighted lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4602-4609.
    12. Liu, Run-Ran & Jia, Chun-Xiao & Zhang, Jianlin & Wang, Bing-Hong, 2012. "Age-related vitality of players promotes the evolution of cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(18), pages 4325-4330.
    13. Cui, Peng-Bi & Wu, Zhi-Xi, 2013. "Impact of conformity on the evolution of cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1500-1509.
    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. Luo, Chao & Zhang, Xiaolin & Liu, Hong & Shao, Rui, 2016. "Cooperation in memory-based prisoner’s dilemma game on interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 560-569.
    2. Zhang, Lan & Huang, Changwei, 2023. "Preferential selection to promote cooperation on degree–degree correlation networks in spatial snowdrift games," Applied Mathematics and Computation, Elsevier, vol. 454(C).

    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. Fengjie Xie & Jing Shi & Jun Lin, 2017. "Impact of interaction style and degree on the evolution of cooperation on Barabási–Albert scale-free network," PLOS ONE, Public Library of Science, vol. 12(8), pages 1-15, August.
    2. Li, Yan & Ye, Hang, 2015. "Effect of migration based on strategy and cost on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 76(C), pages 156-165.
    3. Zhang, Lan & Huang, Changwei, 2023. "Preferential selection to promote cooperation on degree–degree correlation networks in spatial snowdrift games," Applied Mathematics and Computation, Elsevier, vol. 454(C).
    4. 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.
    5. Sun, Jiaqin & Fan, Ruguo & Luo, Ming & Zhang, Yingqing & Dong, Lili, 2018. "The evolution of cooperation in spatial prisoner’s dilemma game with dynamic relationship-based preferential learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 598-611.
    6. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    7. Jin, Jiahua & Chu, Chen & Shen, Chen & Guo, Hao & Geng, Yini & Jia, Danyang & Shi, Lei, 2018. "Heterogeneous fitness promotes cooperation in the spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 141-146.
    8. Flávio L Pinheiro & Jorge M Pacheco & Francisco C Santos, 2012. "From Local to Global Dilemmas in Social Networks," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-6, February.
    9. Chen, Zhi-Gang & Wang, Tao & Xiao, De-Gui & Xu, Yin, 2013. "Can remembering history from predecessor promote cooperation in the next generation?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 59-68.
    10. Yanlong Zhang, 2015. "Partially and Wholly Overlapping Networks: The Evolutionary Dynamics of Social Dilemmas on Social Networks," Computational Economics, Springer;Society for Computational Economics, vol. 46(1), pages 1-14, June.
    11. Liu, Yongkui & Chen, Xiaojie & Zhang, Lin & Tao, Fei & Wang, Long, 2012. "Does migration cost influence cooperation among success-driven individuals?," Chaos, Solitons & Fractals, Elsevier, vol. 45(11), pages 1301-1308.
    12. 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.
    13. Ye, Ye & Xie, Neng-gang & Wang, Lu & Cen, Yu-wan, 2013. "The multi-agent Parrondo’s model based on the network evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5414-5421.
    14. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    15. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    16. Xiang Wei & Peng Xu & Shuiting Du & Guanghui Yan & Huayan Pei, 2021. "Reputational preference-based payoff punishment promotes cooperation in spatial social dilemmas," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(10), pages 1-7, October.
    17. Wu, Yu’e & Zhang, Zhipeng & Wang, Xinyu & Chang, Shuhua, 2019. "Impact of probabilistic incentives on the evolution of cooperation in complex topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 307-314.
    18. Li, Ya & Lan, Xin & Deng, Xinyang & Sadiq, Rehan & Deng, Yong, 2014. "Comprehensive consideration of strategy updating promotes cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 284-292.
    19. Bernardo A. Furtado & Miguel A. Fuentes & Claudio J. Tessone, 2019. "Policy Modeling and Applications: State-of-the-Art and Perspectives," Complexity, Hindawi, vol. 2019, pages 1-11, February.
    20. Takesue, Hirofumi, 2019. "Effects of updating rules on the coevolving prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 399-408.

    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:412:y:2014:i:c:p:169-179. 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.