About this question
I'd like to better understand temporal-difference learning. In particular, I'm wondering if it is prudent to think about TD(λ) as a type of "truncated" Monte Carlo learning?
I'd like to better understand temporal-difference learning. In particular, I'm wondering if it is prudent to think about TD(λ) as a type of "truncated" Monte Carlo learning?
Log in to share your answer and help other learners.
Log in to answerBest Answer · By JanBask QA Expert
Answered on May 10, 2022
TD(λ) can be thought of as a combination of TD and MC learning, so as to avoid choosing one method or the other and to take advantage of both approaches.
More precisely, TD Lambda is temporal-difference learning with a λ-return, which is defined as an average of all n-step returns, for all n, where an n-step return is the target used to update the estimate of the value function that contains n future rewards (plus an estimate of the value function of the state n steps in the future). For example, TD(0) (e.g. Q-learning is usually presented as a TD(0) method) uses a 1-step return, that is, it uses one future reward (plus an estimate of the value of the next state) to compute the target. The letter λ actually refers to a parameter used in this context to weigh the combination of TD and MC methods. There are actually two different perspectives of TD(λ), the forward view and the backward view (eligibility traces). The blog post Reinforcement Learning: Eligibility Traces and TD(lambda) gives a quite intuitive overview of TD(λ), and, for more details, read the related chapter of the book Reinforcement Learning: An Introduction.
Free tutorials and interview questions from industry experts — learn the skill, then get ready to prove it.
Step-by-step QA Testing guides from industry experts
Common QA Testing interview questions, answered
Guides, tips and career advice on QA Testing from JanBask experts.
Selenium Selenium Tutorial: Complete Guide to Automation Testing for Beginners
The Selenium tutorial covers both fundamental & advanced Selenium concepts. It is for individuals at all levels. Learn about…
QA Testing Software Testing Basics: Fundamentals, Principles, Lifecycle & Best Practices
Learn software testing basics, including key principles, lifecycle stages, types of testing, and best practices. A complete…
QA Testing You Can’t Miss the Top 20 Security Testing Interview Questions
Are you getting ready for your information security interview? Get a hold of the top 20 information security interview questions…