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 条
  • [41] Aspiration promotes cooperation in the prisoner's dilemma game with the imitation rule
    Liu, Xuesong
    He, Mingfeng
    Kang, Yibin
    Pan, Qiuhui
    PHYSICAL REVIEW E, 2016, 94 (01)
  • [42] Leadership scenarios in prisoner's dilemma game
    Babajanyan, S. G.
    Melkikh, A., V
    Allahverdyan, A. E.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 545
  • [43] On the effect of memory on the Prisoner?s Dilemma game in correlated networks
    Lotfi, Nastaran
    Rodrigues, Francisco A.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 607
  • [44] Payoff-related migration enhances cooperation in the prisoner's dilemma game
    Cheng, Hongyan
    Dai, Qionglin
    Li, Haihong
    Zhu, Yun
    Zhang, Mei
    Yang, Junzhong
    NEW JOURNAL OF PHYSICS, 2011, 13
  • [45] Comprehensive consideration of strategy updating promotes cooperation in the prisoner's dilemma game
    Li, Ya
    Lan, Xin
    Deng, Xinyang
    Sadiq, Rehan
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 : 284 - 292
  • [46] Moderate tolerance promotes tag-mediated cooperation in spatial Prisoner's dilemma game
    Zhang, Hong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 424 : 52 - 61
  • [47] THE OPTIMAL CONTROL FOR PROMOTING THE COOPERATION IN EVOLUTION GAME GENERATED BY PRISONER'S DILEMMA
    王先甲
    董瑞
    陈琳
    Acta Mathematica Scientia, 2018, (01) : 73 - 92
  • [48] A Simple Mechanism for Cooperation in the Well-Mixed Prisoner's Dilemma Game
    Perc, Matjaz
    LET'S FACE CHAOS THROUGH NONLINEAR DYNAMICS, 2008, 1076 : 170 - 174
  • [49] Conditional neutral punishment promotes cooperation in the spatial prisoner's dilemma game
    Song, Qun
    Cao, Zhaoheng
    Tao, Rui
    Jiang, Wei
    Liu, Chen
    Liu, Jinzhuo
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 368
  • [50] Cautious strategy update promotes cooperation in spatial prisoner's dilemma game
    Liu, Yongkui
    Zhang, Lin
    Chen, Xiaojie
    Ren, Lei
    Wang, Long
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (17) : 3640 - 3647