DocumentCode
130250
Title
Applying fingerprint multilateration to population dynamics in Prisoner´s Dilemma simulations
Author
Tsang, Jeffrey
Author_Institution
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON, Canada
fYear
2014
fDate
26-29 Aug. 2014
Firstpage
1
Lastpage
8
Abstract
By combining two techniques: fingerprinting, which turns a game-playing strategy into a representation-independent functional summary of its behaviour, and multilateration, which finds the location of a point in space using measured distances to a known set of anchor points, we develop a tool for automatically analyzing evolved Prisoner´s Dilemma agents. Using as anchor points the space of all deterministic 2-state transducers, we can place arbitrary strategies into 7-dimensional real space by numerical integration and solving linear equations, which is fast enough to be usable online. We present several proof-of-concept visualizations, including individual strategies in populations, and population trajectories over time, which are now accessible.
Keywords
game theory; integration; linear algebra; all deterministic 2-state transducers; fingerprint multilateration technique; game-playing strategy; linear equations; numerical integration; population dynamics; prisoner dilemma simulation; prisoners dilemma agents; representation-independent functional summary; Evolutionary computation; Fingerprint recognition; Games; Image color analysis; Sociology; Statistics; Transducers;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Games (CIG), 2014 IEEE Conference on
Conference_Location
Dortmund
Type
conf
DOI
10.1109/CIG.2014.6932913
Filename
6932913
Link To Document