Skip to Main content Skip to Navigation
Reports

Multi-agent Systems as Discrete Dynamical Systems: Influences and Reactions as a Modelling Principle

Vincent Chevrier 1 Nazim Fatès 1, *
* Corresponding author
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Finding adequate descriptions of multi-agent systems is a central issue for modelling collective dynamics. We propose a mathematical description of multi-agent systems as discrete dynamical systems. The ground of our proposition is the influence-reaction method of Ferber and Müller. The key idea is that agents should never act directly on other components of the system (agents or environment) but release influences which are then combined to update the state of the system. We propose a method which decomposes the definitions of multi-agent system into six parts. We illustrate our method on the multi-Turmite model, also known as the multiple Langton's ants model. We exhibit two formulations of this model, which we study with three different simulation schemes. We show that for the same formulation, and the same initial conditions, the use of different simulation 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 metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00345954
Contributor : Nazim Fatès <>
Submitted on : Thursday, December 11, 2008 - 2:16:24 PM
Last modification on : Wednesday, October 24, 2018 - 3:24:04 PM
Long-term archiving on: : Thursday, October 11, 2012 - 1:15:50 PM

File

ChevrierFatesMultiAgents-2008....
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00345954, version 1

Collections

Citation

Vincent Chevrier, Nazim Fatès. Multi-agent Systems as Discrete Dynamical Systems: Influences and Reactions as a Modelling Principle. [Research Report] 2008. ⟨inria-00345954⟩

Share

Metrics

Record views

568

Files downloads

254