A Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma

被引:14
作者
Li, Jiawei [1 ]
Kendall, Graham [1 ]
机构
[1] Univ Nottingham, Sch Comp Sci, Nottingham NG8 1BB, England
基金
英国工程与自然科学研究理事会;
关键词
Iterated prisoner's dilemma; invasion barrier; identification mechanism; evolutionarily stable; EFFECTIVE CHOICE; COOPERATION; SELECTION; GAMES;
D O I
10.1162/evco.2009.17.2.257
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent iterated prisoner's dilemma tournaments, the most successful strategies were those that had identification mechanisms. By playing a predetermined sequence of moves and learning from their opponents' responses, these strategies managed to identify their opponents. We believe that these identification mechanisms may be very useful In evolutionary games. In this paper one such strategy, which we call collective strategy, is analyzed. Collective strategies apply a simple but efficient identification mechanism (that just distinguishes themselves from other strategies), and this mechanism allows them to only cooperate with their group members and defect against any others. In this way, collective strategies are able to maintain a stable population in evolutionary iterated prisoner's dilemma. By means of an invasion barrier, this strategy is compared with other strategies in evolutionary dynamics in order to demonstrate its evolutionary features. We also find that this collective behavior assists the evolution of cooperation in specific evolutionary environments.
引用
收藏
页码:257 / 274
页数:18
相关论文
共 35 条
[1]   Preferential partner selection in an evolutionary study of Prisoner's Dilemma [J].
Ashlock, D ;
Smucker, MD ;
Stanley, EA ;
Tesfatsion, L .
BIOSYSTEMS, 1996, 37 (1-2) :99-125
[2]   Changes in prisoner's dilemma strategies over evolutionary time with different population sizes [J].
Ashlock, Wendy ;
Ashlock, Daniel .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :297-+
[3]   MORE EFFECTIVE CHOICE IN THE PRISONERS-DILEMMA [J].
AXELROD, R .
JOURNAL OF CONFLICT RESOLUTION, 1980, 24 (03) :379-403
[4]   EFFECTIVE CHOICE IN THE PRISONERS-DILEMMA [J].
AXELROD, R .
JOURNAL OF CONFLICT RESOLUTION, 1980, 24 (01) :3-25
[5]  
Axelrod R., 1984, EVOLUTION COOPERATIO
[6]   NO PURE STRATEGY IS EVOLUTIONARILY STABLE IN THE REPEATED PRISONERS-DILEMMA GAME [J].
BOYD, R ;
LORBERBAUM, JP .
NATURE, 1987, 327 (6117) :58-59
[7]   How to explore your opponent's strategy (almost) optimally [J].
Carmel, D ;
Markovitch, S .
INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, 1998, :64-71
[8]  
CHONG S, 2007, ITERATED PRISONERS D, pCH2
[9]   Cooperation without reputation: Experimental evidence from prisoner's dilemma games [J].
Cooper, R ;
DeJong, DV ;
Forsythe, R ;
Ross, TW .
GAMES AND ECONOMIC BEHAVIOR, 1996, 12 (02) :187-218
[10]  
Darwen P. J., 2002, International Journal of Computational Intelligence and Applications, V2, P83, DOI 10.1142/S1469026802000440