• 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