Tutorvo

Policy Extraction: From V* to the Best Action, and Random vs Optimal

Lesson 8 of 814 minLab

This lesson is part of the course

In this lesson

You turn Robo's optimal values into Q-values and a policy (the best action per cell), then measure how much better the optimal policy is than the coin flip, cell by cell and on average.

Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.

Lessons in this course

  1. Multi-Armed Bandits: Sample Averages & the Incremental UpdateLab13 min Locked
  2. Epsilon-Greedy: Explore or Exploit, Visit by VisitLab15 min Locked
  3. Upper Confidence Bound (UCB): Optimism with a BonusLab12 min Locked
  4. Returns & Discounting: G = R + γR + γ²R + …Lab12 min Locked
  5. Bellman Expectation: Evaluate a Random Policy Sweep by SweepLab15 min Locked
  6. Value Iteration: Take the Best Move, Sweep to ConvergenceLab15 min Locked
  7. Q-Learning by Hand: Eight Updates of a Q-TableLab16 min Locked
  8. Policy Extraction: From V* to the Best Action, and Random vs OptimalLab14 min Locked