Shift operators and complex systems

被引:1
作者
Jaff, Luai [1 ]
Bertelle, Cyrille [1 ]
Duchamp, Gerard H. E. [2 ]
机构
[1] Univ Le Havre, LITIS, 25 Rue Ph Lebon,BP 540, F-76058 Le Havre, France
[2] Univ Paris 13, LIPN, F-93430 Villetaneuse, France
关键词
shift operators; complex systems; complex systems modelling; self-organization; emergence; automata with multiplicities; probabilistic automata; genetic automata; multi-agent systems; prisoner dilemma;
D O I
10.1504/IJMIC.2008.018184
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we deal with some multiagent systems modelling, based on population of automata. We focus our attention with automatic computation of emerging systems. A multiscale representation is proposed here and consists in representing the internal states of an agent behaviour by a automaton with multiplicities, on the one hand and an adaptive global system behaviour by a genetic algorithm over a population of automata, on the other hand. This genetic process can lead to generate many new automata which behaviour can be eventually similar. The role played by shift operators is to identify these similar behaviours. Two applications are presented. The first one concerns adaptive strategies in game theory. The second one concerns an automatic emerging computation of self-organised multiagent systems based on the efficience of operation expressivity of automata with multiplicities.
引用
收藏
页码:50 / 57
页数:8
相关论文
共 29 条
[1]  
Axelrod R., 1997, COMPLEXITY COOPERATI
[2]  
Berstel Jean, 1988, RATIONAL SERIES THEI
[3]  
Bertelle C., 2002, ESS 2002 C DRESD CIT
[4]  
Bertelle C., 2001, SCI
[5]  
Bourbaki N., 1998, ELEMENTS MATH GEN TO
[6]  
Duchamp G., 2004, THEORETICAL COMPUTER, V313
[7]  
Duchamp GHE, 2005, DISCRET MATH THEOR C, V7, P51
[8]  
EBER N., 2004, THEORIE DES JEUX
[9]  
Eilenberg S., 1976, AUTOMATA LANGUAGES M, VB
[10]  
Ferber J., 1999, MULTIAGENT SYSTEM IN