How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model.

Nazim A. Fatès
Vincent Chevrier

Résumé

It is to date an open question to know how the updating methods affect the evolution of a multi-agent system. This question has been tackled for various complex systems such as cellular automata, Boolean networks, neural networks but little is known for multi-agent systems, especially for the models with a complex behaviour which emerges from simple local rules. This paper focuses on a multi-turmite model, namely the multiple Langton's ants model. All the agents are updated simultaneously and the variation of the updating scheme consists only in choosing different strate- gies for solving the conflicts produced when two or more agents want to go on the same location. We show that for the same formulation of the agents' behaviour, and the same initial conditions, the use of different updating schemes may lead to qualitatively different evolutions of the system. As a positive spin-off of this study, we exhibit new phenomena of the multi-turmite model such as deadlocks or gliders.
Fichier non déposé

Dates et versions

inria-00546845 , version 1 (14-12-2010)

Identifiants

  • HAL Id : inria-00546845 , version 1

Citer

Nazim A. Fatès, Vincent Chevrier. How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model.. Ninth International Conference on Autonomous Agents and Multiagent Systems - AAMAS'10, May 2010, Toronto, Canada. pp.533-540. ⟨inria-00546845⟩
108 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More