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 :
بازگشت