Strategic games on a hierarchical network model

被引:9
作者
Li, Yi-xiao [1 ,2 ]
Jin, Xiao-gang [1 ,2 ]
Kong, Fan-sheng [1 ]
Luo, Hui-lan [1 ]
机构
[1] Zhejiang Univ, Inst Artificial Intelligence, Hangzhou 310027, Peoples R China
[2] Zhejiang Univ, Ningbo Inst Technol, Ningbo 315100, Peoples R China
来源
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A | 2008年 / 9卷 / 02期
关键词
complex network; hierarchical network model; Barabasi-Albert (BA) model; prisoner's dilemma (PD) game; snowdrift game (SG);
D O I
10.1631/jzus.A071331
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Among complex network models, the hierarchical network model is the one most close to such real networks as world trade web, metabolic network, WWW, actor network, and so on. It has not only the property of power-law degree distribution, but also the scaling clustering coefficient property which Barabasi-Albert (BA) model does not have. BA model is a model of network growth based on growth and preferential attachment, showing the scale-free degree distribution property. In this paper, we study the evolution of cooperation on a hierarchical network model, adopting the prisoner's dilemma (PD) game and snowdrift game (SG) as metaphors of the interplay between connected nodes. BA model provides a unifying framework for the emergence of cooperation. But interestingly, we found that on hierarchical model, there is no sign of cooperation for PD game, while the frequency of cooperation decreases as the common benefit decreases for SG. By comparing the scaling clustering coefficient properties of the hierarchical network model with that of BA model, we found that the former amplifies the effect of hubs. Considering different performances of PD game and SG on complex network, we also found that common benefit leads to cooperation in the evolution. Thus our study may shed light on the emergence of cooperation in both natural and social environments.
引用
收藏
页码:271 / 278
页数:8
相关论文
共 40 条
[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]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Deterministic scale-free networks [J].
Barabási, AL ;
Ravasz, E ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) :559-564
[7]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[8]   Prisoner's Dilemma on community networks [J].
Chen, Xiaojie ;
Fu, Feng ;
Wang, Long .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 378 (02) :512-518
[9]   Selfish sentinels in cooperative mammals [J].
Clutton-Brock, TH ;
O'Riain, MJ ;
Brotherton, PNM ;
Gaynor, D ;
Kansky, R ;
Griffin, AS ;
Manser, M .
SCIENCE, 1999, 284 (5420) :1640-1644
[10]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187