Chin. Phys. Lett.  2010, Vol. 27 Issue (4): 040201    DOI: 10.1088/0256-307X/27/4/040201
GENERAL |
Prisoner's Dilemma on Co-Evolving Networks without Strategy Update

DAI Qiong-Lin, YANG Jun-Zhong

School of Science, Beijing University of Posts andTelecommunications, Beijing 100088
Cite this article:   
DAI Qiong-Lin, YANG Jun-Zhong 2010 Chin. Phys. Lett. 27 040201
Download: PDF(366KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

We investigate the game theory in a structured population with the assumption that the evolution of network structure is far faster than that of strategy update. We find that the degree distribution for the final network consists of two distinct parts: the low degree part which is contributed to by defectors and a broadband in the regime with high degree which is formed by cooperators. The structure of the final network and the final strategy pattern have also been numerically proved to be independent of the game parameters.

Keywords: 02.50.Le      87.23.Kg      89.75.Fb     
Received: 10 July 2009      Published: 27 March 2010
PACS:  02.50.Le (Decision theory and game theory)  
  87.23.Kg (Dynamics of evolution)  
  89.75.Fb (Structures and organization in complex systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/27/4/040201       OR      https://cpl.iphy.ac.cn/Y2010/V27/I4/040201
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
DAI Qiong-Lin
YANG Jun-Zhong
[1] Nowak M A and May R M 1992 Nature (London) 359 826
[2] Szabó G and Töke C 1998 Phys. Rev. E 58 69
[3] Du W B, Cao X B, Zhao L and Zhou H 2009 Chin. Phys. Lett. 26 058701
[4] Santos F C and Pacheco J M 2005 Phys. Rev. Lett. 95 098104
[5] Gómez-Gardeñes J, Campillo M, Floría L M and Moreno Y 2007 Phys. Rev. Lett. 98 108103
[6] Wu Z, Xu X, Wang Y 2006 Chin. Phy. Lett. 23 531
[7] Perc M and Szolnoki A 2008 Phys. Rev. E 77 011904
[8] Tanimoto J 2007 Phys. Rev. E 76 041130
[9] Zhang M F, Wang B H, Wang W X, Tang C L and Yang R 2008 Chin. Phys. Lett. 25 1494
[10] Rong Z, Li X and Wang X 2007 Phys. Rev. E 76 027101
[11] Ebel H and Bornholdt S 2002 Phys. Rev. E 66 056118
[12] Biely C, Dragosits K and Thurner S 2007 Physica D 228 40
[13] Eguiluz V M, Zimmermann M G, Cela-Conde C J and San Miguel M 2005 Am. J. Soc. 110 977
[14] Zimmermann M G, Eguiluz V M and San Miguel M 2004 Phys. Rev. E 69 065102(R)
[15] Li W, Zhang X and Hu G 2007 Phys. Rev. E 76 045102(R)
[16] Rapoport A and Chammah A 1965 Prisoner's Dilemma (Ann Arbor: University of Michigan)
[17] Hofbauer J and Sigmund K 1998 Evolutionary Games and Population Dynamics (Cambridge: Cambridge University)
Related articles from Frontiers Journals
[1] ZHANG Feng-Li,ZHANG Mei**. Emergence and Decline of Scientific Paradigms in a Two-Group System[J]. Chin. Phys. Lett., 2012, 29(4): 040201
[2] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 040201
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 040201
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 040201
[5] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 040201
[6] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 040201
[7] Ahmad Nawaz. Quantum State Tomography and Quantum Games[J]. Chin. Phys. Lett., 2012, 29(3): 040201
[8] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 040201
[9] DENG Li-Li, TANG Wan-Sheng**, ZHANG Jian-Xiong . Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game[J]. Chin. Phys. Lett., 2011, 28(7): 040201
[10] Salman Khan**, M. Khalid Khan . Quantum Stackelberg Duopoly in a Noninertial Frame[J]. Chin. Phys. Lett., 2011, 28(7): 040201
[11] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 040201
[12] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 040201
[13] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 040201
[14] JIANG Hui-Jun, WU Hao, HOU Zhong-Huai** . Explosive Synchronization and Emergence of Assortativity on Adaptive Networks[J]. Chin. Phys. Lett., 2011, 28(5): 040201
[15] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Attack Robustness of Scale-Free Networks Based on Grey Information[J]. Chin. Phys. Lett., 2011, 28(5): 040201
Viewed
Full text


Abstract