Effects of the Number of Opponents on the Evolution of Cooperation in the Iterated Prisoner's Dilemma

被引:3
作者
Ishibuchi, Hisao [1 ]
Sudo, Takahiko [1 ]
Hoshino, Koichiro [1 ]
Nojima, Yusuke [1 ]
机构
[1] Osaka Prefecture Univ, Grad Sch Engn, Dept Comp Sci & Intelligent Syst, Sakai, Osaka 5998531, Japan
来源
2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013) | 2013年
关键词
Iterated prisoner's dilemma (IPD); game strategies; evolution of cooperation; graph-based evolutionary algorithms; GAME;
D O I
10.1109/SMC.2013.343
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Various settings of iterated prisoner's dilemma (IPD) games have been studied to examine the evolution of cooperation among players in the literature. In recent studies, players are often spatially placed in a network. Each player plays the IPD game against its neighbors, which are defined by connections between players in the network. As in the case of cellular IPD games in a two-dimensional lattice, the number of opponents is usually very small in network-based IPD games. In this paper, we examine the effect of the number of opponents on the evolution of cooperation through computational experiments using various networks. The main feature of our computational experiments is to randomly choose a pre-specified number of opponents for each player from its neighbors in one setting and from all players in another setting. In this manner, we examine a wide range of specifications of the number of opponents.
引用
收藏
页码:2001 / 2006
页数:6
相关论文
共 24 条
  • [1] Social games in a social network
    Abramson, G
    Kuperman, M
    [J]. PHYSICAL REVIEW E, 2001, 63 (03)
  • [2] Alba E, 2008, OPER RES COMPUT SCI, V42, P1, DOI 10.1007/978-0-387-77610-1
  • [3] Fingerprinting: Visualization and Automatic Analysis of Prisoner's Dilemma Strategies
    Ashlock, Daniel
    Kim, Eun-Youn
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (05) : 647 - 659
  • [4] Understanding representational sensitivity in the iterated prisoner's dilemma with fingerprints
    Ashlock, Daniel
    Kim, Eun-Youn
    Leahy, Nicole
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2006, 36 (04): : 464 - 475
  • [5] Fingerprint Analysis of the Noisy Prisoner's Dilemma Using a Finite-State Representation
    Ashlock, Daniel
    Kim, Eun-Youn
    Ashlock, Wendy
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2009, 1 (02) : 154 - 167
  • [6] Cooperation in Prisoner's dilemma on graphs
    Ashlock, Daniel A.
    [J]. 2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND GAMES, 2007, : 48 - 55
  • [7] Axelrod R., 1987, GENETIC ALGORITHMS S, V24, P32
  • [8] Evolution of cooperation in spatially structured populations
    Brauchli, K
    Killingback, T
    Doebeli, M
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1999, 200 (04) : 405 - 417
  • [9] Graph-based evolutionary algorithms
    Bryden, Kenneth Mark
    Ashlock, Daniel A.
    Corns, Steven
    Willson, Stephen J.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) : 550 - 567
  • [10] Co-evolution of behaviour and social network structure promotes human cooperation
    Fehl, Katrin
    van der Post, Daniel J.
    Semmann, Dirk
    [J]. ECOLOGY LETTERS, 2011, 14 (06) : 546 - 551