Markow-Ungleichung (Stochastik)
Die Markow-Ungleichung,[1] auch Markow'sche Ungleichung[2] oder Ungleichung von Markow[3] genannt, ist eine Ungleichung in der Stochastik, einem Teilgebiet der Mathematik. Sie ist nach Andrei Andrejewitsch Markow benannt. Sein Name und der der Ungleichung ist in der Literatur auch in den Schreibungen Markoff[4] oder Markov[5] zu finden. Die Ungleichung gibt eine obere Schranke für die Wahrscheinlichkeit an, dass eine Zufallsvariable eine vorgegebene reelle Zahl überschreitet.
Satz
Es seien ein Wahrscheinlichkeitsraum, eine reellwertige Zufallsvariable, eine reelle Konstante und ferner eine monoton wachsende Funktion gegeben. Die Definitionsmenge von enthalte außerdem die Bildmenge von . Die allgemeine Markow-Ungleichung besagt dann:
![{\displaystyle h(a)P\left[X\geq a\right]\leq \operatorname {E} \left[h(X)\right],}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bfedd85cb6d5cce1ba27bc786468b6475c56b84f)
was man für zu
![{\displaystyle P\left[X\geq a\right]\leq {\frac {\operatorname {E} \left[h(X)\right]}{h(a)}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1c9767b0a539a195a3fce5f4ea94edd5ea6b02c8)
umschreiben kann.
Beweis
Sei die Indikatorfunktion der Menge . Dann gilt:
![{\displaystyle h(a)P\left[X\geq a\right]=\int I_{\{X\geq a\}}h(a)\ dP\leq \int I_{\{X\geq a\}}h(X)\ dP\leq \operatorname {E} \left[h(X)\right].}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8ba4da3f3bbcf38788ea20d92dce97cdf705b157)
Varianten
- Setzt man für und betrachtet die reelle Zufallsvariable , so erhält man für den bekannten Spezialfall der Markow-Ungleichung
- Wie man diese Ungleichung mit schulgemäßen Mitteln aus einem unmittelbar einsichtigen Flächenvergleich folgern und dann daraus eine Version der Ungleichung von Tschebyschew herleiten kann, findet man in[6].
![{\displaystyle P\left[|X|\geq a\right]\leq {\frac {\operatorname {E} \left[|X|\right]}{a}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8f6f9999b2900e14265a1f1586c73e583dd327b8)
- Betrachtet man für ein , so folgt der bekannte Spezialfall der Markow-Ungleichung, welcher die Wahrscheinlichkeit für das -fache Übertreffen des Erwartungswertes begrenzt:
![{\displaystyle a=c\cdot \operatorname {E} [|X|]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/449fcf644107c8cc4dcc3c5a7c8bd25578e6af1c)
![{\displaystyle P\left[|X|\geq c\cdot \operatorname {E} [|X|]\right]\leq {\frac {\operatorname {E} \left[|X|\right]}{c\cdot \operatorname {E} \left[|X|\right]}}={\frac {1}{c}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2646bb374e0ee9755c5791c3638352137b1b77b8)
- Ist und wendet man die Markow-Ungleichung auf eine Zufallsvariable an, so erhält man für eine Version der Tschebyscheff-Ungleichung:
![{\displaystyle Y=|X-\operatorname {E} [X]|}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2f87f1ba479302c06218961597c2a4d244c94b79)
![{\displaystyle P\left[|X-\operatorname {E} [X]|\geq a\right]\leq {\frac {\operatorname {E} [(X-\operatorname {E} [X])^{2}]}{a^{2}}}={\frac {\operatorname {Var} [X]}{a^{2}}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2a574c4179520ff89d71e1eb7b7fbf1d7dfac4f3)
- Für beschränkte Zufallsvariablen existiert die folgende Markow-artige Schranke für die Wahrscheinlichkeit, dass eine Zufallsvariable ihren Erwartungswert um den Faktor unterbietet. D.h., seien und sei eine Zufallsvariable mit und . Dann gilt für alle :
![{\displaystyle \operatorname {E} \left[|X|\right]\geq {\frac {a}{b}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/318e03e1146844768a09c6bb35533086750ad3e8)
- Der Beweis dieser Aussage ist ähnlich dem Beweis der Markow-Ungleichung.[7]
![{\displaystyle P\left[|X|\leq (1-c)\operatorname {E} \left[|X|\right]\right]\leq 1-{\frac {c}{b}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1e7de8f00406ddf5ff61dfb39b0981b34802767a)
- Wählt man , erhält man für geeignetes eine sehr gute Abschätzung, siehe auch Chernoff-Ungleichung. Man kann zeigen, dass diese Abschätzung unter gewissen Voraussetzungen sogar optimal ist.
Einzelnachweise
- ↑ Hans-Otto Georgii: Stochastik. Einführung in die Wahrscheinlichkeitstheorie und Statistik. 4. Auflage. Walter de Gruyter, Berlin 2009, ISBN 978-3-11-021526-7, S. 121–122, doi:10.1515/9783110215274.
- ↑ Achim Klenke: Wahrscheinlichkeitstheorie. 3. Auflage. Springer-Verlag, Berlin Heidelberg 2013, ISBN 978-3-642-36017-6, S. 110, doi:10.1007/978-3-642-36018-3.
- ↑ Klaus D. Schmidt: Maß und Wahrscheinlichkeit. 2., durchgesehene Auflage. Springer-Verlag, Heidelberg Dordrecht London New York 2011, ISBN 978-3-642-21025-9, S. 119, doi:10.1007/978-3-642-21026-6.
- ↑ Norbert Kusolitsch: Maß- und Wahrscheinlichkeitstheorie. Eine Einführung. 2., überarbeitete und erweiterte Auflage. Springer-Verlag, Berlin Heidelberg 2014, ISBN 978-3-642-45386-1, S. 210, doi:10.1007/978-3-642-45387-8.
- ↑ Hans-Otto Georgii: Stochastik. Einführung in die Wahrscheinlichkeitstheorie und Statistik. 4. Auflage. Walter de Gruyter, Berlin 2009, ISBN 978-3-11-021526-7, S. 121–122, doi:10.1515/9783110215274.
- ↑ H. Wirths: Der Erwartungswert – Skizzen zur Begriffsentwicklung von Klasse 8 bis 13. In: Mathematik in der Schule 1995/Heft 6, S. 330–343.
- ↑ Piotr Indyk, Sublinear Time Algorithms for Metric Space Problems. Proceedings of the 31st Symposium on Theory of Computing (STOC'99), 428–434, 1999.
