Combining Preference Elicitation and Search in Multiobjective State-Space Graphs

Benabbou, Nawal; Perny, Patrice

Combining Preference Elicitation and Search in Multiobjective State-Space Graphs

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 297-302.

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.

Nawal Benabbou, and Patrice Perny. 2015. Combining Preference Elicitation and Search in Multiobjective State-Space Graphs. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 297–302. https://ijcai.org/proceedings/2015/48

@inproceedings{ijcai2015p48,
  title     = {Combining Preference Elicitation and Search in Multiobjective State-Space Graphs},
  author    = {Benabbou, Nawal and Perny, Patrice},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {297--302},
  year      = {2015},
  month     = {7},
  note      = {Main Track},
  url       = {https://ijcai.org/proceedings/2015/48},
}

TY  - CPAPER
TI  - Combining Preference Elicitation and Search in Multiobjective State-Space Graphs
AU  - Benabbou, Nawal
AU  - Perny, Patrice
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 297
EP  - 302
UR  - https://ijcai.org/proceedings/2015/48
ER  -