OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Lexicographic refinements in possibilistic decision trees and finite-horizon Markov decision processes

Ben Amor, Nahla and El Khalfi, Zeineb and Fargier, Hélène and Sabbadin, Régis Lexicographic refinements in possibilistic decision trees and finite-horizon Markov decision processes. (2018) Fuzzy Sets and Systems, 366. 85-109. ISSN 0165-0114

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://www.sciencedirect.com/science/article/pii/S0165011418300617


Possibilistic decision theory has been proposed twenty years ago and has had several extensions since then. Even though ap-pealing for its ability to handle qualitative decision problems, possibilisticdecision theory suffers from an important drawback. Qualitative possibilistic utility criteria compare acts through min and max operators, which leads to a drowning effect. To over-come this lack of decision power of the theory, several refinements have been proposed. Lexicographic refinements are particularly appealing since they allow to benefit from the Expected Utility background, while remaining qualitative. This article aims at extend-ing lexicographic refinements to sequential decision problems i.e., to possibilistic decision trees and possibilistic Markov decision processes, when the horizon is finite. We present two criteria that refine qualitative possibilistic utilities and provide dynamic programming algorithms for calculating lexicographically optimal policies.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com. The original PDF of the article can be found at Fuzzy Sets and Systems (ISSN : 0165-0114) website : https://www.sciencedirect.com/science/article/pii/S0165011418300617
HAL Id:hal-02621459
Audience (journal):International peer-reviewed journal
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:11 Mar 2020 09:38

Repository Staff Only: item control page