An empirical analysis of value function-based and policy search reinforcement learning

In several agent-oriented scenarios in the real world, an autonomous agent that is situated in an unknown environment must learn through a process of trial and error to take actions that result in long-term benefit. Reinforcement Learning (or sequential decision making) is a paradigm well-suited to this requirement. Value function-based methods and policy search methods are contrasting approaches to solve reinforcement learning tasks. While both classes of methods benefit from independent theoretical analyses, these often fail to extend to the practical situations in which the methods are deployed. We conduct an empirical study to examine the strengths and weaknesses of these approaches by introducing a suite of test domains that can be varied for problem size, stochasticity, function approximation, and partial observability. Our results indicate clear patterns in the domain characteristics for which each class of methods excels. We investigate whether their strengths can be combine...

• Type: Conference
• Year: 2009
• Where: ATAL
• Authors: Shivaram Kalyanakrishnan, Peter Stone
• Keywords: Artificial Intelligence, ATAL 2009, Function Approximation, Reinforcement Learning, Reinforcement Learning Tasks