OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Lexicographic refinements in possibilistic decision trees

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

Official URL: http://dx.doi.org/10.3233/978-1-61499-672-9-202


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Distribution of this paper is permitted under the terms of the Creative Commons Attribution 4.0 International License. This paper appears in Volume 285 of Frontiers in Artificial Intelligence and Applications: ECAI 2016 ISSN: 0922-6389 The definitive version is available at : http://ebooks.iospress.com/volumearticle/44759
HAL Id:hal-01445237
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Institut National de la Recherche Agronomique - INRA (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université de Tunis (TUNISIA)
Laboratory name:
Deposited On:12 Jan 2017 14:45

Repository Staff Only: item control page