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 条
  • [31] Engineering Design of Strategies for Winning Iterated Prisoner's Dilemma Competitions
    Li, Jiawei
    Hingston, Philip
    Kendall, Graham
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2011, 3 (04) : 348 - 360
  • [32] Domination in Iterated Prisoner's Dilemma
    Brown, Joseph Alexander
    Ashlock, Daniel A.
    [J]. 2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 1125 - 1128
  • [33] THE SUCCESS OF COOPERATIVE STRATEGIES IN THE ITERATED PRISONER'S DILEMMA AND THE CHICKEN GAME
    Carlsson, Bengt
    Jonsson, K. Ingemar
    [J]. SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2007, 8 (01): : 87 - 100
  • [34] SMALE STRATEGIES FOR THE n-PERSON ITERATED PRISONER'S DILEMMA
    Akin, Ethan
    Plaskacz, Slawomir
    Zwierzchowska, Joanna
    [J]. TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2019, 53 (01) : 351 - 361
  • [35] Reinforcement learning produces dominant strategies for the Iterated Prisoner's Dilemma
    Harper, Marc
    Knight, Vincent
    Jones, Martin
    Koutsovoulos, Georgios
    Glynatsi, Nikoleta E.
    Campbell, Owen
    [J]. PLOS ONE, 2017, 12 (12):
  • [36] Evolving novelty strategies for the Iterated Prisoner's Dilemma in deceptive tournaments
    Noordman, C. R.
    Vreeswijk, G. A. W.
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 785 : 1 - 16
  • [37] Probabilistic memory-one strategies for the iterated prisoner's dilemma
    Delahaye J.-P.
    Mathieu P.
    [J]. 2018, Lavoisier (32) : 141 - 167
  • [38] EVOLUTION OF COOPERATION IN NOWEG-SIGMUNDS ITERATED PRISONER'S DILEMMA
    Hizak, Jurica
    [J]. TEHNICKI GLASNIK-TECHNICAL JOURNAL, 2015, 9 (02): : 147 - 150
  • [39] Nucleus and shield: The evolution of social structure in the iterated prisoner's dilemma
    Lomborg, B
    [J]. AMERICAN SOCIOLOGICAL REVIEW, 1996, 61 (02) : 278 - 307
  • [40] Effects of spatial structures on evolution of iterated prisoner's dilemma game strategies with probabilistic decision making
    Ohara, Ken
    Nojima, Yusuke
    Kitano, Yumeka
    Ishibuchi, Hisao
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4051 - 4058