A Study on the Evolution of Cooperation in Networks

被引:0
作者
Ye, Dayong [1 ]
Zhang, Minjie [1 ]
机构
[1] Univ Wollongong, Wollongong, NSW, Australia
来源
WEB INFORMATION SYSTEMS ENGINEERING - WISE 2013, PT II | 2013年 / 8181卷
关键词
TIT-FOR-TAT; PRISONERS-DILEMMA; HETEROGENEOUS POPULATIONS; SOCIAL DILEMMAS; DYNAMICS; EMERGENCE; GRAPHS; GAMES;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the phenomenon of the evolution of cooperation in networks, where each player in networks plays an iterated game against its neighbours. An iterated game in a network is a multiple round game, where, in each round, a player gains payoff by playing a game with its neighbours and updates its action by using the actions and/or payoffs of its neighbours. The interaction model between the players is usually represented as a two-player, two-action (i.e., cooperation and defection) Prisoner's Dilemma game. Currently, many researchers developed strategies for the evolution of cooperation in structured networks in order to enhance cooperation, i.e., to increase the proportion of cooperators. However, experimental results, reported in current literature, demonstrated that each of these strategies has advantages and disadvantages. In this paper, a self-organisation based strategy is proposed for the evolution of cooperation in networks, which can utilise the strengths of current strategies and avoid the limitations of current strategies. The proposed strategy is empirically evaluated and its good performance is exhibited. Moreover, we also theoretically find that, in static networks, the final proportion of cooperators evolved by any pure (or deterministic) strategies fluctuates cyclically irrespective of the initial proportion of cooperators.
引用
收藏
页码:285 / 298
页数:14
相关论文
共 32 条
  • [1] Social games in a social network
    Abramson, G
    Kuperman, M
    [J]. PHYSICAL REVIEW E, 2001, 63 (03)
  • [2] [Anonymous], AGENT AMPLIFIED COMM
  • [3] THE FURTHER EVOLUTION OF COOPERATION
    AXELROD, R
    DION, D
    [J]. SCIENCE, 1988, 242 (4884) : 1385 - 1390
  • [4] THE EVOLUTION OF COOPERATION
    AXELROD, R
    HAMILTON, WD
    [J]. SCIENCE, 1981, 211 (4489) : 1390 - 1396
  • [5] Axelrod R., 1984, EVOLUTION COOPERATIO
  • [6] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [7] SOCIAL DILEMMAS
    DAWES, RM
    [J]. ANNUAL REVIEW OF PSYCHOLOGY, 1980, 31 : 169 - 193
  • [8] Coevolutionary games on networks
    Ebel, H
    Bornholdt, S
    [J]. PHYSICAL REVIEW E, 2002, 66 (05) : 8 - 056118
  • [9] The nature of human altruism
    Fehr, E
    Fischbacher, U
    [J]. NATURE, 2003, 425 (6960) : 785 - 791
  • [10] Effects of inhomogeneous activity of players and noise on cooperation in spatial public goods games
    Guan, Jian-Yue
    Wu, Zhi-Xi
    Wang, Ying-Hai
    [J]. PHYSICAL REVIEW E, 2007, 76 (05)