Prisoner's Dilemma Game on Clustered Scale-Free Networks under Different Initial Distributions
LEI Chuang1 JIA Jian-Yuan1, CHEN Xiao-Jie2, CONG Rui1, WANG Long 1,2
1School of Mechano-electronic Engineering, Xidian University, Xi'an 7100712State Key Laboratory for Turbulence and Complex Systems, Center for Systems and Control, College of Engineering, Peking University, Beijing 100871
Prisoner's Dilemma Game on Clustered Scale-Free Networks under Different Initial Distributions
LEI Chuang1 JIA Jian-Yuan1, CHEN Xiao-Jie2, CONG Rui1, WANG Long 1,2
1School of Mechano-electronic Engineering, Xidian University, Xi'an 7100712State Key Laboratory for Turbulence and Complex Systems, Center for Systems and Control, College of Engineering, Peking University, Beijing 100871
摘要The evolutionary prisoner's dilemma game is investigated under different initial distributions for cooperators and defectors on scale-free networks with a tunable clustering coefficient. It is found that, on the one hand, cooperation can be enhanced with the increasing clustering coefficient when only the most connected nodes are occupied by cooperators initially. On the other hand, if cooperators just occupy the lowest-degree nodes at the beginning, then the higher the value of the clustering coefficient, the more unfavorable the environment for cooperators to survive for the increment of temptation to defect. Thereafter, we analytically argue these nontrivial phenomena by calculating the cooperation probability of the nodes with different degrees in the steady state, and obtain the critical values of initial frequency of cooperators below which cooperators would vanish finally for the two initial distributions.
Abstract：The evolutionary prisoner's dilemma game is investigated under different initial distributions for cooperators and defectors on scale-free networks with a tunable clustering coefficient. It is found that, on the one hand, cooperation can be enhanced with the increasing clustering coefficient when only the most connected nodes are occupied by cooperators initially. On the other hand, if cooperators just occupy the lowest-degree nodes at the beginning, then the higher the value of the clustering coefficient, the more unfavorable the environment for cooperators to survive for the increment of temptation to defect. Thereafter, we analytically argue these nontrivial phenomena by calculating the cooperation probability of the nodes with different degrees in the steady state, and obtain the critical values of initial frequency of cooperators below which cooperators would vanish finally for the two initial distributions.
LEI Chuang JIA Jian-Yuan;CHEN Xiao-Jie;CONG Rui;WANG Long;. Prisoner's Dilemma Game on Clustered Scale-Free Networks under Different Initial Distributions[J]. 中国物理快报, 2009, 26(8): 80202-080202.
LEI Chuang JIA Jian-Yuan, CHEN Xiao-Jie, CONG Rui, WANG Long,. Prisoner's Dilemma Game on Clustered Scale-Free Networks under Different Initial Distributions. Chin. Phys. Lett., 2009, 26(8): 80202-080202.
[1] Axelrod R and Hamilton W D 1981 Science 2111390 [2] Gintis H 2000 Game Theory Evolving (Princeton:Princeton University) [3] Weibull J W 1995 Evolutionary Game Theory(Cambridge: MIT) [4] Hofbauer J and Sigmund K 1998 Evolutionary Games andPopulation Dynamics (Cambridge: Cambridge University) [5] Axelrod R 1984 The Evolution of Cooperation (NewYork: Basic Books) [6] Oborny B et al 2000 Ecology 81 3291 [7] Nowak M and May R M 1992 Nature 359 826 [8] Szab\'{o G and T\"{oke C 1998 Phys. Rev. E 58 69 [9] Szab\'{o G and Hauert C 2002 Phys. Rev. Lett. 89 118101 [10] Wang W X et al 2006 Phys. Rev. E 74 056113 [11] Watts D J and Strogatz S H 1998 Nature 393440 [12] Barabsi A L and Albert R 1999 Science 286 509 [13] Santos F C et al 2005 Phys. Rev. Lett. 95098104 [14] G\'{omez-Garde\~{nes J et al 2007 Phys. Rev.Lett. 98 108103 [15] Holme P and Kim B J 2002 Phys. Rev. E 65026107 [16] Albert R and Barab\'{asi A L 2002 Rev. Mod. Phays. 74 47 [17] Caldarelli G et al 2004 Eur. Phys. J. B 38183 [18] Newman M E J 2003 SIAM Rev. 45 167 [19] Bocaletti S et al 2006 Phys. Rep. 424 175 [20] Hauert C and Doebeli M 2004 Nature (London) 428 643 [21] G\'{omez-Garde\~{nes J et al 2008 J. Theor. Biol. 253 296 [22] Zhou S et al 2004 IEEE Commun. Lett. 8 3 [23] Assenza S et al 2008 Phys. Rev. E 78 017101 [24] Chen X J, Fu F and Wang L 2008 Phys. Lett. A 372 1161 [25] Liu Y K et al 2009 Chin. Phys. Lett. 4 048902
2009, Vol. 26 
