证明马尔可夫不等式

  数学 概率论    浏览次数: 2527
4

马尔可夫不等式怎么证明?谢谢!

 

LeBron   2017-03-13 11:28



   1个回答 
7

Markov Inequality的表达式为

$$\text{Pr}(X>a)\leq \frac{\text{E}(x)}{a}.$$

它描述了一个非负随机变量大于一个给定值的概率的上限。比如说随机变量$X$的期望是10,那么$X>20$的概率不超过$1/2$。一个著名的应用是不超过五分之一的人口会有超过五倍于人均收入的收入。

证明如下:

假设$X$的密度函数为$f(x)$,那么期望可以写成

\begin{eqnarray*}\text{E}(x)&=&\int_0^\infty xf(x)dx\\&=&\int_0^a xf(x)+\int_a^\infty xf(x)dx\\&\leq&0+a\int_a^\infty f(x)=a\text{Pr}(X>a).\end{eqnarray*}

两边同时除以$a$,我们可以得到$\text{Pr}(X>a)\leq \frac{\text{E}(X)}{a}$.

MrMath   2017-03-14 22:40

补充一下,对于离散变量,证明是类似的,只要把积分号换成求和符号。 - MrMath   2017-03-14 22:42


  相关主题

[0, 1]内随机抽取n个不重叠闭区间的概率   1回答

用一个骰子生成1到7的随机数?   4回答

对于独立正态变量X, Y ~ N(0,1),X+Y和X-Y是否独立?   1回答

扑克牌中的一个概率题   1回答

柯西分布没有数学期望   1回答

一个骰子平均扔多少回才能把六个数字都扔出来至少一次   2回答

指数分布、几何分布、泊松分的联系是什么?   0回答

Fisher Information的统计意义是什么?   0回答

怎么从矩母函数(mgf)推导得到概率密度函数(pdf)?   0回答

指数家族有哪些常见的概率分布?   2回答

由均匀分布生成标准正态分布   3回答

为什么p value是服从[0, 1]均匀分布的?   2回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!