The Reinforcement Learning Problem and Markov Decision Processes
Supervised learning had labels. Unsupervised learning had structure. Reinforcement learning has neither — it has a goal and trial and error. This is the third and most different p…
Reinforcement Learning covers: The Reinforcement Learning Problem and Markov Decision Processes, Value Functions and Dynamic Programming, Learning from Experience, Exploration, Function Approximation, and Deep Reinforcement Learning, Policy Gradients and Reinforcement Learning in the Real World. Year 4, Quarter 14. Includes 11 exercises and 1 projects.
This course unlocks once you've finished its prerequisite. Open prerequisite →
Complete prerequisites first to enroll.
Supervised learning had labels. Unsupervised learning had structure. Reinforcement learning has neither — it has a goal and trial and error. This is the third and most different p…
The last lesson posed RL's central difficulty: credit assignment — when a reward arrives late, which earlier actions deserve the credit? This lesson introduces the idea that solve…
Dynamic programming (last lesson) solves RL exactly — but only if you have a perfect model of the environment. Real agents don't. A robot doesn't have equations for the world; a g…
Two problems stand between the tabular Q-learning of the last lesson and RL that works on real problems — and solving them is what this lesson is about. The first is a dilemma so …
Every RL method so far has learned a value function and then derived a policy from it ("pick the highest-value action"). This lesson introduces the alternative that powers much of…
- [ ] Implement value iteration for a gridworld MDP in Python — 4x4 grid, terminal states, discount factor - [ ] Implement policy evaluation — Iteratively compute V(s) for a given…
- [ ] Implement Q-Learning for FrozenLake — OpenAI Gym environment, Q-table, train to solve 4x4 and 8x8 - [ ] Implement SARSA and compare with Q-Learning — On-policy vs off-policy…
- [ ] Implement Deep Q-Network (DQN) in PyTorch — Replay buffer, target network, train on CartPole - [ ] Implement REINFORCE (policy gradient) in PyTorch — Monte Carlo policy grad…
- [ ] Build a tic-tac-toe AI using RL in Python — Q-learning agent that learns optimal play through self-play; train for 100K games, evaluate against random opponent, then minimax…
Implement value iteration, Q-learning, and SARSA for a configurable grid world (walls, traps, goals with different rewards). Visualize the learned policy (arrows showing optimal a…
- [ ] What is a Markov Decision Process? Explain states, actions, transitions, and rewards. - [ ] What is the difference between value-based and policy-based methods? - [ ] Explai…
- [ ] Course 14.1 knowledge check passed - [ ] Course 14.2 knowledge check passed - [ ] Course 14.3 knowledge check passed - [ ] Kaggle Competition capstone completed
12 lessons. Read in order; spiral back when you need to. By the end you'll have used the core ideas twice — once on the abstract, once on something you'll meet at work next week.