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
Link To Document