COOPERATION IN THE PRISONER'S DILEMMA GAME IN RANDOM SCALE-FREE GRAPHS

被引:17
|
作者
Poncela, Julia [1 ]
Gomez-Gardenes, Jesus [1 ,2 ,3 ]
Moreno, Yamir [1 ,4 ]
Mario Floria, Luis [1 ,5 ]
机构
[1] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50009 Zaragoza, Spain
[2] Univ Rovira & Virgili, Dept Engn Informat & Matemat, E-43007 Tarragona, Spain
[3] Univ Catania, Scuola Super Catania, I-95123 Catania, Italy
[4] Univ Zaragoza, Dept Theoret Phys, E-50009 Zaragoza, Spain
[5] Univ Zaragoza, Dept Condensed Matter Phys, E-50009 Zaragoza, Spain
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2010年 / 20卷 / 03期
关键词
Prisoner's dilemma; evolutionary game dynamics; complex networks; structure and dynamics of complex systems; cooperation in social systems; EVOLUTIONARY DYNAMICS; COMPLEX NETWORKS; EMERGENCE;
D O I
10.1142/S0218127410026137
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we study the cooperative behavior of agents playing the Prisoner's Dilemma game in random scale-free networks. We show that the survival of cooperation is enhanced with respect to random homogeneous graphs but, on the other hand, decreases when compared to that found in Barabasi-Albert scale-free networks. We show that the latter decrease is related to the structure of cooperation. Additionally, we present a mean field approximation for studying evolutionary dynamics in networks with no degree-degree correlations and with arbitrary degree distribution. The mean field approach is similar to the one used for describing the disease spreading in complex networks, making a further compartmentalization of the strategists partition into degree-classes. We show that this kind of approximation is suitable to describe the behavior of the system for a particular set of initial conditions, such as the placement of cooperators in the higher-degree classes, while it fails to reproduce the level of cooperation observed in the numerical simulations for arbitrary initial configurations.
引用
收藏
页码:849 / 857
页数:9
相关论文
共 50 条
  • [21] Evolutionary prisoners dilemma game with voluntary participation on regular lattices and scale-free networks
    Chen, Cai-Long
    Cao, Xian-Bin
    Du, Wen-Bo
    Rong, Zhi-Hai
    INTERNATIONAL CONFERENCE ON COMPLEXITY AND INTERDISCIPLINARY SCIENCES: 3RD CHINA-EUROPE SUMMER SCHOOL ON COMPLEXITY SCIENCES, 2010, 3 (05): : 1845 - 1852
  • [22] Levy noise promotes cooperation in the prisoner's dilemma game with reinforcement learning
    Wang, Lu
    Jia, Danyang
    Zhang, Long
    Zhu, Peican
    Perc, Matjaz
    Shi, Lei
    Wang, Zhen
    NONLINEAR DYNAMICS, 2022, 108 (02) : 1837 - 1845
  • [23] Coevolution of strategy-selection time scale and cooperation in spatial prisoner's dilemma game
    Rong, Zhihai
    Wu, Zhi-Xi
    Chen, Guanrong
    EPL, 2013, 102 (06)
  • [24] Scale-free network clustering in hyperbolic and other random graphs
    Stegehuis, Clara
    van Der Hofstad, Remco
    van Leeuwaarden, Johan S. H.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2019, 52 (29)
  • [25] Individual's strategy characterized by local topology conditions in prisoner's dilemma on scale-free networks
    Yang, Dong-Ping
    Shuai, J. W.
    Lin, Hai
    Wu, Chen-Xu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (13) : 2750 - 2756
  • [27] Promoting effect of adaptive interaction based on random neighbors to cooperation in the spatial prisoner?s dilemma game
    Lu, Shounan
    Zhu, Ge
    Dai, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 450
  • [28] Impact of punishment on the evolution of cooperation in spatial prisoner's dilemma game
    Geng, Yini
    Shen, Chen
    Hu, Kaipeng
    Shi, Lei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 540 - 545
  • [29] Surrounding information consideration promotes cooperation in Prisoner's dilemma game
    Shu, Gang
    Du, Xia
    Li, Ya
    CHAOS SOLITONS & FRACTALS, 2016, 91 : 689 - 694
  • [30] Heterogeneity of Networks Promotes Cooperation in the Prisoner’s Dilemma and the Snowdrift Game
    Ruyu Li
    Zhaojin Xu
    Lianzhong Zhang
    Journal of the Korean Physical Society, 2019, 74 : 831 - 837