La modélisation du temps dans la simulation à base d’agents

Abstract

Ces dernières années ont vu la multiplication des modèles informatiques, en particulier des modèles à base d’agents, permettant de simuler dans le temps l’évolution d’un système et ainsi de créer des micro-mondes expérimentables. Les ordinateurs actuels étant par nature discrets (traitement séquentiel d’instructions), le temps ne peut être représenté de façon continue dans ces simulations. Il existe aujourd’hui deux grandes approches de représentation du temps : la simulation à temps discret et la simulation à événements discrets. Dans la première approche, le temps est découpé en tranches égales (pas de simulation) : l’état du monde simulé est modifié à chaque pas de simulation. Dans la seconde approche, les tranches ne sont plus égales mais calculées par rapport à chaque événement : dès qu’un événement est activé, l’état du monde est modifié. Cet article présente ces deux approches et décrit leurs avantages et défauts.