Incremental Weight Elicitation for Multiobjective State Space Search - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Incremental Weight Elicitation for Multiobjective State Space Search

Nawal Benabbou
Patrice Perny

Résumé

This paper proposes incremental preference elicitation methods for multiobjective state space search. Our approach consists in integrating weight elicitation and search to determine, in a vector-valued state-space graph, a solution path that best fits the Decision Maker's preferences. We first assume that the objective weights are imprecisely known and propose a state space search procedure to determine the set of possibly optimal solutions. Then, we introduce incremental elicitation strategies during the search that use queries to progressively reduce the set of admissible weights until a nearly-optimal path can be identified. The validity of our algorithms is established and numerical tests are provided to test their efficiency both in terms of number of queries and solution times.
Fichier non déposé

Dates et versions

hal-01215884 , version 1 (15-10-2015)

Identifiants

  • HAL Id : hal-01215884 , version 1

Citer

Nawal Benabbou, Patrice Perny. Incremental Weight Elicitation for Multiobjective State Space Search. The 29th AAAI Conference on Artificial Intelligence (AAAI'15), Jan 2015, Austin, Texas, United States. pp.1093-1099. ⟨hal-01215884⟩
107 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More