For a nonnegative supermartingale and , let count completed upcrossings of , allowing the first entry at time zero. The displayed bound holds for every integer . Construct the multiplicative upcrossing supermartingale, stop at the th completed crossing, and use its initial expected value and nonnegativity. The bound is exponential in the number of crossings, and complements the first-moment Doob upcrossing inequality.
Start with cash one, switch to when a nonnegative supermartingale first reaches at most , and switch to cash when it next reaches at least . Repeat with coefficients multiplied by after every completed upcrossing. At each switch the new value is at most the old one, so pasting supermartingales with downward jumps gives a supermartingale when stopped after any fixed number of switches. Its initial value is , and its value at the th completed crossing is exactly . Applying its expected value bound proves the Dubins upcrossing inequality.
Articles by others on the same topic
There are currently no matching articles.