Asset Details
Do you wish to reserve the book?
A Cross Entropy based Stochastic Approximation Algorithm for Reinforcement Learning with Linear Function Approximation
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
A Cross Entropy based Stochastic Approximation Algorithm for Reinforcement Learning with Linear Function Approximation
Do you wish to request the book?
A Cross Entropy based Stochastic Approximation Algorithm for Reinforcement Learning with Linear Function Approximation
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Paper
A Cross Entropy based Stochastic Approximation Algorithm for Reinforcement Learning with Linear Function Approximation
2016
Overview
In this paper, we provide a new algorithm for the problem of prediction in Reinforcement Learning, \\emph{i.e.}, estimating the Value Function of a Markov Reward Process (MRP) using the linear function approximation architecture, with memory and computation costs scaling quadratically in the size of the feature set. The algorithm is a multi-timescale variant of the very popular Cross Entropy (CE) method which is a model based search method to find the global optimum of a real-valued function. This is the first time a model based search method is used for the prediction problem. The application of CE to a stochastic setting is a completely unexplored domain. A proof of convergence using the ODE method is provided. The theoretical results are supplemented with experimental comparisons. The algorithm achieves good performance fairly consistently on many RL benchmark problems. This demonstrates the competitiveness of our algorithm against least squares and other state-of-the-art algorithms in terms of computational efficiency, accuracy and stability.
Publisher
Cornell University Library, arXiv.org
Subject
