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 条

[21] Descriptional complexity of limited automata
Kutrib, Martin
Pighizzini, Giovanni
Wendlandt, Matthias
INFORMATION AND COMPUTATION, 2018, 259 : 259 - 276
[22] Finite Automata and Randomness
Staiger, Ludwig
DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2018, 2018, 10952 : 1 - 10
[23] Are Statecharts Finite Automata?
Lu, Hanlin
Yu, Sheng
IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2009, 5642 : 258 - 261
[24] Undecidability and Finite Automata
Endrullis, Jorg
Shallit, Jeffrey
Smith, Tim
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017, 2017, 10396 : 160 - 172
[25] Size complexity of rotating and sweeping automata
Kapoutsis, Christos
Kralovic, Richard
Moemke, Tobias
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (02) : 537 - 558
[26] Ordering regular languages and automata: Complexity
D'Agostino, Giovanna
Martincigh, Davide
Policriti, Alberto
THEORETICAL COMPUTER SCIENCE, 2023, 949
[27] Limited Automata: Properties, Complexity and Variants
Pighizzini, Giovanni
DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2019, 2019, 11612 : 57 - 73
[28] Astrobiological Complexity with Probabilistic Cellular Automata
Vukotic, Branislav
Cirkovic, Milan M.
ORIGINS OF LIFE AND EVOLUTION OF BIOSPHERES, 2012, 42 (04): : 347 - 371
[29] THE FINITE AUTOMATA APPROACHES IN STRINGOLOGY
Holub, Jan
KYBERNETIKA, 2012, 48 (03) : 386 - 401
[30] Synchronization and stability of finite automata
Kari, J
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2002, 8 (02): : 270 - 277

← 1 2 3 4 5 →