Skip to Main content Skip to Navigation
New interface
Conference papers

Resolute Choice in Sequential Decision Problems with Multiple Priors

Hélène Fargier 1, 2 Gildas Jeantet 3 Olivier Spanjaard 3 
1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper is devoted to sequential decision making under uncertainty, in the multi-prior framework of Gilboa and Schmeidler [1989]. In this setting, a set of probability measures (priors) is defined instead of a single one, and the decision maker selects a strategy that maximizes the minimum possible value of expected utility over this set of priors. We are interested here in the resolute choice approach, where one initially commits to a complete strategy and never deviates from it later. Given a decision tree representation with multiple priors, we study the problem of determining an optimal strategy from the root according to min expected utility. We prove the intractability of evaluating a strategy in the general case. We then identify different properties of a decision tree that enable to design dedicated resolution procedures. Finally, experimental results are presented that evaluate these procedures.
Document type :
Conference papers
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, July 10, 2017 - 4:43:02 PM
Last modification on : Monday, July 4, 2022 - 8:59:45 AM
Long-term archiving on: : Wednesday, January 24, 2018 - 6:25:18 PM


Files produced by the author(s)



Hélène Fargier, Gildas Jeantet, Olivier Spanjaard. Resolute Choice in Sequential Decision Problems with Multiple Priors. 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), Jul 2011, Barcelona, Spain. pp.2120-2125, ⟨10.5591/978-1-57735-516-8/IJCAI11-354⟩. ⟨hal-01282520⟩



Record views


Files downloads