Notes

State-Value Function (V)

A state-value function is an agent’s answer to a forward-looking question: “From here, how promising is the future?” Rather than judging only the reward already received, it estimates the total reward the agent can still expect from its current situation.

What V(s) represents

For a policy π, the function Vπ(s) gives the expected return after entering state s and then following π. Return means the sum of future rewards, usually discounted:

Vπ(s) = Eπ[rₜ₊₁ + γrₜ₊₂ + γ²rₜ₊₃ + ... | sₜ = s]

The discount factor γ makes near-term rewards count more and keeps continuing tasks mathematically manageable. “Expected” matters: the same state can lead to different outcomes because the environment or policy contains randomness.

How it guides learning

V does not say which action is best directly; that is the role of an action-value function, Q(s, a). Instead, V evaluates the state under the policy’s usual choices. Its key relationship is the Bellman expectation equation: a state’s value equals its immediate expected reward plus the discounted value of the next state. This permits bootstrapping: after one transition, an agent updates an estimate using another estimate rather than waiting for an episode to end.

  • In actor–critic methods such as PPO, V(s) acts as a baseline, helping distinguish an action that was better or worse than expected from a merely high-reward state.
  • In a navigation task, a low immediate reward can still be valuable if it moves the agent toward a goal; V captures that delayed payoff.
Why reliable values matter

A learned V function is the agent’s internal forecast of consequences. If it is inaccurate, policy updates chase noise: an agent can keep repeating a shortcut that looked rewarding in training but fails when the environment changes. Bad state representations also break value learning: if two visually identical states require different future decisions but the agent cannot tell them apart, one V estimate is forced to average incompatible futures. Good value estimates are what let reinforcement learning assign credit across time rather than react only to the latest reward.

The state-value function, Vπ(s), is the expected discounted return obtained from state s when an agent follows policy π thereafter. It estimates how desirable a state is under that policy, independent of the next action’s identity. State values support policy evaluation and improvement; inaccurate estimates lead the agent to prefer states that do not yield high long-term reward.

Imagine choosing a route home. Some streets may look ordinary now, but you know they usually lead to a quick, pleasant trip; others often bring traffic and frustration. Your sense of “how good it is to be here” is like a state-value function, written V.

For a learning system, a “state” is simply its current situation: a robot’s location, a game’s board position, or the screen a recommendation app is looking at. The state-value function estimates how much future reward the system can expect from that situation if it keeps making sensible choices. It helps the system recognise promising situations, even when the payoff arrives later rather than immediately.