- S.A.G.A.C.E. : Solution Algorithmique Génétique pour l'Anticipation de Comportements Evolutifs

C. Meyer, J.-G. Ganascia

IBP-Laforia 1996/32: Rapport de Recherche Laforia / Laforia research reports
37 pages - Mars/March 1997 - French document.

Titre / Title: - S.A.G.A.C.E. : Solution Algorithmique Génétique pour l'Anticipation de Comportements Evolutifs

Résumé : L'intelligence d'un individu est communément évaluée en fonction de certaines capacités particulières : l'Apprentissage, l'Adaptation et l'Anticipation. Un système artificiel intelligent devrait être jugé sur les mêmes critères. La plupart des réalisations informatiques "intelligentes" concernent l'apprentissage (résolution de problèmes, jeux etc.) ou l'adaptation (systèmes adaptatifs, robots, etc.). La notion d'anticipation est absente de nombreux systèmes. Quand elle est abordée (agents d'interface, animats, etc.), elle est rarement étudiée dans toute sa complexité (problématique, influence de l'anticipant sur l'anticipé, contre-mesures etc.).
Le but de ce rapport est de faire le point sur les différents aspects de l'anticipation et de présenter la méthode S.A.G.A.C.E. (Solution Algorithmique Génétique pour l'Anticipation de Comportements Evolutifs) qui permet de prédire et d'anticiper sur des comportements évolutifs (voire adaptatifs) observés.
Mots clé : Anticipation / Modélisation / Apprentissage / Algorithmes génétiques / Jeux à information non complète / S.A.G.A.C.E.

Abstract : The intelligence of an individual is commonly evaluated according to some particular abilities : Learning, Adaptation, Anticipation. An artificial intelligent system ought to be judged on the same criteria. Most of the 'intelligent' realizations on computers are concerned with Learning (problem solving, games, etc.) or Adaptation (Adaptive systems, robots, etc.). Only a few of these systems deal with Anticipation and when they do, they rarely take into account its whole complexity (problematic, influence of Anticipation on its object, countermeasures, etc.).
This report is intended to give an in-depth look at the different aspects of Anticipation and to present the S.A.G.A.C.E. method (Genetic Algorithmic Solution for the Anticipation of evolutive Behaviors). This method that we have developped is able to predict and to anticipate, with good accuracy, evolutive (indeed adaptive) observed behaviors.
Keywords : Anticipation / Modelling / Learning / Genetic algorithms / Incomplete information games / S.A.G.A.C.E.

Publications internes Laforia 1996 / Laforia research reports 1996