Ben Amor, Nahla and EL Kahlfi, Zeineb and Fargier, Hélène and Sabbadin, Régis Lexicographic refinements in possibilistic decision trees. (2016) In: European Conference on Artificial Intelligence (ECAI 2016), 29 August 2016 - 2 September 2016 (La Hague, France).
|
(Document in English)
PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 246kB |
Official URL: http://dx.doi.org/10.3233/978-1-61499-672-9-202
Abstract
Possibilistic decision theory has been proposed twenty years ago and has had several extensions since then. Because of the lack of decision power of possibilistic decision theory, several refinements have then been proposed. Unfortunately, these refinements do not allow to circumvent the difficulty when the decision problem is sequential. In this article, we propose to extend lexicographic refinements to possibilistic decision trees. We show, in particular, that they still benefit from an Expected Utility (EU) grounding. We also provide qualitative dynamic programming algorithms to compute lexicographic optimal strategies. The paper is completed with an experimental study that shows the feasibility and the interest of the approach.
Repository Staff Only: item control page