• DocumentCode
    1445900
  • Title

    Effects of Iterated Interactions in Multiplayer Spatial Evolutionary Games

  • Author

    Chiong, Raymond ; Kirley, Michael

  • Author_Institution
    Dept. of Comput. & Inf. Syst., Univ. of Melbourne, Parkville, VIC, Australia
  • Volume
    16
  • Issue
    4
  • fYear
    2012
  • Firstpage
    537
  • Lastpage
    555
  • Abstract
    Mechanisms promoting the evolution of cooperation in two players and two strategies (22) evolutionary games have been investigated in great detail over the past decades. Understanding the effects of repeated interactions in multiplayer spatial games, however, is a formidable challenge. In this paper, we present a multiplayer evolutionary game model in which agents play iterative games in spatial populations. -player versions of the well-known Prisoner´s Dilemma and the Snowdrift games are used as the basis of the investigation. These games were chosen as they have emerged as the most promising mathematical metaphors for studying cooperative phenomena. Here, we have adopted an experimental approach to study the emergent behavior, exploring different parameter configurations via numerical simulations. Key model parameters include the cost-to-benefit ratio, the size of groups, the number of repeated encounters, and the interaction topology. Our simulation results reveal that, while the introduction of iterated interactions does promote higher levels of cooperative behavior across a wide range of parameter settings, the cost-to-benefit ratio and group size are important factors in determining the appropriate length of beneficial repeated interactions. In particular, increasing the number of iterated interactions may have a detrimental effect when the cost-to-benefit ratio and group size are small.
  • Keywords
    evolutionary computation; game theory; iterative methods; Prisoners dilemma; Snowdrift games; cooperative behavior; cost-to-benefit ratio; group size; iterated interactions; iterative games; mathematical metaphors; multiplayer spatial evolutionary games; spatial populations; Focusing; Games; Genetic algorithms; Mathematical model; Numerical models; Social network services; Topology; Genetic algorithms; Prisoner´s Dilemma; Snowdrift game; iterated interactions; spatial evolutionary games;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2011.2167682
  • Filename
    6151098