The iterated prisoner?s dilemma is used to illustrate and model the phenomena in economics, sociology, psychology, as well as in the biological sciences such as evolutionary biology. The discovery and optimization of IPD strategies in real-world applications requires flexible strategy representation. The comparison of deterministic and non-deterministic finite state machines as the representations of strategies for the iterated prisoner?s dilemma is presented. A novel chromosome representation scheme for nondeterministic Mealy finite state machines is proposed. The research on efficiency of the strategies evolved using genetic algorithms was made. Best results in competition with unknown strategies were obtained by non-deterministic strategies.
Citation:
Michal Glomba, Tomasz Filak, Halina Kwasnicka, "Discovering Effective Strategies for the Iterated Prisoner?s Dilemma using Genetic Algorithms," isda, pp.356-363, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05), 2005