Trace-Based Multi- Cristeria Preselection Approach for Decision Making in Interactive Applications like Video Games - Archive ouverte HAL
Chapitre D'ouvrage Année : 2018

Trace-Based Multi- Cristeria Preselection Approach for Decision Making in Interactive Applications like Video Games

Résumé

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 increases 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 preselection before making a decision. We propose a two-steps strategy: i) the first step analyses the 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.
Fichier non déposé

Dates et versions

hal-02046564 , version 1 (22-02-2019)

Identifiants

Citer

Hoang Nam Ho, Mourad Rabah, Samuel Nowakowski, Pascal Estraillier. Trace-Based Multi- Cristeria Preselection Approach for Decision Making in Interactive Applications like Video Games. The Digital Turn in Higher Education: International Perspectives on Learning and Teaching in a Changing World, Springer Fachmedien Wiesbaden, pp.211-234, 2018, ⟨10.1007/978-3-658-19925-8_15⟩. ⟨hal-02046564⟩
61 Consultations
0 Téléchargements

Altmetric

Partager

More