Department of Biology, University of Pennsylvania, Philadelphia, PA 19104.
Proc Natl Acad Sci U S A. 2013 Sep 17;110(38):15348-53. doi: 10.1073/pnas.1306246110. Epub 2013 Sep 3.
Recent work has revealed a new class of "zero-determinant" (ZD) strategies for iterated, two-player games. ZD strategies allow a player to unilaterally enforce a linear relationship between her score and her opponent's score, and thus to achieve an unusual degree of control over both players' long-term payoffs. Although originally conceived in the context of classical two-player game theory, ZD strategies also have consequences in evolving populations of players. Here, we explore the evolutionary prospects for ZD strategies in the Iterated Prisoner's Dilemma (IPD). Several recent studies have focused on the evolution of "extortion strategies," a subset of ZD strategies, and have found them to be unsuccessful in populations. Nevertheless, we identify a different subset of ZD strategies, called "generous ZD strategies," that forgive defecting opponents but nonetheless dominate in evolving populations. For all but the smallest population sizes, generous ZD strategies are not only robust to being replaced by other strategies but can selectively replace any noncooperative ZD strategy. Generous strategies can be generalized beyond the space of ZD strategies, and they remain robust to invasion. When evolution occurs on the full set of all IPD strategies, selection disproportionately favors these generous strategies. In some regimes, generous strategies outperform even the most successful of the well-known IPD strategies, including win-stay-lose-shift.
最近的研究揭示了一类新的“零行列式”(ZD)策略,用于迭代的两人游戏。ZD 策略允许玩家单方面强制她的得分和她对手的得分之间存在线性关系,从而对两个玩家的长期收益实现了不同寻常的控制程度。尽管最初是在经典的两人博弈论背景下提出的,但 ZD 策略在玩家的进化群体中也有后果。在这里,我们探讨了 ZD 策略在迭代囚徒困境(IPD)中的进化前景。最近的几项研究集中在“敲诈策略”(ZD 策略的一个子集)的进化上,并发现它们在群体中不成功。然而,我们确定了 ZD 策略的另一个子集,称为“慷慨 ZD 策略”,它原谅背叛的对手,但在进化群体中占主导地位。对于除最小种群大小外的所有情况,慷慨 ZD 策略不仅对被其他策略取代具有稳健性,而且可以选择性地取代任何非合作的 ZD 策略。慷慨策略可以推广到 ZD 策略空间之外,并且对入侵具有稳健性。当进化发生在 IPD 策略的完整集合上时,选择不成比例地有利于这些慷慨的策略。在某些情况下,慷慨策略的表现甚至优于最成功的知名 IPD 策略,包括赢留输换。