English

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 YY is a semimartingale with initial value zero and quadratic variation process [Y,Y][Y,Y] such that Y+[Y,Y]Y + [Y,Y] is a supermartingale, then the probability the maximum of YY is greater than or equal to a positive constant aa is less than or equal to 1/(1+a).1/(1+a). The proof makes use of the semimartingale calculus and is inspired by dynamic programming.

Keywords

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

R2 v1 2026-06-21T14:15:02.751Z