Ungleichung von Cantelli

Die Ungleichung von Cantelli ist eine elementare stochastische Ungleichung, die auf den italienischen Mathematiker Francesco Paolo Cantelli zurückgeht. Sie ist verwandt mit der tschebyschow-markowschen Ungleichung und liefert eine einseitige Abschätzung für die Wahrscheinlichkeit, dass eine reelle Zufallsvariable ihren Erwartungswert um eine positive Zahl übersteigt.

Formulierung der Ungleichung

Die Cantellische Ungleichung lässt sich angeben wie folgt:

Gegeben seien ein Wahrscheinlichkeitsraum $(\mathrm{\Omega },𝒜,\mathrm{P})$ und eine reelle Zufallsvariable $X:(\mathrm{\Omega },𝒜,\mathrm{P})\to ℝ$.

$X$ besitze ein endliches zweites Moment:

$\mathrm{E}(X^2)<\mathrm{\infty }$.

Weiter gegeben sei eine reelle Zahl $c>0$.

Dann besteht die Ungleichung

$\mathrm{P}(X\ge \mathrm{E}(X)+c)\le \frac{\mathrm{V}(X)}{c^2+\mathrm{V}(X)}$.

Beweis der Ungleichung

Der Darstellung von Klaus D. Schmidt folgend lässt sie sich folgendermaßen herleiten:

Schritt 1

Man setzt

$Z=X-\mathrm{E}(X)$ .  

Dann ist zunächst

$\mathrm{E}(Z)=0$

und weiter

$\mathrm{V}(Z)=\mathrm{V}(X)=\mathrm{E}\left(Z^2\right)$ .  

Schritt 2

Hat man nun eine (zunächst beliebige) reelle Zahl $t>-c$, so ergibt sich, insbesondere wegen der tschebyscheff-markowschen Ungleichung für höhere Momente, die folgende Ungleichungskette:

$\begin{array}{cc}\mathrm{P}(X\ge \mathrm{E}\left(X\right)+c)& =\mathrm{P}(Z\ge c)\\ & =\mathrm{P}(Z+t\ge c+t)\\ & \le \mathrm{P}(|Z+t|\ge c+t)\\ & \le \frac{\mathrm{E}\left({(Z+t)}^2\right)}{{(c+t)}^2}\\ & =\frac{\mathrm{E}\left(Z^2\right)+t^2}{{(c+t)}^2}\\ & =\frac{\mathrm{V}(Z)+t^2}{(c+t{)}^2}\\ & =\frac{\mathrm{V}(X)+t^2}{(c+t{)}^2}.\end{array}$

Schritt 3

Insbesondere für die reelle Zahl

$t_0=\frac{\mathrm{V}(X)}{c}$

gilt nach Schritt 2:

$\begin{array}{cc}\mathrm{P}(X\ge \mathrm{E}(X)+c)& \le \frac{\mathrm{V}(X)+{t_0}^2}{(c+t_0{)}^2}\\ & =\frac{\mathrm{V}(X)+\frac{{\mathrm{V}(X)}^2}{c^2}}{{(c+\frac{\mathrm{V}(X)}{c})}^2}\\ & =\frac{c^2\cdot \mathrm{V}(X)+{\mathrm{V}(X)}^2}{{c^2\cdot (c+\frac{\mathrm{V}(X)}{c})}^2}\\ & =\frac{\mathrm{V}(X)\cdot (c^2+\mathrm{V}(X))}{{(c^2+\mathrm{V}(X))}^2}\\ & =\frac{\mathrm{V}\left(X\right)}{c^2+\mathrm{V}(X)}\\ \end{array}$   .

Damit ist alles bewiesen.

Anmerkungen

Die in obigem Schritt 2 auftretende reellwertige Funktion

$(-c,\mathrm{\infty })\ni t\mapsto \frac{\mathrm{V}(X)+t^2}{(c+t{)}^2}$

nimmt an der genannten Stelle

$t_0=\frac{\mathrm{V}(X)}{c}$

ihr absolutes Minimum an. Die in der cantellischen Ungleichung genannte obere Schranke ist also in diesem Sinne optimal.

Auch für negative $c$ lässt sich eine ähnliche Abschätzung herleiten. Es gilt dann für $c<0$

$\mathrm{P}(X\ge \mathrm{E}(X)+c)\ge \frac{c^2}{c^2+\mathrm{V}(X)}$.

Quellen

• Vorlage:Literatur