Stage-game payoff values alter the equilibria of Iterated Prisoner's Dilemma

被引:0
作者
Torii, Takuma [1 ]
机构
[1] Univ Tokyo, Sch Engn, Bunkyo Ku, Tokyo, Japan
来源
2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATICS AND BIOMEDICAL SCIENCES (ICIIBMS) | 2015年
关键词
cooperation; nash equilibrium; prisoner's dilemma; game theory; TIT-FOR-TAT; WIN-STAY; COOPERATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cooperation is a key to understand social behavior and decision-making in conflict situations in nature or society. The problem of cooperation is formulated as Iterated Prisoner's Dilemma in game theory. To find out pairs of strategies that establish mutual cooperation in equilibrium, several studies used evolutionary computer simulations. Although the payoff matrix of IPD is defined by the two ordinal inequalities, using simulations requires numerical payoff values. Since Axelrod used a numerical payoff matrix, many researchers have adopted the same payoff values with no justification. We guess that there is the common assumption that findings obtained by examining one numerical IPD payoff matrix hold in more general cases. However, this is not trivial, because we have no evidence supporting the assumption. In this article, we verify this assumption by analyzing IPD games of two payoff-maximizing players with memory-1 Markov strategies. To determine equilibria of IPD, we define an extension of Nash equilibrium with the partial derivatives of payoff functions. Our numerical and formal analyses falsify the assumption. We showed the formal evidence for the conditions that the WSLS pair does not become an equilibrium for some IPD games. Contrarily, our results suggest that the TFT pair might be an equilibrium for any IPD games. Falsification of the common assumption requests a new classification of strategy pairs as equilibria in IPD.
引用
收藏
页码:233 / 238
页数:6
相关论文
共 10 条
[1]   EFFECTIVE CHOICE IN THE PRISONERS-DILEMMA [J].
AXELROD, R .
JOURNAL OF CONFLICT RESOLUTION, 1980, 24 (01) :3-25
[2]   THE EMERGENCE OF COOPERATION AMONG EGOISTS [J].
AXELROD, R .
AMERICAN POLITICAL SCIENCE REVIEW, 1981, 75 (02) :306-318
[3]  
Axelrod R., 1984, EVOLUTION COOPERATIO
[4]   Tit-for-tat or win-stay, lose-shift? [J].
Imhof, Lorens A. ;
Fudenberg, Drew ;
Nowak, Martin A. .
JOURNAL OF THEORETICAL BIOLOGY, 2007, 247 (03) :574-580
[5]   THE OPTIMAL LEVEL OF GENEROSITY IN A SELFISH, UNCERTAIN ENVIRONMENT [J].
MOLANDER, P .
JOURNAL OF CONFLICT RESOLUTION, 1985, 29 (04) :611-618
[6]   A STRATEGY OF WIN STAY, LOSE SHIFT THAT OUTPERFORMS TIT-FOR-TAT IN THE PRISONERS-DILEMMA GAME [J].
NOWAK, M ;
SIGMUND, K .
NATURE, 1993, 364 (6432) :56-58
[7]   TIT-FOR-TAT IN HETEROGENEOUS POPULATIONS [J].
NOWAK, MA ;
SIGMUND, K .
NATURE, 1992, 355 (6357) :250-253
[8]   Iterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent [J].
Press, William H. ;
Dyson, Freeman J. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (26) :10409-10413
[9]   Extortion and cooperation in the Prisoner's Dilemma [J].
Stewart, Alexander J. ;
Plotkin, Joshua B. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (26) :10134-10135
[10]  
Torrance G W, 1989, Int J Technol Assess Health Care, V5, P559