Towards possibilistic reinforcement learning algorithms
Régis Sabbadin · 2002
We propose a framework and algorithms for reinforcement learning in sequential decision problems under uncertainty in which the rewards are qualitative, and/or are temporarily aggregated by a "minimum" instead of a sum as in the classical Markov decision processes framework. The framework is based on a "possibilistic" version of Markov decision processes and the learning algorithms are based on indirect methods in which the possibilistic model of the problem is learned while the problem itself is solved, using dynamic programming.