Skip to Main content Skip to Navigation
Conference papers

Adaptive Elicitation of Preferences under Uncertainty in Sequential Decision Making Problems

Nawal Benabbou 1 Patrice Perny 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01514747
Contributor : Nawal Benabbou <>
Submitted on : Thursday, April 27, 2017 - 11:48:40 AM
Last modification on : Thursday, March 21, 2019 - 1:20:33 PM
Document(s) archivé(s) le : Friday, July 28, 2017 - 12:22:01 PM

File

nbppIJCAI17v10.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-01514747, version 1

Citation

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⟩

Share

Metrics

Record views

264

Files downloads

394