Title :
Model-based multi-objective reinforcement learning
Author :
Wiering, Marco A. ; Withagen, Maikel ; Drugan, Madalina M.
Author_Institution :
Inst. of Artificial Intell., Univ. of Groningen, Groningen, Netherlands
Abstract :
This paper describes a novel multi-objective reinforcement learning algorithm. The proposed algorithm first learns a model of the multi-objective sequential decision making problem, after which this learned model is used by a multi-objective dynamic programming method to compute Pareto optimal policies. The advantage of this model-based multi-objective reinforcement learning method is that once an accurate model has been estimated from the experiences of an agent in some environment, the dynamic programming method will compute all Pareto optimal policies. Therefore it is important that the agent explores the environment in an intelligent way by using a good exploration strategy. In this paper we have supplied the agent with two different exploration strategies and compare their effectiveness in estimating accurate models within a reasonable amount of time. The experimental results show that our method with the best exploration strategy is able to quickly learn all Pareto optimal policies for the Deep Sea Treasure problem.
Keywords :
Pareto optimisation; decision making; dynamic programming; learning (artificial intelligence); Pareto optimal policies; deep sea treasure problem; model-based multiobjective reinforcement learning; multiobjective dynamic programming method; multiobjective sequential decision making problem; Computational modeling; Dynamic programming; Heuristic algorithms; Learning (artificial intelligence); Markov processes; Pareto optimization; Vectors;
Conference_Titel :
Adaptive Dynamic Programming and Reinforcement Learning (ADPRL), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
DOI :
10.1109/ADPRL.2014.7010622