5.2.14 · D1Deep & Advanced RL

Foundations — Model-based RL overview

2,406 words11 min readBack to topic

This page assumes you know nothing. We name each symbol, draw the picture it stands for, and say why the topic cannot live without it. Read top to bottom — every symbol is earned before it is used again.


The stage: an agent living in a world

Before any symbol, picture a game.

Figure — Model-based RL overview

There is a you (the agent) and a world (the environment). Time ticks in discrete steps . At each tick you are in some situation, you push a button, the world changes, and it hands you a score. That is the whole loop. Every symbol below labels one arrow or one box in that picture.


The hat: "estimated / learned / not-quite-real"

The parent page writes , , , . The hat symbol ˆ deserves its own definition because it appears everywhere.

Figure — Model-based RL overview

Look at the two columns above: the left (true, no hats) is the real world we pay to touch; the right (hatted) is the cheap imagined copy we can run for free. Model-based RL lives in the right column and only occasionally checks the left.


The functions: , , and probability

Figure — Model-based RL overview

The reward machinery: sums, discount, and value


Putting the symbols together: reading the Bellman line

Now every symbol in the parent's central equation is earned. We can read it in plain English:


How these foundations feed the topic

State s = snapshot

Dynamics model s prime = f hat of s a

Action a = button

Next state s prime output

Planning and imagining

Reward r = score

Discounted return G

Discount gamma

Sum over steps to H

Optimal value V star

Transition P hat given s a

Max over actions

Model-based RL loop

The hat = estimated

Read it as: states and actions feed the dynamics model, which outputs the next state; rewards, discount, and sums build the return; transition probabilities and max build the optimal value; both flow into planning, which is the beating heart of the Model-based RL overview. The whole apparatus is a formalization of the Markov Decision Process, solved with the Bellman Equation; the "imagine cheaply" payoff is Sample Efficiency, the loop that reuses imagined data is the Dyna Architecture, the re-plan-every-step tactic is Model Predictive Control (MPC), and coping with wrong hats leads to Uncertainty and Ensembles in RL and value-aware models like MuZero and Dreamer. Contrast the whole thing with Model-free RL, which skips the model entirely.


Equipment checklist

Self-test: can you say each aloud before revealing?

What is a state ?
A complete snapshot of the world at one moment — everything needed to decide the next action.
What is an action ?
The choice/button the agent picks from a state; it is why the world changes.
What is the horizon ?
How many steps ahead we plan/look; a plan contains the actions .
What does mean and how does it relate to ?
The state one tick later; and are the same object, prime is just "before/after" shorthand.
What is a reward ?
A single number scoring one step; it defines what "good" means.
What does a hat, like , signify?
Our learned/estimated guess of a quantity, not the true one — a pencil-sketch copy of the world's real rule.
What are the inputs to ?
A state and an action, the pair ; it outputs the predicted next state.
What does mean, including the bar?
The probability of landing in given we were in and did ; the bar means "given."
What does range over?
Every possible next state ; weighted by it forms the expected/average future value.
Why use a discount instead of a plain sum?
It keeps infinite sums finite and encodes "sooner rewards are worth more."
What does do to a reward steps in the future?
Shrinks it: multiplies its face value by (smaller the further away).
What is ?
The best possible total discounted reward achievable starting from state under perfect play.
What does do?
Returns the largest value obtained by trying every action — the "pick the best action" step.
In one sentence, what does the Bellman line say?
Best worth here = pick the action maximizing (reward now + discounted average worth of where you land).