Skip to Main content Skip to Navigation
Conference papers

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

Nazim A. Fatès 1 Vincent Chevrier 1 
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Complete list of metadata

https://hal.inria.fr/inria-00546845
Contributor : Nazim Fatès Connect in order to contact the contributor
Submitted on : Tuesday, December 14, 2010 - 9:33:17 PM
Last modification on : Saturday, June 25, 2022 - 7:39:30 PM

Identifiers

  • HAL Id : inria-00546845, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

104