Optional sampling theorem for a supermartingale Created 2026-09-24 Updated 2026-11-05
In discrete time, let be a supermartingale and let be bounded stopping times. Then the stopped values are integrable and
For a martingale, equality holds. The same bounded-time statement holds for a càdlàg supermartingale under the usual conditions for a filtration. In discrete time, expand stopped increments and use that is known at time ; continuous time follows by approximation and the path regularity.
Almost-sure finiteness of alone is insufficient. A simple symmetric random walk started at zero hits one almost surely, but its value there is one rather than its initial expectation zero. Conditions such as uniform integrability of a stopped uniformly integrable martingale, or bounded-increment optional stopping with integrable time, justify appropriate unbounded-time versions.
Put . The stopped martingale in discrete time identity
shows that is a martingale: the indicator function is -measurable and the increment has zero conditional expectation. Integrability follows because is selected from the finitely many integrable values .
For the bounded stopping time , the optional stopping theorem in its conditional form gives
Here is the stopping-time sigma-algebra. Indeed, for , partition into and apply the martingale identity on each piece. This proves the displayed conditional expectation identity directly.
Let and . Conditional absolute-value domination and the Markov inequality give and, for any ,
First choose using the uniform integrability of , and then choose . The estimate is uniform in , proving uniform integrability of a stopped uniformly integrable martingale. No finiteness assumption on is needed.