Co-evolutionary Learning in the N-player Iterated Prisoner's Dilemma with a Structured Environment

被引:0
|
作者
Chiong, Raymond [1 ]
Kirley, Michael [1 ]
机构
[1] Univ Melbourne, Dept Comp Sci & Software Engn, Melbourne, Vic 3010, Australia
关键词
N-player iterated prisoner's dilemma; co-evolutionary learning; neighbourhood structure; COOPERATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Co-evolutionary learning is a process where a set of agents mutually adapt via strategic interactions. In this paper, we consider the ability of co-evolutionary learning to evolve cooperative strategies in structured populations using the N-player Iterated Prisoner's Dilemma (NIPD). To do so, we examine the effects of both fixed and random neighbourhood structures on the evolution of cooperative behaviour in a lattice-based NIPD model. Our main focus is to gain a deeper understanding on how co-evolutionary learning could work well in a spatially structured environment. The numerical experiments demonstrate that, while some recent studies have shown that neighbourhood structures encourage cooperation to emerge, the topological arrangement of the neighbourhood structures is an important factor that determines the level of cooperation.
引用
收藏
页码:32 / 42
页数:11
相关论文
共 50 条
  • [1] Norms and cultural learning in the N-player prisoner's dilemma
    O'Riordan, Colm
    Griffith, Josephine
    Curran, Data
    Sorensen, Humphrey
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1090 - +
  • [2] Effects of neighbourhood structure on evolution of cooperation in N-Player Iterated Prisoner's Dilemma
    Chiong, Raymond
    Dhakal, Sandeep
    Jankovic, Lubo
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 950 - +
  • [3] The Impact of Payoff Function and Local Interaction on the N-Player Iterated Prisoner's Dilemma
    Yeon-Gyu Seo
    Sung-Bae Cho
    Xin Yao
    Knowledge and Information Systems, 2000, 2 (4) : 461 - 478
  • [4] Adaptive Automata-based Model for Iterated n-Player's Prisoner's Dilemma
    Almanasra, Sally
    Suwais, Khaled
    Rafie, Muhammad
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2016, 13 (01) : 85 - 92
  • [5] An N-player prisoner's dilemma in a robotic ecosystem
    Birk, A
    Wiernik, J
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 39 (3-4) : 223 - 233
  • [6] Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner's Dilemma games
    Chiong, Raymond
    Kirley, Michael
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (15) : 3915 - 3923
  • [7] A ROBUST SATURATED STRATEGY FOR n-PLAYER PRISONER'S DILEMMA
    Giordano, Giulia
    Bauso, Dario
    Blanchini, Franco
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (05) : 3478 - 3498
  • [8] Investigating alliance dynamics using a co-evolutionary iterated prisoner's dilemma with an exit option
    Ghoneim, Ayman
    Abbass, Hussein
    Barlow, Michael
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4065 - 4072
  • [9] ITERATED N-PLAYER PRISONERS-DILEMMA GAMES
    CARROLL, JW
    PHILOSOPHICAL STUDIES, 1988, 53 (03) : 411 - 415
  • [10] Stable cooperation in the N-player prisoner's dilemma: The importance of community structure
    O'Riordan, Cohn
    Sorensen, Humphrey
    ADAPTIVE AGENTS AND MULTI-AGENT SYSTEMS, 2008, 4865 : 157 - +