马尔可夫不等式

在概率论中，马尔可夫不等式（英语：Markov's inequality）给出了随机变量的函数大于等于某正数的概率的上界。虽然它以俄罗斯数学家安德烈·马尔恰诺夫命名，但该不等式曾出现在一些更早的文献中，其中包括马尔可夫的老师——切比雪夫。

简介

马尔可夫不等式把概率关联到数学期望，给出了随机变量的累积分布函数一个宽泛但仍有用的界。

马尔可夫不等式的一个应用是，不超过的人口会有超过5倍于人均收入的收入。

表达式

X为一非负随机变量，则

若用测度领域的术语来表示，马尔可夫不等式可表示为若是一个测度空间，ƒ为可测的扩展实数的函数，且，则

有时上述的不等式会被称为切比雪夫总和不等式。

若φ是定义在非负实数上的单调增加函数，且其值非负，X是一个随机变量，a ≥ 0，且φ(a) \u003e 0，则

这是马尔可夫不等式的一个扩展版本，适用于更广泛的情况。

推论

切比雪夫不等式使用变异数来作为一随机变量超过平均值机率的上限，可以用下式表示：

对任意，为X的变异数，定义如下：

若以马尔可夫不等式为基础，切比雪夫总和不等式可视为考虑随机变量

根据马尔可夫不等式，可得到以下的结果

矩阵形式

令为自共轭矩阵形式的随机变量，且，则有 不等式

应用实例

马尔可夫不等式可用来证明切比雪夫总和不等式。

切比雪夫不等式使用变异数来作为一随机变量超过平均值机率的上限，可以用下式表示：Pr(|X-E(X)|≥a)≤Var(X)/a，对任意a\u003e0，Var(X)为X的变异数，定义如下：Var(X)=E[(X-E(X))2]。若以马尔可夫不等式为基础，切比雪夫不等式可视为考虑随机变量(X-E(X)2)。根据马尔可夫不等式，可得到以下的结果：Pr((X-E(X)2)≥a)≤Var(X)/a。

马尔可夫不等式可用来证明一个非负的随机变量，其平均值和中位数满足的关系。

参考资料

概率论与数理统计.www.docin.com.2016-11-24

切比雪夫不等式的证明.www.zybang.com.2016-11-24