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. 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.
    2. 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.
    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. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    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.

    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. 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.
    8. 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.
    9. 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).
    10. 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.
    11. Huang, Yongchao & Ren, Tianyu & Zheng, Junjun & Liu, Wenyi & Zhang, Mengshu, 2023. "Evolution of cooperation in public goods games with dynamic resource allocation: A fairness preference perspective," Applied Mathematics and Computation, Elsevier, vol. 445(C).
    12. Wang, Xu-Wen & Jiang, Luo-Luo & Nie, Sen & Wang, Bing-Hong, 2015. "Uncovering cooperative behaviors with sparse historical behavior data in the spatial games," Applied Mathematics and Computation, Elsevier, vol. 271(C), pages 317-322.
    13. Jia, Danyang & Shen, Chen & Guo, Hao & Chu, Chen & Lu, Jun & Shi, Lei, 2018. "The impact of loners’ participation willingness on cooperation in voluntary prisoner's dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 108(C), pages 218-223.
    14. Wang, Shuliang & Sun, Jingya & Zhang, Jianhua & Dong, Qiqi & Gu, Xifeng & Chen, Chen, 2023. "Attack-Defense game analysis of critical infrastructure network based on Cournot model with fixed operating nodes," International Journal of Critical Infrastructure Protection, Elsevier, vol. 40(C).
    15. Wang, Qiuling & Ren, Xiaobin & Gao, Bo & Wang, Jiaqian, 2020. "Heterogeneity reproductive ability promotes cooperation in spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 134(C).
    16. 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.
    17. Bahbouhi, Jalal Eddine & Moussa, Najem, 2017. "Prisoner’s dilemma game model for e-commerce," Applied Mathematics and Computation, Elsevier, vol. 292(C), pages 128-144.
    18. Lin, Hai & Yang, Dong-Ping & Shuai, J.W., 2011. "Cooperation among mobile individuals with payoff expectations in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 153-159.
    19. 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.
    20. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.

    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.