Adaptive Elicitation of Preferences under Uncertainty in Sequential Decision Making Problems - Sorbonne Université
Communication Dans Un Congrès Année : 2017

Adaptive Elicitation of Preferences under Uncertainty in Sequential Decision Making Problems

Nawal Benabbou
Patrice Perny

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01514747 , version 1

Citer

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⟩
308 Consultations
256 Téléchargements

Partager

More