Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 39 4 b Solution Created 2026-10-03 Updated 2026-10-07
The first-contact time is a stopping time: the event is the finite union of events for . It is finite because . On we have , so the maximum defining the Snell envelope selects continuation andThe stopped process is therefore a martingale: before stopping its conditional increment is zero and after stopping its increment vanishes. Applying the stopped-sum argument with zero conditional increments givesThe upper bound from part (a) now proves that first contact is an optimal stopping time.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 211 4 c Solution Created 2026-09-24 Updated 2026-10-03
Take the first entry into the stopping region:This set is nonempty because . Before , the recursion hasso the stopped process is a martingale. Optional sampling and giveThus is an optimal stopping time.