Back to Sample-based Learning Methods
University of Alberta

Sample-based Learning Methods

In this course, you will learn about several algorithms that can learn near optimal policies based on trial and error interaction with the environment---learning from the agent’s own experience. Learning from actual experience is striking because it requires no prior knowledge of the environment’s dynamics, yet can still attain optimal behavior. We will cover intuitively simple but powerful Monte Carlo methods, and temporal difference learning methods including Q-learning. We will wrap up this course investigating how we can get the best of both worlds: algorithms that can combine model-based planning (similar to dynamic programming) and temporal difference updates to radically accelerate learning. By the end of this course you will be able to: - Understand Temporal-Difference learning and Monte Carlo as two strategies for estimating value functions from sampled experience - Understand the importance of exploration, when using sampled experience rather than dynamic programming sweeps within a model - Understand the connections between Monte Carlo and Dynamic Programming and TD. - Implement and apply the TD algorithm, for estimating value functions - Implement and apply Expected Sarsa and Q-learning (two TD methods for control) - Understand the difference between on-policy and off-policy control - Understand planning with simulated experience (as opposed to classic planning strategies) - Implement a model-based approach to RL, called Dyna, which uses simulated experience - Conduct an empirical study to see the improvements in sample efficiency when using Dyna

Status: Reinforcement Learning
Status: Artificial Intelligence and Machine Learning (AI/ML)
IntermediateCourse22 hours

Featured reviews

PS

5.0Reviewed Aug 2, 2023

Excellent material, excellent didactic, and the programming exercises provide the completion needed for the methods understanding, beautiful curse.

DP

5.0Reviewed Feb 15, 2021

Excellent course that naturally extends the first specialization course. The application examples in programming are very good and I loved how RL gets closer and closer to how a living being thinks.

IK

4.0Reviewed May 21, 2020

Overall a very nice course, well explained and presented.Sometimes, it would be nice to see the slides 'full screen' rather than the small version in the corner.

BL

4.0Reviewed May 22, 2020

The lectures and quiz tests are perfect. Jupyter. Programming exercises can be a little confusing sometimes but are also great. A great course, overall.

GC

5.0Reviewed Feb 15, 2020

The course is intermediate in difficulty. But it explains the concept very clearly for me to understand difference between different sample based learning methods.

AS

4.0Reviewed Jul 16, 2023

It was a good course, but I was expecting more explanation on the subjects in the book. For example Prioritized Sweeping was missing and the videos are not instructive enough.

KM

5.0Reviewed Jan 10, 2020

Really great resource to follow along the RL Book. IMP Suggestion: Do not skip the reading assignments, they are really helpful and following the videos and assignments becomes easy.

RS

5.0Reviewed Jun 19, 2022

Great course - well paced, with the right material. And the professors deliver content in a structured way, which makes it easier to understand complex concepts.

KD

5.0Reviewed Oct 20, 2020

Excellent course. Really well taught. Good pace of videos and assignments, with the support of perfect reading material. thank you tot he teachers.

NG

4.0Reviewed Jun 26, 2020

It's an important course in understanding the working of reinforcement learning. Although some important and complex topics are not explored in this course which are mentioned in the textbook.

DA

5.0Reviewed Jul 4, 2022

E​xcellent paced course that helped me understand sample based methods. Assignments were thoroughly build to practically utilize these concepts

AA

5.0Reviewed Mar 14, 2022

The videos are very clear and do a good job explaining the material from the textbook. The assignments are relevant and just right in terms of length and difficulty.

All reviews

Showing: 20 of 244

P-51 D
4.0
Reviewed Sep 23, 2019
Kaiwen Yang
2.0
Reviewed Oct 2, 2019
hope
3.0
Reviewed Jan 26, 2020
Juan Carlos Esquivel
1.0
Reviewed Mar 7, 2020
Maxim Volgin
4.0
Reviewed Jan 12, 2020
Bernard Chan
3.0
Reviewed Mar 22, 2020
Mukund Chavan
5.0
Reviewed Mar 18, 2020
Kinal Mehta
5.0
Reviewed Jan 10, 2020
Andrew Gnias
3.0
Reviewed Dec 25, 2019
Maximiliano Beber
5.0
Reviewed Feb 24, 2020
Jonathan Bechtel
5.0
Reviewed May 10, 2020
Rishi Rao
5.0
Reviewed Aug 3, 2020
Benjamin Alsbury-Nealy
5.0
Reviewed Oct 3, 2019
Ivan Sanchez Fernandez
5.0
Reviewed Sep 30, 2019
Manuel Bolívar
5.0
Reviewed Nov 29, 2019
Amit Joshi
4.0
Reviewed Feb 28, 2021
Manuel Velarde
4.0
Reviewed Oct 5, 2019
Stevie Weiss
5.0
Reviewed May 12, 2021
Renato Cesar Menendes Cruz
5.0
Reviewed Sep 17, 2023
Sandesh Jain
5.0
Reviewed Jun 9, 2020