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 条
  • [41] Applying Genetic Algorithms to Economy Market using Iterated Prisoner's Dilemma
    Chiong, Raymond
    APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 733 - 737
  • [42] Coordinating team players within a noisy Iterated Prisoner's Dilemma tournament
    Rogers, A.
    Dash, R. K.
    Ramchurn, S. D.
    Vytelingum, P.
    Jennings, N. R.
    THEORETICAL COMPUTER SCIENCE, 2007, 377 (1-3) : 243 - 259
  • [43] Combined trust model based on evidence theory in iterated prisoner's dilemma game
    Chen, Bo
    Zhang, Bin
    Zhu, Weidong
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (01) : 63 - 80
  • [44] Incorporating risk attitude into the iterated prisoner's dilemma: Application to E-business
    Zeng, Weijun
    Li, Minqiang
    Nan, Guofang
    Communications in Computer and Information Science, 2013, 332 : 199 - 213
  • [45] Incorporating Risk Attitude into the Iterated Prisoner's Dilemma: Application to E-business
    Zeng, Weijun
    Li, Minqiang
    Nan, Guofang
    CONTEMPORARY RESEARCH ON E-BUSINESS TECHNOLOGY AND STRATEGY, 2012, 332 : 199 - 213
  • [46] Competition and time-dependent behavior in spatial iterated prisoner's dilemma incorporating adaptive zero-determinant strategies
    Li, Yong
    Xu, Chen
    Liu, Jie
    Hui, Pak Ming
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (04):
  • [47] Long-term social bonds promote cooperation in the iterated Prisoner's Dilemma
    St-Pierre, Angele
    Larose, Karine
    Dubois, Frederique
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2009, 276 (1676) : 4223 - 4228
  • [48] Fingerprinting: Visualization and Automatic Analysis of Prisoner's Dilemma Strategies
    Ashlock, Daniel
    Kim, Eun-Youn
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (05) : 647 - 659
  • [49] Promoting cooperation using 'kin' biased conditional strategy in the iterated prisoner's dilemma game
    Oh, JC
    INFORMATION SCIENCES, 2001, 133 (3-4) : 149 - 164
  • [50] The Iterated Prisoner's Dilemma: early experiences with Learning Classifier System-based simple agents
    Meng, CL
    Pakath, R
    DECISION SUPPORT SYSTEMS, 2001, 31 (04) : 379 - 403