jolares / replicate-sutton-1998-td-lambda-experiments

Replicates the Random Walk Experiments from Sutton's 1998 paper "Learning to predict by the methods of Temporal Differences"

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Replicating Sutton's 1988 TD(λ) Random Walk Experiments

This project replicates the Random Walk experiments found in Sutton's 1998 paper Learning to Predict by the Methods of Temporal Differences, with the goal of generating the original work's figures 3, 4, and 5, by implementing the TD(λ) update rule introduced in the paper.

The dataset generation process and empirical steps seek to resemble, as close as possible, the one of the paper. A number of assumptions are taken as a result of the paper not explicitly stating some empirical details such as the values for certain learning hyperparameters, and convergence criteria; however, enough insight is derived from the paper as for this project to achieve empirical replication.

The obtained results support the original work's claims with regards to the computational, peak performance, and prediction accuracy advantages of Temporal Difference (TD) learning methods over the ones of conventional supervised-learning available at the time, in the context of solving the multi-step prediction problem within dynamic environments such as that of the bounded random walk.

Please inquire for more details about this project. Despite the abundant amount of information out there with regards to the task of replicating Sutton1988, the implementation details of this project are not shared in the public domain as the activities involved in the replication of this paper are often part of the learning experience of many graduate Computer Science programs; self learning and academic integrity is encouraged.

Resources

[1] Learning to Predict by the Methods of Temporal Differences

[2] Georgia Tech's Graduate Reinforcement Learning course offered through Udacity.com

About

Replicates the Random Walk Experiments from Sutton's 1998 paper "Learning to predict by the methods of Temporal Differences"