Skip to main content
Article
On Step Sizes, Stochastic Shortest Paths, and Survival Probabilities in Reinforcement Learning
Winter Simulation Conference
  • Abhijit Gosavi, Missouri University of Science and Technology
Abstract

Reinforcement learning (RL) is a simulation-based technique useful in solving Markov decision processes if their transition probabilities are not easily obtainable or if the problems have a very large number of states. We present an empirical study of (i) the effect of step-sizes (learning rules) in the convergence of RL algorithms, (ii) stochastic shortest paths in solving average reward problems via RL, and (iii) the notion of survival probabilities (downside risk) in RL. We also study the impact of step sizes when function approximation is combined with RL. Our experiments yield some interesting insights that will be useful in practice when RL algorithms are implemented within simulators.

Department(s)
Engineering Management and Systems Engineering
Keywords and Phrases
  • Markov Processes,
  • Function Approximation,
  • Learning (Artificial Intelligence)
Document Type
Article - Conference proceedings
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 2008 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
12-1-2008
Publication Date
01 Dec 2008
Citation Information
Abhijit Gosavi. "On Step Sizes, Stochastic Shortest Paths, and Survival Probabilities in Reinforcement Learning" Winter Simulation Conference (2008)
Available at: http://works.bepress.com/abhijit-gosavi/22/