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

Vincent Chevrier 1 Nazim Fatès 1, *
* Auteur correspondant
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.
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00345954
Contributeur : Nazim Fatès <>
Soumis le : jeudi 11 décembre 2008 - 14:16:24
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51
Document(s) archivé(s) le : jeudi 11 octobre 2012 - 13:15:50

Fichier

ChevrierFatesMultiAgents-2008....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

465

Téléchargements de fichiers

181