Skip to Main content Skip to Navigation
Conference papers

Combining Preference Elicitation and Search in Multiobjective State-Space Graphs

Nawal Benabbou 1 Patrice Perny 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The aim of this paper is to propose a new approach interweaving preference elicitation and search to solve multiobjective optimization problems. We present an interactive search procedure directed by an aggregation function, possibly non-linear (e.g. an additive disutility function, a Choquet integral), defining the overall cost of solutions. This function is parameterized by weights that are initially unknown. Hence, we insert comparison queries in the search process to obtain useful preference information that will progressively reduce the uncertainty attached to weights. The process terminates by recommending a near-optimal solution ensuring that the gap to optimality is below the desired threshold. Our approach is tested on multiobjective state space search problems and appears to be quite efficient both in terms of number of queries and solution times.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01212850
Contributor : Lip6 Publications <>
Submitted on : Wednesday, October 7, 2015 - 1:40:32 PM
Last modification on : Thursday, March 21, 2019 - 2:22:35 PM

Identifiers

  • HAL Id : hal-01212850, version 1

Citation

Nawal Benabbou, Patrice Perny. Combining Preference Elicitation and Search in Multiobjective State-Space Graphs. The 24th International Joint Conference on Artificial Intelligence (IJCAI'15), Jul 2015, Buenos Aires, Argentina. pp.297-303. ⟨hal-01212850⟩

Share

Metrics

Record views

153