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 条
  • [1] The emergence of cooperation in asynchronous iterated prisoner's dilemma
    Cornforth, David
    Newth, David
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 742 - 749
  • [2] Flexible asynchronous simulation of iterated prisoner's dilemma based on actor model
    Skiba, Grazyna
    Starzec, Mateusz
    Byrski, Aleksander
    Rycerz, Katarzyna
    Kisiel-Dorohinicki, Marek
    Turek, Wojciech
    Krzywicki, Daniel
    Lenaerts, Tom
    Burguillo, Juan C.
    SIMULATION MODELLING PRACTICE AND THEORY, 2018, 83 : 75 - 92
  • [3] Domination in Iterated Prisoner's Dilemma
    Brown, Joseph Alexander
    Ashlock, Daniel A.
    2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 1125 - 1128
  • [4] A forgiving strategy for the Iterated Prisoner's Dilemma
    Riordan, CO
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2000, 3 (04): : U45 - +
  • [5] Discounting and reciprocity in an iterated prisoner's dilemma
    Stephens, DW
    McLinn, CM
    Stevens, JR
    SCIENCE, 2002, 298 (5601) : 2216 - 2218
  • [6] Stationary strategies in iterated prisoner's dilemma
    Levchenkov V.S.
    Levchenkova L.G.
    Computational Mathematics and Modeling, 2006, 17 (3) : 254 - 273
  • [7] A rationalization of cooperation in the iterated prisoner's dilemma
    Spohn, W
    RATIONALITY, RULES, AND STRUCTURE, 2000, 28 : 67 - 84
  • [8] PREFERENCE AND EVOLUTION IN THE ITERATED PRISONER’S DILEMMA
    王先甲
    刘伟兵
    Acta Mathematica Scientia, 2009, (02) : 456 - 464
  • [9] Automata playing iterated Prisoner's Dilemma
    Benitez, Antonio
    REVISTA DE FILOSOFIA-MADRID, 2018, 43 (02): : 223 - 243
  • [10] Softening and Hardening in the Iterated Prisoner's Dilemma
    Mathieu, Philippe
    Delahaye, Jean-Paul
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (02): : 654 - 663