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.
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.

Ancestors (7)

  1. Stopping time
  2. Martingale
  3. Probability theory
  4. Probability and statistics
  5. Area of mathematics
  6. Mathematics
  7. Home

Synonyms (4)

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.