= Supermartingale
{title2=$\mathbb E[V_{n+1}\mid\mathcal F_n]\leq V_n$}
{wiki}
A <supermartingale> is an integrable <adapted process> satisfying $\mathbb E[V_{n+1}\mid\mathcal F_n]\leq V_n$ almost surely. Its <conditional expectation> can decrease, although a realized <sample path> need not be decreasing. For a mean-zero <random walk> $S_n$, the process $V_n=S_n-cn$ with $c>0$ is a <supermartingale>: the conditional expected next change is $-c$. Negating a <supermartingale> gives a <submartingale>. A nonnegative <supermartingale> converges almost surely to a finite <limit>, but its limiting mean may be smaller than its earlier means without <uniform integrability>.
Back to article page