An analytical framework for the prisoner's Dilemma: Finite state machine representation for interactions between deterministic strategies

Hsu Chih Wu, Chuen-Tsai Sun

Research output: Contribution to journalArticlepeer-review

Abstract

An analytical framework for the Prisoner's Dilemma is introduced. A finite state machine is used to represent interactions between two deterministic strategies, and two criteria - the ability to exploit others and the ability to form clone clusters - are used to identify the relationships between those strategies. The framewol'k is then used to analyze the properties of memory-l deterministic strategies. The results show a significant understanding of strategy sets. All initial conditions are taken into account. and the result is independent of the value of the payoff matrix. The framework is also capable of analyzing strategies that are encoded in other forms, such as finite automata or rule sets.

Original languageEnglish
Pages (from-to)313-338
Number of pages26
JournalJournal of Interdisciplinary Mathematics
Volume5
Issue number3
DOIs
StatePublished - 1 Dec 2002

Fingerprint Dive into the research topics of 'An analytical framework for the prisoner's Dilemma: Finite state machine representation for interactions between deterministic strategies'. Together they form a unique fingerprint.

Cite this