Asynchronous Iterated Prisoner's Dilemma

被引:7
|
作者
Newth, David [1 ]
机构
[1] CSIRO Marine & Atmospher Res, Ctr Complex Syst Sci, PYE Lab, Canberra, ACT, Australia
关键词
prisoner's dilemma; evolution of cooperation; asynchrony; firm-but-fair; TIT-FOR-TAT; STOCHASTIC STRATEGIES; EVOLUTION;
D O I
10.1177/1059712309104313
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The prisoner's dilemma is widely accepted as a standard model for studying the emergence of mutual cooperation within populations of selfish individuals. Simulation studies of the prisoner's dilemma, where players make probabilistic choices based on previous actions, find that strategies such as win-stay-lose-shift, tit-for-tat, and firm-but-fair come to dominate the long-term behavior of the population. Often, these models assume that decisions are made in synchrony. In many biological contexts, this is an unrealistic assumption, as individuals change their behavior on different and uncorrelated timescales. Here we develop a model where both, one, or neither of the players can update their behavior at any time. This study demonstrates that as the assumption of synchrony is relaxed, less reactive and more generous strategies such as firm-but-fair dominate the long-term population dynamics.
引用
收藏
页码:175 / 183
页数:9
相关论文
共 50 条
  • [11] Shopkeeper Strategies in the Iterated Prisoner's Dilemma
    Ashlock, Daniel
    Kuusela, Christopher
    Cojocaru, Monica
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1063 - 1070
  • [12] Payoff Control in the Iterated Prisoner's Dilemma
    Hao, Dong
    Li, Kai
    Zhou, Tao
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 296 - 302
  • [13] Convergence of the iterated prisoner's dilemma game
    Dyer, M
    Goldberg, LA
    Greenhill, C
    Istrate, G
    Jerrum, M
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (02): : 135 - 147
  • [14] Evolving Cooperation for the Iterated Prisoner's Dilemma
    Finocchiaro, Jessica
    Mathias, H. David
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 199 - 200
  • [15] Reactive means in the iterated Prisoner's dilemma
    Molnar, Grant
    Hammond, Caroline
    Fu, Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [16] Social Trends in the Iterated Prisoner's Dilemma
    Finocchiaro, Jessica
    Mathias, H. David
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 23 - 24
  • [17] Clans and Cooperation in the Iterated Prisoner's Dilemma
    Julstrom, Bryant A.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1463 - 1464
  • [18] Evolving Behaviors in the Iterated Prisoner's Dilemma
    Fogel, David B.
    EVOLUTIONARY COMPUTATION, 1993, 1 (01) : 77 - 97
  • [19] PREFERENCE AND EVOLUTION IN THE ITERATED PRISONER'S DILEMMA
    Wang Xianjia
    Liu Weibing
    ACTA MATHEMATICA SCIENTIA, 2009, 29 (02) : 456 - 464
  • [20] Invincible Strategies of Iterated Prisoner's Dilemma
    Wang, Shiheng
    Lin, Fangzhen
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2256 - 2258