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 条
  • [21] Adaptive Opponent Modelling for the Iterated Prisoner's Dilemma
    Piccolo, Elio
    Squillero, Giovanni
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 836 - 841
  • [22] Exhaustive classification of stochastic cooperative-level dependent strategies in iterated prisoner's dilemma
    Xu, C.
    Hui, P. M.
    CHAOS SOLITONS & FRACTALS, 2025, 192
  • [23] Probabilistic memory-one strategies to dominate the iterated prisoner's dilemma over networks
    Burguillo, Juan C.
    SIMULATION MODELLING PRACTICE AND THEORY, 2022, 119
  • [24] Evolution of cooperation in spatial iterated Prisoner's Dilemma games under localized extremal dynamics
    Wang, Zhen
    Yu, Chao
    Cui, Guang-Hai
    Li, Ya-Peng
    Li, Ming-Chu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 444 : 566 - 575
  • [25] A Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma
    Li, Jiawei
    Kendall, Graham
    EVOLUTIONARY COMPUTATION, 2009, 17 (02) : 257 - 274
  • [26] Behavioral diversity, choices and noise in the iterated prisoner's dilemma
    Chong, SY
    Yao, X
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (06) : 540 - 551
  • [27] Traffic signal control with iterated prisoner's dilemma model
    Yamada, K
    Endo, S
    INTELLIGENT AUTONOMOUS SYSTEMS: IAS-5, 1998, : 609 - 614
  • [28] OPTIMISM BRINGS ACCURATE PERCEPTION IN ITERATED PRISONER'S DILEMMA
    GORKEM, O. R. H. U. N.
    BINGOL, H. A. L. U. K. O.
    ADVANCES IN COMPLEX SYSTEMS, 2022, 25 (01):
  • [29] The influence of evolutionary selection schemes on the iterated prisoner's dilemma
    van Bragt D.
    van Kemenade C.
    la Poutré H.
    Computational Economics, 2001, 17 (2-3) : 253 - 263
  • [30] GETTING RECOMMENDATION IS NOT ALWAYS BETTER IN ITERATED PRISONER'S DILEMMA
    Cinar, Zeynep B.
    Bingol, Haluk O.
    ADVANCES IN COMPLEX SYSTEMS, 2020, 23 (05):