In discrete time, let be a supermartingale and let be bounded stopping times. Then the stopped values are integrable andFor 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.
For an integrable supermartingale with the displayed increment bound, . Thus the stopped values are dominated by one integrable random variable, including . Apply optional stopping at the bounded times and then the dominated convergence theorem. For a martingale the same proof gives equality.
An adapted process with integrable coordinates is a martingale exactly when the displayed equality holds for every bounded stopping time. For the forward implication, expand and condition each term on . Conversely, for choose on and elsewhere. Subtract the equality for the constant stopping time to obtain , which is the defining conditional expectation identity.
If is a nonnegative supermartingale, with the first time , the optional stopping theorem yields . Such a bound can prove escape of a backlog independently of heuristic fluid models.
Articles by others on the same topic
There are currently no matching articles.