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 .
Articles by others on the same topic
There are currently no matching articles.