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

被引:15
|
作者
Tsukamoto, Ei [1 ]
Shirayama, Susumu [2 ]
机构
[1] Univ Tokyo, Sch Engn, Chiba 2778568, Japan
[2] Univ Tokyo, Ctr Engn RACE, Chiba 2778568, Japan
关键词
Evolution of cooperation; Spatial prisoner's dilemma; Complex networks; Scale-free network; Game theory; PRISONERS-DILEMMA; SOCIAL NETWORKS;
D O I
10.1016/j.physa.2009.10.002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:577 / 586
页数:10
相关论文
共 50 条
  • [1] Relationship between degree-rank distributions and degree distributions of complex networks
    Wu, Jun
    Tan, Yuejln
    Deng, Hongzhong
    Zhu, Dazhi
    Chi, Yan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 383 (02) : 745 - 752
  • [2] THE EMERGENCE AND EVOLUTION OF COOPERATION ON COMPLEX NETWORKS
    Yang, Han-Xin
    Wang, Wen-Xu
    Lai, Ying-Cheng
    Grebogi, Celso
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (09):
  • [3] Evolution of Cooperation in Arbitrary Complex Networks
    Ranjbar-Sahraei, Bijan
    Ammar, Haitham Bou
    Bloembergen, Daan
    Tuyls, Karl
    Weiss, Gerhard
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 677 - 684
  • [4] Quantification and Comparison of Degree Distributions in Complex Networks
    Aliakbary, Sadegh
    Habibi, Jafar
    Movaghar, Ali
    2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, : 464 - 469
  • [5] Degree mixing in multilayer networks impedes the evolution of cooperation
    Wang, Zhen
    Wang, Lin
    Perc, Matjaz
    PHYSICAL REVIEW E, 2014, 89 (05):
  • [6] A robust method for fitting degree distributions of complex networks
    Mannion, Shane
    MacCarron, Padraig
    JOURNAL OF COMPLEX NETWORKS, 2023, 11 (04)
  • [7] Effects of attitudes on the evolution of cooperation on complex networks
    Wang, Xianjia
    Chen, Wenman
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2020, 2020 (06):
  • [8] Evolution of Cooperation in Social Dilemmas on Complex Networks
    Iyer, Swami
    Killingback, Timothy
    PLOS COMPUTATIONAL BIOLOGY, 2016, 12 (02)
  • [9] Geometric evolution of complex networks with degree correlations
    Murphy, Charles
    Allard, Antoine
    Laurence, Edward
    St-Onge, Guillaume
    Dube, Louis J.
    PHYSICAL REVIEW E, 2018, 97 (03)
  • [10] Epidemic spreading on complex networks with general degree and weight distributions
    Wang, Wei
    Tang, Ming
    Zhang, Hai-Feng
    Gao, Hui
    Do, Younghae
    Liu, Zong-Hua
    PHYSICAL REVIEW E, 2014, 90 (04)