The Exact Ville Identity: From the Absorbing Case to the General Law with an Application to E-Values

Abstract

For a nonnegative supermartingale (Mn) with M0=1, let Tb be the first time it reaches a level b>1. Ville's inequality gives only the bound P(Tb<∞) 1/b. We prove the exact identity P(Tb<∞)=(1-Db-Rb)/(b+Ob), where Ob is the expected overshoot at crossing, Db is the cumulative predictable supermartingale loss before crossing, and Rb=n E[Mn 1\Tb>n\] is the residual mass carried by paths that never cross. Thus the slack in Ville's inequality is decomposed completely into overshoot, loss, and survival. The proof is given first in the absorbing case, where non-crossing paths decay to zero and Rb=0, and then in full generality using a conservation identity for stopped martingales at extended-valued stopping times. The formula yields Ville's inequality as a corollary, gives a sharp tightness criterion, and is worked out in examples including double-or-absorb processes, multiplicative decay, gambler's ruin, likelihood-ratio martingales, and a bounded martingale with Rb>0. Finally, with b=1/α, the same identity gives the exact type-I error of a sequential e-value test and identifies when threshold recalibration can safely recover unused significance.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…