Intelligent tit-for-tat in the iterated prisoner's dilemma game

被引:25
作者
Baek, Seung Ki
Kim, Beom Jun [1 ]
机构
[1] Sungkyunkwan Univ, Dept Phys, BK21 Phys Res Div, Suwon 440746, South Korea
[2] Sungkyunkwan Univ, Dept Phys, Inst Basic Sci, Suwon 440746, South Korea
来源
PHYSICAL REVIEW E | 2008年 / 78卷 / 01期
关键词
D O I
10.1103/PhysRevE.78.011125
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We seek a route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane, focusing on the role of tit-for-tat strategy. When a time horizon, within which a strategy can recall the past, is one time step, an equilibrium can be achieved as cooperating strategies dominate the whole population via proliferation of tit-for-tat. Extending the time horizon, we filter out poor strategies by simplified replicator dynamics and observe a similar evolutionary pattern to reach the cooperating equilibrium. In particular, the rise of a modified tit-for-tat strategy plays a central role, which implies how a robust strategy is adopted when provided with an enhanced memory capacity.
引用
收藏
页数:8
相关论文
共 35 条
[1]  
[Anonymous], GENETIC ALGORITHMS S
[2]   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
[3]  
Axelrod R., 1984, The evolution of cooperation
[4]   PURE STRATEGY DOMINANCE [J].
BORGERS, T .
ECONOMETRICA, 1993, 61 (02) :423-430
[5]   NON-COOPERATIVE EQUILIBRIUM FOR SUPERGAMES [J].
FRIEDMAN, JW .
REVIEW OF ECONOMIC STUDIES, 1971, 38 (113) :1-12
[6]   Dynamical organization of cooperation in complex topologies [J].
Gomez-Gardenes, J. ;
Campillo, M. ;
Floria, L. M. ;
Moreno, Y. .
PHYSICAL REVIEW LETTERS, 2007, 98 (10)
[7]   Extending the iterated prisoner's dilemma without synchrony [J].
Hauert, C ;
Schuster, HG .
JOURNAL OF THEORETICAL BIOLOGY, 1998, 192 (02) :155-166
[8]   Effects of increasing the number of players and memory size in the iterated Prisoner's Dilemma: A numerical approach [J].
Hauert, C ;
Schuster, HG .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1997, 264 (1381) :513-519
[9]  
Hofbauer J., 1998, Evol. Games Popul. Dyn., DOI DOI 10.1017/CBO9781139173179
[10]   Prisoners' dilemma in real-world acquaintance networks: Spikes and quasiequilibria induced by the interplay between structure and dynamics [J].
Holme, P ;
Trusina, A ;
Kim, BJ ;
Minnhagen, P .
PHYSICAL REVIEW E, 2003, 68 (03) :4