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 条
  • [21] Overview of a Tarskian Solution to the Iterated Prisoner's Dilemma
    Foster, Christopher N.
    LOGICA YEARBOOK 2012, 2013, : 15 - 21
  • [22] Resolving the iterated prisoner's dilemma: theory and reality
    Raihani, N. J.
    Bshary, R.
    JOURNAL OF EVOLUTIONARY BIOLOGY, 2011, 24 (08) : 1628 - 1639
  • [23] Extending the iterated prisoner's dilemma without synchrony
    Hauert, C
    Schuster, HG
    JOURNAL OF THEORETICAL BIOLOGY, 1998, 192 (02) : 155 - 166
  • [24] Evolution of extortion in Iterated Prisoner's Dilemma games
    Hilbe, Christian
    Nowak, Martin A.
    Sigmund, Karl
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (17) : 6913 - 6918
  • [25] The Competitions of Forgiving Strategies in the Iterated Prisoner's Dilemma
    Binmad, Ruchdee
    Li, Mingchu
    Deonauth, Nakema
    Hungsapruek, Theerawat
    Limwudhikraijirath, Aree
    2018 IEEE INTERNATIONAL CONFERENCE ON AGENTS (ICA), 2018, : 39 - 43
  • [26] Social Behavior in the Simulation of Iterated Prisoner's Dilemma
    Zhang, Hong-Wei
    Zhou, Kuan-Kuan
    Hu, Neng-Bing
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 46 - 52
  • [27] An exploration of differential utility in iterated prisoner's dilemma
    Ashlock, Dan
    Ashlock, Wendy
    Umphrey, Gary
    PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 271 - +
  • [28] Evolution and Incremental Learning in the Iterated Prisoner's Dilemma
    Quek, Han-Yang
    Tan, Kay Chen
    Goh, Chi-Keong
    Abbass, Hussein A.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) : 303 - 320
  • [29] Information sharing in the Iterated Prisoner's Dilemma game
    Ghoneim, Ayman
    Abbass, Hussein
    Barlow, Michael
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND GAMES, 2007, : 56 - 62
  • [30] Evolving continuous behaviors in the Iterated Prisoner's Dilemma
    Harrald, PG
    Fogel, DB
    BIOSYSTEMS, 1996, 37 (1-2) : 135 - 145