Supermartingale majorant bound Created 2026-09-24 Updated 2026-11-05
Let an integrable adapted reward process be dominated by a supermartingale over a finite discrete horizon. For every bounded stopping time within that horizon, the optional stopping theorem givesWhen is a deterministic constant, the latter bound is . An expectation is required on the right when is random. The Snell envelope is the least such supermartingale majorant and turns this upper bound into the optimal expected reward. For continuous time, use a càdlàg supermartingale under the usual conditions for a filtration and ensure integrability of the stopped reward.
Uniform-offer stopping recursion Created 2026-10-07 Updated 2026-10-20
With independent uniform distributions on as sequential offers and a finite number of rounds, the continuation value with offers remaining is . Accept the current offer when it reaches that threshold. Integrating the maximum of the offer and continuation value gives the recursion, by the Snell envelope principle.