Tutorvo

Multi-Armed Bandits: Sample Averages & the Incremental Update

Lesson 1 of 813 minLab

This lesson is part of the course

In this lesson

You estimate the value of three app offers from 15 visits with sample averages, then rebuild the same estimate step by step with the incremental update rule and compare it with a constant step size.

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