DocumentCode
3088933
Title
The impact of varying resources available to Iterated Prisoner´s Dilemma agents
Author
Ashlock, Daniel ; Eun-Youn Kim
Author_Institution
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON, Canada
fYear
2013
fDate
16-19 April 2013
Firstpage
60
Lastpage
67
Abstract
The Iterated Prisoner´s Dilemma is a simultaneous two-player game widely used in studies on cooperation and conflict. Past work has shown that the choice of representation of evolving agents has a dominant impact on their behavior. In this study we also examine the impact of varying available resources. A variety of different resources can be varied, including amount and type of past information available to agents, number of neurons in a neural net, number of probability levels available to encode a probabilistic strategy, and number of states in a finite state machine. All these resources are shown to have an impact on the character of evolved agents assessed using both play profiles and a total score measure. Play profiles bin the ranges of score space while total score is a global assessment of the type of play that occurs over the course of evolution. The largest effect is found for the probabilistic agents, followed by finite state agents, lookup tables, and finally neural nets exhibit the least effect.
Keywords
finite state machines; game theory; multi-agent systems; neural nets; probability; table lookup; conflict; cooperation; evolved agents; finite state agents; finite state machine; iterated prisoner dilemma agents; lookup tables; neural net; play profiles; probabilistic agents; probabilistic strategy; probability levels; resources variation; score space; simultaneous two-player game; total score measure; Games; Markov processes; Neural networks; Neurons; Sociology; Statistics; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computational Intelligence (FOCI), 2013 IEEE Symposium on
Conference_Location
Singapore
Type
conf
DOI
10.1109/FOCI.2013.6602456
Filename
6602456
Link To Document