Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ii/paper-4/25k/solution
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 4 25K Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
Treat the white noise as innovations with conditional mean zero and conditional second moment , independent of the chosen past control. This is the convention needed for the dynamic programming calculation. The printed stage cost is , not one-half of both terms.
With terminal value , induction in the Bellman equation givesIf , completing the square yieldsThus for every horizon, in particular . The same completion gives the average-cost Bellman equation solution , up to an additive constant in .
For every policy in , conditional second moments satisfy . Iterating givesThe Bellman inequality implies . Dividing by and using the bound proves that every admissible policy has lower limiting average cost at least , even if its ordinary limit does not exist. The feedback belongs to because . It makes the Bellman inequality an equality, and its bounded terminal second moment proves its average cost tends to . Therefore it is optimal over .
Merely uncorrelated noise with the displayed unconditional moments would not ensure the conditional identities for arbitrary adapted controls. The innovation interpretation specifies the hypothesis used in the calculation.
New to topics? Read the docs here!