Evolution of cooperation through the heterogeneity of random networks

被引:23
作者
Devlin, Stephen [1 ]
Treloar, Thomas [2 ]
机构
[1] Univ San Francisco, Dept Math, San Francisco, CA 94117 USA
[2] Hillsdale Coll, Dept Math, Hillsdale, MI 49242 USA
关键词
diseases; evolution (biological); game theory; random processes; EPIDEMIC OUTBREAKS; PRISONERS-DILEMMA; GAMES;
D O I
10.1103/PhysRevE.79.016107
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We use the standardized variance (nu(st)) of the degree distribution of a random network as an analytic measure of its heterogeneity. We show that nu(st) accurately predicts, quantitatively, the success of cooperators in an evolutionary prisoner's dilemma. Moreover, we show how the generating functional expression for nu(st) suggests an intrinsic interpretation for the heterogeneity of the network that helps explain local mechanisms through which cooperators thrive in heterogeneous populations. Finally, we give a simple relationship between nu(st), the cooperation level, and the epidemic threshold of a random network that reveals an appealing connection between epidemic disease models and the evolutionary prisoner's dilemma.
引用
收藏
页数:8
相关论文
共 29 条
[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]  
ALBERT R, 1999, SCIENCE, V589, P209
[4]  
[Anonymous], 2000, Game theory evolving
[5]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[6]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[7]   EFFECTIVE CHOICE IN THE PRISONERS-DILEMMA [J].
AXELROD, R .
JOURNAL OF CONFLICT RESOLUTION, 1980, 24 (01) :3-25
[8]   Dynamical patterns of epidemic outbreaks in complex heterogeneous networks [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
JOURNAL OF THEORETICAL BIOLOGY, 2005, 235 (02) :275-288
[9]  
Dorogotsev S.N., 2003, Evolution of Networks: From Biological Nets to the Internet and WWW
[10]  
ERDOS P, 1960, B INT STATIST INST, V38, P343