Approche de présélection multicritère à base de traces pour la prise de décision dans les applications interactives de type jeux.

La prise de decision dans les jeux est une fonctionnalite indispensable pour automatiser les jeux et les rendre plus autonomes et plus intelligents. Un algorithme de decision effectue les calculs d’optimisation sur l’ensemble des solutions possibles. Cela fait augmenter le temps de calcul et pose un probleme d’explosion combinatoire lorsque l’espace de solutions est grand. Afin de surmonter ce probleme, nous presentons une approche de preselection des solutions pertinentes avant d’effectuer une decision. Notre approche comporte deux etapes : i) utilisation des traces (executions anterieures des utilisateurs) pour identifier toutes les solutions potentielles ; ii) estimation de la pertinence, appelee utilite, de chacune de ces solutions potentielles. Nous obtenons un ensemble de solutions candidates preselectionnees qui sera utilise comme entree a la prise de decision. Nous experimentons notre approche sur un prototype du jeu Tamagotchi.