ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 31/3 - 2017  - pp.311-335  - doi:10.3166/ria.31.311-335
TITRE
Approche de présélection multicritère à base de traces pour la prise de décision dans les applications interactives de type jeux

TITLE
Trace-based multi-criteria preselection approach for decision making in interactive applications like video games

RÉSUMÉ

La prise de décision dans les jeux est une fonctionnalité indispensable pour automatiser les jeux et les rendre plus autonomes et plus intelligents. Un algorithme de décision effectue les calculs d’optimisation sur l’ensemble des solutions possibles. Cela fait augmenter le temps de calcul et pose un problème d’explosion combinatoire lorsque l’espace de solutions est grand. Afin de surmonter ce problème, nous présentons une approche de présélection des solutions per- tinentes avant d’effectuer une décision. Notre approche comporte deux étapes : i) utilisation des traces (exécutions antérieures des utilisateurs) pour identifier toutes les solutions potentielles ; ii) estimation de la pertinence, appelée utilité, de chacune de ces solutions potentielles. Nous obtenons un ensemble de solutions candidates présélectionnées qui sera utilisé comme entrée à la prise de décision. Nous expérimentons notre approche sur un prototype du jeu Tamagotchi. 



ABSTRACT

The decision making in games is essential to make them more automated and smart. A decision algorithm performs its calculations on the set of all the possible solutions. This in- creases the computation time and may become a combinatorial explosion problem if we have a huge solution space. To overcome this problem, we present our work on relevant solutions pre- selection before making a decision. We propose a two-steps strategy: i) the first step analyzes system’s traces (users past executions) to identify all the potential solutions; ii) the second step aims to estimate the relevance, called utility, of each of these potential solutions. We get a set of alternative solutions that can be used as an input to any decision algorithm. We illustrate our approach on the Tamagotchi game



AUTEUR(S)
Hoang Nam HO, Mourad RABAH, Samuel NOWAKOWSKI, Pascal ESTRAILLIER

MOTS-CLÉS
système interactif adaptatif, traces, prédiction, utilité, décision multicritère

KEYWORDS
interactive adaptive system, traces, prediction, utility, multi-criteria decision maki

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (345 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier