The strong law of large numbers gives almost surely, so . Therefore the infinite-horizon maximum is finite and attained almost surely; also because .
Apply the Doob maximal inequality to through time . Since ,These finite-horizon events increase to . Continuity of probability under increasing unions givesFor the same bound is trivial, because its right side exceeds . Only bounded-horizon maximal inequalities were used before passing to the limit; no unjustified stopping at an infinite-horizon crossing time is needed.
Articles by others on the same topic
There are currently no matching articles.