Prisoners' dilemma in real-world acquaintance networks: Spikes and quasiequilibria induced by the interplay between structure and dynamics

被引:84
作者
Holme, P [1 ]
Trusina, A
Kim, BJ
Minnhagen, P
机构
[1] Umea Univ, Dept Phys, S-90187 Umea, Sweden
[2] NORDITA, DK-2100 Copenhagen, Denmark
[3] Ajou Univ, Dept Mol Sci & Technol, Suwon 442749, South Korea
来源
PHYSICAL REVIEW E | 2003年 / 68卷 / 03期
关键词
D O I
10.1103/PhysRevE.68.030901
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study Nowak and May's spatial prisoners' dilemma game driven by mutations (random choices of suboptimal strategies) on empirical social networks. The time evolution of the cooperation level is highly complex containing spikes and steps between quasistable levels. A statistical characterization of the quasistable states and a study of the mechanisms behind the steps are given. We argue that the crucial structural ingredients causing the observed behavior is an inhomogeneous degree distribution and that the connections within vertices of highest degree are rather sparse. Based on these observations we construct model networks with a similar complex time evolution of the cooperation level.
引用
收藏
页数:4
相关论文
共 16 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]  
Axelrod R, 2006, EVOLUTION COOPERATIO
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Evolution of cooperation in spatially structured populations [J].
Brauchli, K ;
Killingback, T ;
Doebeli, M .
JOURNAL OF THEORETICAL BIOLOGY, 1999, 200 (04) :405-417
[5]   The role of social structure in the maintenance of cooperative regimes [J].
Cohen, MD ;
Riolo, RL ;
Axelrod, R .
RATIONALITY AND SOCIETY, 2001, 13 (01) :5-32
[6]   Scale-free topology of e-mail networks [J].
Ebel, H ;
Mielsch, LI ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-035103
[7]  
HOLME P, CONDMAT0210514
[8]  
HOLME P, UNPUB
[9]   Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game in small-world networks [J].
Kim, BJ ;
Trusina, A ;
Holme, P ;
Minnhagen, P ;
Chung, JS ;
Choi, MY .
PHYSICAL REVIEW E, 2002, 66 (02) :1-021907
[10]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913