DocumentCode :
2221409
Title :
Effects of ensemble action selection with different usage of player´s memory resource on the evolution of cooperative strategies for iterated prisoner´s dilemma game
Author :
Sudo, Takahiko ; Goto, Kazushi ; Nojima, Yusuke ; Ishibuchi, Hisao
Author_Institution :
Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka 599-8531, Japan
fYear :
2015
fDate :
25-28 May 2015
Firstpage :
1505
Lastpage :
1512
Abstract :
In our previous study, we proposed an ensemble action selection model where each player has multiple strategies with different memory length for the iterated prisoner´s dilemma (IPD) game. An action was suggested by each strategy based on its memory about opponent´s single, two or three actions. Majority vote was used for action selection. Under these settings, the evolution of cooperation was examined for various ensembles (i.e., various combinations of strategies). In this paper, we extend our ensemble model to a more general case where strategies have different memory usage. Each strategy of a player has a memory of opponent´s and/or player´s previous actions. For example, a memory of a strategy can be opponent´s single and player´s two actions. Another strategy´s memory can be player´s three actions. Various combinations of strategies for ensemble action selection are examined in this paper. It is shown through computational experiments that the use of ensemble action selection enhances the evolution of cooperation. It is also shown that no cooperation is evolved among strategies with no memory about opponent´s actions. An interesting observation is that cooperation is evolved by players with the combination of the following three strategies: two strategies with no memory about opponent´s actions, and a single strategy with a memory of both player´s and opponent´s actions.
Keywords :
Manganese; ensemble action selection; iterated prisoner´s dilemma game; memory resource allocation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2015 IEEE Congress on
Conference_Location :
Sendai, Japan
Type :
conf
DOI :
10.1109/CEC.2015.7257066
Filename :
7257066
Link To Document :
بازگشت