• DocumentCode
    2821095
  • Title

    Why Some Representations Are More Cooperative Than Others For Prisoner´s Dilemma

  • Author

    Ashlock, Wendy

  • Author_Institution
    Guelph Univ., Ont.
  • fYear
    2007
  • fDate
    1-5 April 2007
  • Firstpage
    314
  • Lastpage
    321
  • Abstract
    In the work of D. Ashlock et al. (2006) it was shown that the representation used has a large impact on the cooperativeness of evolved prisoner´s dilemma strategies. Why is this? This paper examines the look-up table representation, the finite state machine representation, and the neural net representation to gain insight into this somewhat surprising result. A tool called a prisoner´s dilemma fingerprint is used to compare the strategies produced by the different representations, and a Voronoi tiling (based on which of 12 reference strategies is the closest neighbor) of the strategy space is done. The initial random populations are shown to have significantly different distributions, and the evolved populations are shown to favor different parts of the strategy space
  • Keywords
    computational geometry; finite state machines; game theory; neural nets; Voronoi tiling; finite state machine representation; initial random populations; look-up table representation; neural net representation; prisoner dilemma fingerprint; prisoner dilemma strategies; Automata; Computational intelligence; Evolutionary computation; Fingerprint recognition; Neural networks; Psychology; Statistical analysis; Table lookup; Thin film transistors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    1-4244-0703-6
  • Type

    conf

  • DOI
    10.1109/FOCI.2007.372186
  • Filename
    4233924