EVOLUTION AND THE COMPLEXITY OF FINITE AUTOMATA

被引：1

作者：

Kilani, Moez ^{[1
]}

机构：

[1] Univ Sousse, Dept Quantitat Econ, ISG, Rue Abdelaziz el Behi, Sousse 4000, Tunisia

来源：

INTERNATIONAL GAME THEORY REVIEW | 2007年 / 9卷 / 04期

关键词：

Finite automata; complexity of the strategy; cooperation; evolution;

D O I：

10.1142/S0219198907001692

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Prisoner's dilemma played by finite automata is reviewed again using a slightly modified measure of complexity. At a first step, an equilibrium with a large number of possible outcomes is shown to hold. At a second stage, we consider a game of repeated interaction, and show that on (limit) equilibrium only cooperative actions are played. We conclude that cooperation is the result of a (complex) long interaction.

引用

页码：731 / 743

页数：13

共 50 条

[41] Some more on the finite automata
B. F. Melnikov
A. A. Vakhitova
Korean Journal of Computational & Applied Mathematics, 1998, 5 (3): : 495 - 505
[42] CONSTRUCTIONS FOR ALTERNATING FINITE AUTOMATA
FELLAH, A
JURGENSEN, H
YU, S
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 35 (1-4) : 117 - 132
[43] Evolutionary stability in repeated extensive games played by finite automata
Andreozzi, Luciano
GAMES AND ECONOMIC BEHAVIOR, 2013, 79 : 67 - 74
[44] Descriptional Complexity of Unambiguous Nested Word Automata
Okhotin, Alexander
Salomaa, Kai
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 414 - +
[45] On the descriptional complexity of Watson-Crick automata
Czeizler, Elena
Czeizler, Eugen
Kari, Lila
Salomaa, Kai
THEORETICAL COMPUTER SCIENCE, 2009, 410 (35) : 3250 - 3260
[46] Nondeterministic state complexity of nested word automata
Han, Yo-Sub
Salomaa, Kai
THEORETICAL COMPUTER SCIENCE, 2009, 410 (30-32) : 2961 - 2971
[47] Operational state complexity of nested word automata
Piao, Xiaoxue
Salomaa, Kai
THEORETICAL COMPUTER SCIENCE, 2009, 410 (35) : 3290 - 3302
[48] Finite State Automata as a Data Storage
Mindek, Marian
Hynar, Martin
DATESO 2005 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS, 2005, : 9 - 19
[49] Finite automata crossing the border into economics
Lee, Kyu Sang
WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS, 2006, : 41 - 46
[50] Amount of nonconstructivity in deterministic finite automata
Freivalds, Rusins
THEORETICAL COMPUTER SCIENCE, 2010, 411 (38-39) : 3436 - 3443

← 1 2 3 4 5 →