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 条
  • [1] Evolutionary prisoner's dilemma game on weighted scale-free networks
    Du, Wen-Bo
    Zheng, Hao-Ran
    Hu, Mao-Bin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (14) : 3796 - 3800
  • [2] Towards effective payoffs in the prisoner's dilemma game on scale-free networks
    Szolnoki, Attila
    Perc, Matjaz
    Danku, Zsuzsa
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (8-9) : 2075 - 2082
  • [3] The prisoner's dilemma game on scale-free networks with heterogeneous imitation capability
    Wu, Tianhang
    Wang, Hanchen
    Yang, Jian
    Xu, Liang
    Li, Yumeng
    Zhang, Jun
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (09):
  • [4] Cooperation percolation in spatial prisoner's dilemma game
    Yang, Han-Xin
    Rong, Zhihai
    Wang, Wen-Xu
    NEW JOURNAL OF PHYSICS, 2014, 16
  • [5] The prisoner's dilemma in structured scale-free networks
    Li, Xing
    Wu, Yonghui
    Rong, Zhihai
    Zhang, Zhongzhi
    Zhou, Shuigeng
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (24)
  • [6] Cooperation in Prisoner's dilemma on graphs
    Ashlock, Daniel A.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND GAMES, 2007, : 48 - 55
  • [7] Evolution of prisoner's dilemma strategies on scale-free networks
    Chen, Ya-Shan
    Lin, Hai
    Wu, Chen-Xu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 385 (01) : 379 - 384
  • [8] The evolution of cooperation in the Prisoner's Dilemma and the Snowdrift game based on Particle Swarm Optimization
    Wang, Xianjia
    Lv, Shaojie
    Quan, Ji
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 482 : 286 - 295
  • [9] The emergence of cooperation in the random asynchronous prisoner's dilemma
    Newth D.
    Cornforth D.
    Artificial Life and Robotics, 2008, 12 (1-2) : 329 - 334
  • [10] Partner Choice Cooperation in Prisoner's Dilemma
    Wang, Qi
    Xu, Zhaojin
    Zhang, Lianzhong
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2017, 71 (12) : 861 - 865