Spatial prisoner's dilemma optimally played in small-world networks

被引:158
作者
Masuda, N
Aihara, K
机构
[1] Univ Tokyo, Grad Sch Frontier Sci, Dept Complex Sci & Engn, Bunkyo Ku, Tokyo 1138656, Japan
[2] Japan Sci & Technol Corp, Core Res Evolut Sci & Technol, Kawaguchi, Saitama 3320012, Japan
基金
日本学术振兴会;
关键词
game theory; spatial prisoner's dilemma; small-world networks; evolution of cooperation;
D O I
10.1016/S0375-9601(03)00693-5
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Cooperation is commonly found in ecological and social systems even when it apparently seems that individuals can benefit from selfish behavior. We investigate how cooperation emerges with the spatial prisoner's dilemma played in a class of networks ranging from regular lattices to random networks. We find that, among these networks, small-world topology is the optimal structure when we take into account the speed at which cooperative behavior propagates. Our results may explain why the small-world properties are self-organized in real networks. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:55 / 61
页数:7
相关论文
共 19 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[4]  
Axelrod R, 2006, EVOLUTION COOPERATIO
[5]   THE EVOLUTION OF RECIPROCITY IN SIZABLE GROUPS [J].
BOYD, R ;
RICHERSON, PJ .
JOURNAL OF THEORETICAL BIOLOGY, 1988, 132 (03) :337-356
[6]   GENETICAL EVOLUTION OF SOCIAL BEHAVIOUR 2 [J].
HAMILTON, WD .
JOURNAL OF THEORETICAL BIOLOGY, 1964, 7 (01) :17-&
[7]   Fundamental clusters in spatial 2x2 games [J].
Hauert, C .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2001, 268 (1468) :761-769
[8]   Spatial evolutionary game theory: Hawks and Doves revisited [J].
Killingback, T ;
Doebeli, M .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1996, 263 (1374) :1135-1144
[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]   Small world effect in an epidemiological model [J].
Kuperman, M ;
Abramson, G .
PHYSICAL REVIEW LETTERS, 2001, 86 (13) :2909-2912