Iterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent

被引:467
作者
Press, William H. [1 ,2 ]
Dyson, Freeman J. [3 ]
机构
[1] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Texas Austin, Sch Biol Sci, Austin, TX 78712 USA
[3] Inst Adv Study, Sch Nat Sci, Princeton, NJ 08540 USA
关键词
evolution of cooperation; game theory; tit for tat; COOPERATION; SELECTION; GAME;
D O I
10.1073/pnas.1206569109
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The two-player Iterated Prisoner's Dilemma game is a model for both sentient and evolutionary behaviors, especially including the emergence of cooperation. It is generally assumed that there exists no simple ultimatum strategy whereby one player can enforce a unilateral claim to an unfair share of rewards. Here, we show that such strategies unexpectedly do exist. In particular, a player X who is witting of these strategies can (i) deterministically set her opponent Y'ss core, independently of his strategy or response, or (ii) enforce an extortionate linear relation between her and his scores. Against such a player, an evolutionary player's best response is to accede to the extortion. Only a player with a theory of mind about his opponent can do better, in which case Iterated Prisoner's Dilemma is an Ultimatum Game.
引用
收藏
页码:10409 / 10413
页数:5
相关论文
共 16 条