Bounded-increment martingale convergence-or-oscillation dichotomy

ID: bounded-increment-martingale-convergence-or-oscillation-dichotomy

A discrete-time martingale with a common deterministic bound on all increments either converges finitely or has and , almost surely. Stopping on first crossing below gives a lower bound on the overshoot. Adding produces a nonnegative martingale, so the Martingale convergence theorem forces finite convergence on the event of never crossing. Apply the same argument to .

New to topics? Read the docs here!