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 条
  • [41] Learning versus evolution in iterated prisoner's dilemma
    Hingston, P
    Kendall, G
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 364 - 372
  • [42] Causal Reinforcement Learning in Iterated Prisoner's Dilemma
    Kazemi, Yosra
    Chanel, Caroline P. C.
    Givigi, Sidney
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02) : 2523 - 2534
  • [43] Adaptive Opponent Modelling for the Iterated Prisoner's Dilemma
    Piccolo, Elio
    Squillero, Giovanni
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 836 - 841
  • [44] Multiagent reinforcement learning in the Iterated Prisoner's Dilemma
    Sandholm, TW
    Crites, RH
    BIOSYSTEMS, 1996, 37 (1-2) : 147 - 166
  • [45] The emergence of cooperation in the random asynchronous prisoner's dilemma
    Newth D.
    Cornforth D.
    Artificial Life and Robotics, 2008, 12 (1-2) : 329 - 334
  • [46] Cooperation in rats playing the iterated Prisoner's Dilemma game
    Wood, Ruth I.
    Kim, Jessica Y.
    Li, Grace R.
    ANIMAL BEHAVIOUR, 2016, 114 : 27 - 35
  • [47] A Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma
    Li, Jiawei
    Kendall, Graham
    EVOLUTIONARY COMPUTATION, 2009, 17 (02) : 257 - 274
  • [48] Neural Networks and Markov Models for the Iterated Prisoner's Dilemma
    Seiffertt, John
    Mulder, Samuel
    Dua, Rohit
    Wunsch, Donald C.
    IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6, 2009, : 1544 - +
  • [49] CONTRITION DOES NOT ENSURE COOPERATION IN THE ITERATED PRISONER'S DILEMMA
    Hilbe, Christian
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (11): : 3877 - 3885
  • [50] Fault-tolerant strategies in the Iterated Prisoner's Dilemma
    Pelc, Andrzej
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 389 - 395