Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2011/ii/paper-3/28k/solution
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 28K Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The stage cost is . The finite-horizon Bellman equation isInductively write . Completing the square in gives the unique optimal first controlandFor , the recurrence map satisfies andThus increases and is bounded above by two. Its limit solves , or ; nonnegativity forces . In particular , and indeed this recurrence already identifies the limit.
For the proposed policy, induction on the state equation gives and . The stage cost is , so the infinite geometric series givesThis supplies an admissible policy attaining the lower bound:The last formula is the requested closed-loop control: it uses the observed current state rather than an initial-state schedule.
New to topics? Read the docs here!