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

Influence of the variance of degree distributions on the evolution of cooperation in complex networks

Author

Listed:
  • Tsukamoto, Ei
  • Shirayama, Susumu

Abstract

We study how initial network structure affects the evolution of cooperation in a spatial prisoner’s dilemma game. The network structure is characterized by various statistical properties. Among those properties, we focus on the variance of the degree distribution, and inquire how it affects the evolution of cooperation by three methods of imitation. For every method, it was found that a scale-free network does not always promote the evolution of cooperation, and that there exists an appropriate value of the variance, at which cooperation is optimal.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:389:y:2010:i:3:p:577-586
    DOI: 10.1016/j.physa.2009.10.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437109008516
    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.2009.10.002?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. 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.
    2. 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.
    3. F. Fu & L.-H. Liu & L. Wang, 2007. "Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 56(4), pages 367-372, April.
    4. Chen, Ya-Shan & Lin, Hai & Wu, Chen-Xu, 2007. "Evolution of prisoner's dilemma strategies on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 379-384.
    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. 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.
    2. Nagata, Katsuya & Shirayama, Susumu, 2012. "Method of analyzing the influence of network structure on information diffusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(14), pages 3783-3791.
    3. 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.
    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. 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.

    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. Han, Zhen & Zhu, Peican & Shi, Juan, 2023. "Novel payoff calculation resolves social dilemmas in networks," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    2. Cardinot, Marcos & Griffith, Josephine & O’Riordan, Colm, 2018. "A further analysis of the role of heterogeneity in coevolutionary spatial games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 116-124.
    3. Lotfi, Nastaran & Rodrigues, Francisco A., 2022. "On the effect of memory on the Prisoner’s Dilemma game in correlated networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    4. 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).
    5. 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.
    6. Yang, Guoli & Wu, Yu'e & Cavaliere, Matteo, 2024. "Information-driven cooperation on adaptive cyber-physical systems," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    7. 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.
    8. 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.
    9. Geng, Yini & Shen, Chen & Guo, Hao & Chu, Chen & Yu, Dalei & Shi, Lei, 2017. "Historical payoff promotes cooperation in voluntary prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 105(C), pages 145-149.
    10. 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.
    11. Song, Zhao & Guo, Hao & Jia, Danyang & Perc, Matjaž & Li, Xuelong & Wang, Zhen, 2021. "Third party interventions mitigate conflicts on interdependent networks," Applied Mathematics and Computation, Elsevier, vol. 403(C).
    12. Deming Mao & Xiaoyu Li & Dejun Mu & Dujuan Liu & Chen Chu, 2021. "Separated interactive behaviors promote cooperation in the spatial prisoner’s dilemma game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(7), pages 1-9, July.
    13. Iwata, Manabu & Akiyama, Eizo, 2016. "Heterogeneity of link weight and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 448(C), pages 224-234.
    14. Li, Zhibin & Jia, Danyang & Guo, Hao & Geng, Yini & Shen, Chen & Wang, Zhen & Li, Xuelong, 2019. "The effect of multigame on cooperation in spatial network," Applied Mathematics and Computation, Elsevier, vol. 351(C), pages 162-167.
    15. Jia, Danyang & Jin, Jiahua & Du, Chunpeng & Shi, Lei, 2018. "Effects of inertia on the evolution of cooperation in the voluntary prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 817-826.
    16. Han, Ying & Song, Zhao & Sun, Jialong & Ma, Jiezhong & Guo, Yangming & Zhu, Peican, 2020. "Investing the effect of age and cooperation in spatial multigame," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    17. Jin, Xing & Tao, Yuchen & Wang, Jingrui & Wang, Chao & Wang, Yongheng & Zhang, Zhouyang & Wang, Zhen, 2023. "Strategic use of payoff information in k-hop evolutionary Best-shot networked public goods game," Applied Mathematics and Computation, Elsevier, vol. 459(C).
    18. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    19. Wang, Qiuling & Meng, Haoran & Gao, Bo, 2019. "Spontaneous punishment promotes cooperation in public good game," Chaos, Solitons & Fractals, Elsevier, vol. 120(C), pages 183-187.
    20. 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.

    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:389:y:2010:i:3:p:577-586. 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.