The first entrance time is a stopping time, because . Before this time ; at entrance, the bounded increments give . Thus the stopped martingaleis 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. HenceThe overshoot bound is why the assumption of bounded increments matters.
Articles by others on the same topic
There are currently no matching articles.