Finite Sample Analyses for TD(0) with Function Approximation

Gal Dalal, Balázs Szörényi, Gugan Thoppe +1

TD(0) is one of the most commonly used algorithms in reinforcement learning. Despite this, there is no existing finite sample analysis for TD(0) with function approximation, even f…