A Maximal Inequality for Supermartingales
Probability
2014-08-15 v3 Optimization and Control
Abstract
A tight upper bound is given on the distribution of the maximum of a supermartingale. Specifically, it is shown that if is a semimartingale with initial value zero and quadratic variation process such that is a supermartingale, then the probability the maximum of is greater than or equal to a positive constant is less than or equal to The proof makes use of the semimartingale calculus and is inspired by dynamic programming.
Cite
@article{arxiv.0911.4444,
title = {A Maximal Inequality for Supermartingales},
author = {Bruce Hajek},
journal= {arXiv preprint arXiv:0911.4444},
year = {2014}
}
Comments
13 pages, no figures