Lexicographic refinements in stationary possibilistic Markov Decision Processes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Approximate Reasoning Année : 2018

Lexicographic refinements in stationary possibilistic Markov Decision Processes

Résumé

Possibilistic Markov Decision Processes offer a compact and tractable way to represent and solve problems of sequential decision under qualitative uncertainty. Even though appealing for its ability to handle qualitative problems, this model suffers from the drowning effect that is inherent to possibilistic decision theory. The present1 paper proposes to escape the drowning effect by extending to stationary possibilistic MDPs the lexicographic preference relations defined by Fargier and Sabbadin [13] for non-sequential decision problems. We propose a value iteration algorithm and a policy iteration algorithm to compute policies that are optimal for these new criteria. The practical feasibility of these algorithms is then experimented on different samples of possibilistic MDPs.
Fichier principal
Vignette du fichier
benamor_22626.pdf (1.05 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02124080 , version 1 (09-05-2019)

Identifiants

Citer

Nahla Ben Amor, Zeineb El Khalfi, Hélène Fargier, Régis Sabbadin. Lexicographic refinements in stationary possibilistic Markov Decision Processes. International Journal of Approximate Reasoning, 2018, 103 (Virtual special issue on the 14th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2017)), pp.343-363. ⟨10.1016/j.ijar.2018.10.011⟩. ⟨hal-02124080⟩
45 Consultations
49 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More