Diversity-optimized cooperation on complex networks

被引:135
作者
Yang, Han-Xin [1 ]
Wang, Wen-Xu [2 ]
Wu, Zhi-Xi [3 ]
Lai, Ying-Cheng [2 ,4 ]
Wang, Bing-Hong [1 ,5 ]
机构
[1] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[2] Arizona State Univ, Dept Elect Engn, Tempe, AZ 85287 USA
[3] Umea Univ, Dept Phys, S-90187 Umea, Sweden
[4] Arizona State Univ, Dept Phys, Tempe, AZ 85287 USA
[5] Shanghai Univ Sci & Technol, Res Ctr Complex Syst Sci, Shanghai 200093, Peoples R China
基金
瑞典研究理事会; 中国国家自然科学基金;
关键词
complex networks; cooperative systems; game theory; PRISONERS-DILEMMA GAME; DYNAMICS; EMERGENCE; EVOLUTION;
D O I
10.1103/PhysRevE.79.056107
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution are also investigated computationally and theoretically. Our results suggest that in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to a certain extent.
引用
收藏
页数:7
相关论文
共 51 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]  
[Anonymous], 2000, Game theory evolving
[3]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Punishing and abstaining for public goods [J].
Brandt, H ;
Hauert, C ;
Sigmund, K .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (02) :495-497
[6]  
CHEN X, 2008, EPL, V77, P17103
[7]  
Colman A.M., 1995, GAME THEORY ITS APPL, V2nd
[8]   Coevolutionary games on networks [J].
Ebel, H ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (05) :8-056118
[9]  
FU F, 2008, EPL-EUROPHYS LETT, V78, P26117
[10]  
FU F, 2008, EPL-EUROPHYS LETT, V78, P16104