The first entrance time is a stopping time, because . Before this time ; at entrance, the bounded increments give . Thus the stopped martingale
is a nonnegative martingale. Here the stopped process is a martingale since its increment is , whose conditional expectation given is zero.
The martingale convergence theorem states that a nonnegative martingale converges almost surely to a finite integrable random variable; indeed its expectations are constant, giving the required bound in the L1 norm. Apply this theorem to . On the stopped process equals the original one at every time. Hence
The overshoot bound is why the assumption of bounded increments matters.

Articles by others on the same topic (0)

There are currently no matching articles.