Dynamic programming principle

ID: dynamic-programming-principle

An optimal value over a time interval is the supremum of immediate reward plus the conditional optimal continuation value. For a controlled state and running reward , this reads , under the usual admissible concatenation and information conditions. Conditioning and concatenating strategies proves both inequalities: every strategy's continuation is bounded by the value function, while approximately optimal continuations approach that bound. For a smooth diffusion value function, Itô formula and the limit yield the Hamilton-Jacobi-Bellman equation.

New to topics? Read the docs here!