Page suivante: About this document ...

Towards qualitative approaches to multi-stage decision making

Régis Sabbadin, Hélène Fargier and Jérôme Lang
IRIT - Université Paul Sabatier - 31062 Toulouse Cedex (France)
e-mail: {sabbadin, fargier, lang} @irit.fr

Abstract:

In this paper we propose a generalisation to multi-stage decision making of Dubois and Prade's qualitative decision theory. Our framework is a qualitative, possibilistic counterpart to Markov decision processes, and the computation of an optimal policy is done in a way similar to dynamic programing. We first study in detail the case where uncertainty about the results of actions is represented by possibility distributions and goals are described in a non-fuzzy way by a subset of the set of final states. Then we extend our framework to the case where goalness is defined fuzzily, by a qualitative utility function on the set of final states.