DocumentCode :
3763586
Title :
Stage-game payoff values alter the equilibria of Iterated Prisoner´s Dilemma
Author :
Takuma Torii
Author_Institution :
School of Engineering, The University of Tokyo, Bunkyo, Tokyo, Japan
fYear :
2015
Firstpage :
233
Lastpage :
238
Abstract :
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.
Keywords :
"Games","Nash equilibrium","Limiting","Linear matrix inequalities","Markov processes","Artificial intelligence","Robots"
Publisher :
ieee
Conference_Titel :
Intelligent Informatics and Biomedical Sciences (ICIIBMS), 2015 International Conference on
Type :
conf
DOI :
10.1109/ICIIBMS.2015.7439519
Filename :
7439519
Link To Document :
بازگشت