Supermartingale majorant bound
ID: supermartingale-majorant-bound
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.
New to topics? Read the docs here!