Multi-agent Systems as Discrete Dynamical Systems: Influences and Reactions as a Modelling Principle - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

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

Vincent Chevrier

Résumé

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.
Fichier principal
Vignette du fichier
ChevrierFatesMultiAgents-2008.pdf (681.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00345954 , version 1 (11-12-2008)

Identifiants

  • HAL Id : inria-00345954 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More