Adaptive Elicitation of Preferences under Uncertainty in Sequential Decision Making Problems - Sorbonne Université Access content directly
Conference Papers Year : 2017

Adaptive Elicitation of Preferences under Uncertainty in Sequential Decision Making Problems

Nawal Benabbou
Patrice Perny

Abstract

This paper aims to introduce an adaptive preference elicitation method for interactive decision support in sequential decision problems. The Decision Maker's preferences are assumed to be representable by an additive utility, initially unknown or imperfectly known. We first study the determination of possibly optimal policies when admissible utilities are imprecisely defined by some linear constraints derived from observed preferences. Then, we introduce a new approach interleaving elicitation of utilities and backward induction to incrementally determine a near-optimal policy. We propose an interactive algorithm with performance guarantees and describe numerical tests demonstrating the practical efficiency of our approach.
Fichier principal
Vignette du fichier
nbppIJCAI17v10.pdf (330.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01514747 , version 1 (27-04-2017)

Licence

Copyright

Identifiers

  • HAL Id : hal-01514747 , version 1

Cite

Nawal Benabbou, Patrice Perny. Adaptive Elicitation of Preferences under Uncertainty in Sequential Decision Making Problems. The 26th International Joint Conference on Artificial Intelligence, Aug 2017, Melbourne, Australia. ⟨hal-01514747⟩
248 View
222 Download

Share

Gmail Facebook X LinkedIn More