Coevolution of finite automata with errors

Christos Ioannou

Journal of Evolutionary Economics, 2014, vol. 24, issue 3, 571 pages

Abstract: We use a genetic algorithm to simulate the evolution of error-prone finite automata in the repeated Prisoner’s Dilemma game. In particular, the automata are subjected to implementation and perception errors. The computational experiments examine whether and how the distribution of outcomes and genotypes of the coevolved automata change with different levels of errors. We find that the complexity of the automata is decreasing in the probability of errors. Furthermore, the prevailing structures tend to exhibit low reciprocal cooperation and low tolerance to defections as the probability of errors increases. In addition, by varying the error level, the study identifies a threshold. Below the threshold, the prevailing structures are closed-loop (history-dependent) and diverse, which impedes any inferential projections on the superiority of a particular automaton. However, at and above the threshold, the prevailing structures converge to the open-loop (history-independent) automaton Always-Defect (ALLD). Finally, we find that perception errors are more detrimental than implementation errors to the fitness of the automata. These resultsshow that the evolution of cooperative automata is considerably weaker than expected. Copyright Springer-Verlag Berlin Heidelberg 2014

Keywords: Automata; Repeated games; Prisoner’s dilemma; Bounded rationality; Algorithms; C72; C80; C90 (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1007/s00191-013-0325-5 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joevec:v:24:y:2014:i:3:p:541-571

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/191/PS2

DOI: 10.1007/s00191-013-0325-5

Access Statistics for this article

Journal of Evolutionary Economics is currently edited by Uwe Cantner, Elias Dinopoulos, Horst Hanusch and Luigi Orsenigo

More articles in Journal of Evolutionary Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().