• 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