• DocumentCode
    2695879
  • Title

    Fingerprint analysis of the noisy prisoner’s dilemma

  • Author

    Ashlock, Daniel ; Kim, Eun-Youn ; Ashlock, Wendy

  • Author_Institution
    Univ. of Guelph, Guelph
  • fYear
    2007
  • fDate
    25-28 Sept. 2007
  • Firstpage
    4073
  • Lastpage
    4080
  • Abstract
    Fingerprinting is a technique that permits the identification of strategies for playing a game without doing detailed hand analysis. In this study the evolution of strategies for playing the iterated prisoner´s dilemma in the presence of noise was analyzed using fingerprinting and other techniques. Agents were evolved for 6400 generations taking samples at eight exponentially-spaced epochs with noise levels of 0, 1, and 5 percent. Populations were tested for probability of cooperative play, for competitive ability against agents evolved with different noise levels, for competitive ability against agents from other epochs, and for their distribution of strategy types. The ability of agents in noisy environments to cooperate was significantly enhanced over evolutionary time with substantial gains in cooperation made after the 3000 generation. Also, evolution in the presence of noise was found to significantly improve an agent´s competitive ability. Agents evolved for a longer time tended to beat agents evolved for a shorter time, though there were some intriguing exceptions. And, populations evolved in the presence of noise had significantly different strategy distributions than populations evolved without noise.
  • Keywords
    fingerprint identification; game theory; probability; fingerprint analysis; hand analysis; prisoners dilemma; probability; Automata; Biological system modeling; Fingerprint recognition; Game theory; Mathematics; Noise generators; Noise level; Statistical analysis; Testing; Working environment noise;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-1339-3
  • Electronic_ISBN
    978-1-4244-1340-9
  • Type

    conf

  • DOI
    10.1109/CEC.2007.4425002
  • Filename
    4425002