Evolutionary games on scale-free networks with a preferential selection mechanism

被引：120

作者：

Du, Wen-Bo ^{[1
]}

Cao, Xian-Bin ^{[1
,2
]}

Zhao, Lin ^{[3
]}

Hu, Mao-Bin ^{[4
]}

机构：

[1] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230026, Peoples R China

[2] Anhui Prov Key Lab Software Comp & Commun, Hefei 230026, Peoples R China

[3] Univ Sci & Technol China, Sch Life Sci, Hefei 230026, Peoples R China

[4] Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2009年 / 388卷 / 20期

基金：

中国国家自然科学基金;

关键词：

Evolutionary games; Cooperation; Scale-free networks; Prisoner's Dilemma Game; Snowdrift Game; PRISONERS-DILEMMA GAME; TIT-FOR-TAT; COOPERATION; TOPOLOGY;

D O I：

10.1016/j.physa.2009.07.012

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Considering the heterogeneity of individuals' influence in the real world, we introduce a preferential selection mechanism to evolutionary games (the Prisoner's Dilemma Game and the Snowdrift Game) on scale-free networks and focus on the cooperative behavior of the system. In every step, each agent chooses an individual from all its neighbors with a probability proportional to k(alpha) indicating the influence of the neighbor, where k is the degree. Simulation results show that the cooperation level has a non-trivial dependence on alpha. To understand the effect of preferential selection mechanism oil the evolution of the system, we investigate the time series of the cooperator frequency in detail. It is found that the cooperator frequency is greatly influenced by the initial strategy of hub nodes when alpha > 0. This observation is confirmed by investigating the system behavior when some hub nodes' strategies are fixed. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：4509 / 4514

页数：6

共 38 条

[1] Social games in a social network [J].

Abramson, G ;

Kuperman, M .

PHYSICAL REVIEW E, 2001, 63 (03)

[2] Topology of evolving networks:: Local events and universality [J].

Albert, R ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237

[3]

[Anonymous], 1998, EVOLUTIONARY GAMES P

[4]

Axelrod R., 1984, EVOLUTION COOPERATIO

[5] Evolution of the social network of scientific collaborations [J].

Barabási, AL ;

Jeong, H ;

Néda, Z ;

Ravasz, E ;

Schubert, A ;

Vicsek, T .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614

[6] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[7] Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game [J].

Chen, Xiaojie ;

Wang, Long .

PHYSICAL REVIEW E, 2008, 77 (01)

[8] Interaction stochasticity supports cooperation in spatial Prisoner's dilemma [J].

Chen, Xiaojie ;

Fu, Feng ;

Wang, Long .

PHYSICAL REVIEW E, 2008, 78 (05)

[9] The evolution of interspecific mutualisms [J].

Doebeli, M ;

Knowlton, N .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1998, 95 (15) :8676-8680

[10] Promotion of cooperation induced by nonlinear attractive effect in spatial Prisoner's Dilemma game [J].

Guan, J. -Y. ;

Wu, Z. -X. ;

Huang, Z. -G. ;

Xu, X. -J. ;

Wang, Y. -H. .

EUROPHYSICS LETTERS, 2006, 76 (06) :1214-1220

← 1 2 3 4 →