Le modèle à Temporalité: pour un équilibre entre adéquation et optimisation du temps dans les simulations agent

RÉSUMÉ. Si dans la réalité nous ne pouvons que subir le temps, les simulations multi-agents nous permettent de l’utiliser comme moteur d’évolution sur des modèles réduits afin d’en déduire des nouvelles connaissances sur le monde réel. Aussi, la façon dont le temps virtuel est géré par le simulateur joue un rôle prédominant sur le potentiel de ce dernier. Dans cet article nous passons en revue les différentes approches de gestion du temps existantes. Les concessions faites pour que le temps soit mieux adapté au modèle sont systématiquement sanctionnées par l’impossibilité d’optimiser la simulation afin d’en réduire la durée d’exécution. Or ce critère devient de plus en plus important avec la montée en complexité des modèles à simuler. Après avoir établi la liste des exigences auxquelles doit répondre un mécanisme d’ordonnancement, nous montrons qu’il existe une approche qui, tout en répondant à ces exigences, concilie l’adéquation et l’optimisation du temps dans les simulations multi-agents. ABSTRACT. If in reality we can only undergo time, multi-agent simulations allow us to use it as an evolution engine on reduced models in order to deduce some new knowledge about the real world. In addition, the way in which virtual time is managed by simulator influences a lot its potential uses. In this paper we review different existing approaches of time management. Concessions made in trying to adapt time to the model are systematically sanctioned by the impossibility of optimizing the simulation in order to reduce its execution time. However this criterion becomes increasingly significant with the increasing complexity of simulated models. After having established the set of requirements which a scheduling mechanism must satisfy, we show that an approach exists which, while satisfying these requirements, combines the adequacy and the optimization of time in multi-agent simulations.