Evolution of Iterated Prisoner's Dilemma Strategies with Different History Lengths in Static and Cultural Environments

被引:0
|
作者
Brunauer, Richard [1 ]
Loecker, Andreas [1 ]
Mayer, Helmut A. [1 ]
Mitterlechner, Gerhard [1 ]
Payer, Hannes [1 ]
机构
[1] Salzburg Univ, Dept Comp Sci, A-5020 Salzburg, Austria
来源
APPLIED COMPUTING 2007, VOL 1 AND 2 | 2007年
关键词
Iterated Prisoner's Dilemma; Evolutionary Computation; Cultural Algorithms;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We investigate evolutionary approaches to generate well-performing strategies for the iterated prisoner's dilemma (IPD) with different history lengths in static and cultural environments. The length of the history determines the number of the most recent moves of both players taken into account for the current move decision. The static environment constituting the opponents of the evolved players is made up of ten standard strategies known from the literature. The cultural environment starts with the standard strategies and gradually increases by addition of the best evolved players representing a culture. The performance of the various evolved strategies is compared in specific tournaments. Also, the behavior of an evolved player is analyzed in more detail by looking at the specific game sequences (and corresponding decisions), which out of all possible sequences are actually utilized in a tournament.
引用
收藏
页码:720 / 727
页数:8
相关论文
共 50 条
  • [31] The Effects of Temperature Priming on Cooperation in the Iterated Prisoner's Dilemma
    Storey, Simon
    Workman, Lance
    EVOLUTIONARY PSYCHOLOGY, 2013, 11 (01): : 52 - 67
  • [32] Experimental criteria to identify efficient probabilistic memory-one strategies for the iterated prisoner's dilemma
    Mathieu, Philippe
    Delahaye, Jean-Paul
    SIMULATION MODELLING PRACTICE AND THEORY, 2019, 97
  • [33] Exploiting Evolutionary Modeling to Prevail in Iterated Prisoner's Dilemma Tournaments
    Gaudesi, Marco
    Piccolo, Elio
    Squillero, Giovanni
    Tonda, Alberto
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2016, 8 (03) : 288 - 300
  • [34] Evolutionary stability in the n-person iterated prisoner's dilemma
    Yao, X
    BIOSYSTEMS, 1996, 37 (03) : 189 - 197
  • [35] Learning game strategy design through iterated Prisoner's Dilemma
    Chiong, Raymond
    Jankovic, Lubo
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2008, 32 (03) : 216 - 223
  • [36] Augmenting Reinforcement Learning to Enhance Cooperation in the Iterated Prisoner's Dilemma
    Feehan, Grace
    Fatima, Shaheen
    ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 3, 2022, : 146 - 157
  • [37] Online Learning in Iterated Prisoner's Dilemma to Mimic Human Behavior
    Lin, Baihan
    Bouneffouf, Djallel
    Cecchi, Guillermo
    PRICAI 2022: TRENDS IN ARTIFICIAL INTELLIGENCE, PT III, 2022, 13631 : 134 - 147
  • [38] Spectrum sharing based on Iterated Prisoner's Dilemma in cognitive radio
    Feng Tian
    Zhen Yang
    Shan Xu
    2007 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2007, : 268 - 271
  • [39] Forgiveness, cooperation, and present bias in the infinitely iterated Prisoner's dilemma
    Kang, Minwook
    THEORY AND DECISION, 2025,
  • [40] 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