Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download

https://hal.inrae.fr/hal-02621459
Contributor : Migration Prodinra <>
Submitted on : Tuesday, September 15, 2020 - 9:19:51 AM
Last modification on : Wednesday, June 9, 2021 - 10:00:25 AM

File

BenAmor_24724.pdf
Files produced by the author(s)

Identifiers

Citation

Nahla Ben Amor, Zeineb El Khalfi, Hélène Fargier, Régis Sabbadin. Lexicographic refinements in possibilistic decision trees and finite-horizon Markov decision processes. Fuzzy Sets and Systems, Elsevier, 2019, 366 (1), pp.85-109. ⟨10.1016/j.fss.2018.02.006⟩. ⟨hal-02621459⟩

Share

Metrics

Record views

132

Files downloads

99