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
关键词
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 条
  • [21] Evolution of strategies based on genetic algorithm in the iterated prisoner's dilemma on complex networks
    Lin Hai
    Wu Chen-Xu
    [J]. ACTA PHYSICA SINICA, 2007, 56 (08) : 4313 - 4318
  • [22] Effects of Ensemble Action Selection on the Evolution of Iterated Prisoner's Dilemma Game Strategies
    Sudo, Takahiko
    Nojima, Yusuke
    Ishibuchi, Hisao
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1195 - 1201
  • [23] Fault-tolerant strategies in the Iterated Prisoner's Dilemma
    Pelc, Andrzej
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 389 - 395
  • [24] Are there really no evolutionarily stable strategies in the iterated prisoner's dilemma?
    Lorberbaum, JP
    Bohning, DE
    Shastri, A
    Sine, LE
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2002, 214 (02) : 155 - 169
  • [25] Evolutionary Optimization of Cooperative Strategies for the Iterated Prisoner's Dilemma
    Finocchiaro, Jessie
    Mathias, H. David
    [J]. IEEE TRANSACTIONS ON GAMES, 2021, 13 (02) : 170 - 179
  • [26] Evolutionary Successful Strategies in a Transparent iterated Prisoner's Dilemma
    Unakafov, Anton M.
    Schultze, Thomas
    Kagan, Igor
    Moeller, Sebastian
    Gail, Alexander
    Treue, Stefan
    Eule, Stephan
    Wolf, Fred
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2019, 2019, 11454 : 204 - 219
  • [27] The evolution of punishment and apology: an iterated prisoner's dilemma model
    Okamoto, K
    Matsumura, S
    [J]. EVOLUTIONARY ECOLOGY, 2000, 14 (08) : 703 - 720
  • [28] The evolution of punishment and apology: an iterated prisoner's dilemma model
    Kyoko Okamoto
    Shuichi Matsumura
    [J]. Evolutionary Ecology, 2000, 14 : 703 - 720
  • [29] From extortion to generosity, evolution in the Iterated Prisoner's Dilemma
    Stewart, Alexander J.
    Plotkin, Joshua B.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (38) : 15348 - 15353
  • [30] Asynchronous Iterated Prisoner's Dilemma
    Newth, David
    [J]. ADAPTIVE BEHAVIOR, 2009, 17 (02) : 175 - 183