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 条

[31] Hybrid extended finite automata
Bordihn, Henning
Holzer, Markus
Kutrib, Martin
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (04) : 745 - 760
[32] Measures of nondeterminism in finite automata
Hromkovic, J
Karhumäki, J
Klauck, H
Schnitger, G
Seibert, S
AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 199 - 210
[33] FINITE AUTOMATA WITH ADVICE TAPES
Kucuk, Ugur
Say, A. C. Cem
Yakaryilmaz, Abuzer
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (08) : 987 - 1000
[34] Unconventional Finite Automata and Algorithms
Balodis, Kaspars
BALTIC JOURNAL OF MODERN COMPUTING, 2016, 4 (03): : 561 - 582
[35] Inkdots as advice for finite automata
Kucuk, Ugur
Say, A. C. Cem
Yakaryilmaz, Abuzer
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (03)
[36] Disturbance Decoupling in Finite Automata
Zhirabok, Alexey
Shumsky, Alexey
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2018), 2018, 10792 : 118 - 129
[37] Homomorphic Encryption for Finite Automata
Genise, Nicholas
Gentry, Craig
Halevi, Shai
Li, Baiyu
Micciancio, Daniele
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2019, PT II, 2019, 11922 : 473 - 502
[38] Performance of hardcoded finite automata
Ngassam, EK
Kourie, DG
Watson, BW
SOFTWARE-PRACTICE & EXPERIENCE, 2006, 36 (05) : 525 - 538
[39] Normalized expressions and finite automata
Champarnaud, J. -M.
Ouardi, F.
Ziadi, D.
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2007, 17 (01) : 141 - 154
[40] Codification schemes and finite automata
Hernandez, Penelope
Urbano, Amparo
MATHEMATICAL SOCIAL SCIENCES, 2008, 56 (03) : 395 - 409

← 1 2 3 4 5 →