馬爾可夫不等式

马尔可夫不等式提供了$f(x)$超過某特定數值$\epsilon$（圖中標示紅色線處）機率的上界，其上界包括了特定數值$\epsilon$及$f$的平均值

在概率论中，马尔可夫不等式给出了随机变量的函数大于等于某正数的概率的上界。虽然它以俄国数学家安德雷·马尔可夫命名，但该不等式曾出现在一些更早的文献中，其中包括马尔可夫的老师--巴夫尼提·列波维奇·切比雪夫。

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

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

表达式

X为一非负随机变量，则

$\Pr(|X| \geq a) \leq \frac{\textrm{E}(|X|)}{a}.$

若用測度領域的術語來表示，馬爾可夫不等式可表示為若(X, Σ, μ)是一個測度空間，ƒ為可测的扩展实数的函數，且$\epsilon\ge0$，則

$\mu(\{x\in X:|f(x)|\geq \epsilon \}) \leq {1\over \epsilon}\int_X |f|\,d\mu.$

有時上述的不等式會被稱為切比雪夫不等式。

用來推論切比雪夫不等式

切比雪夫不等式使用變異數來作為一隨機變數超過平均值機率的上限，可以用下式表示：

$\Pr(|X-\textrm{E}(X)| \geq a) \leq \frac{\textrm{Var}(X)}{a^2},$

對任意a>0，Var(X)為X的變異數，定義如下：

$\operatorname{Var}(X) = \operatorname{E}[(X - \operatorname{E}(X) )^2].$

若以马尔可夫不等式為基礎，切比雪夫不等式可視為考慮以下隨機變數

$(X - \operatorname{E}(X))^2$

根據马尔可夫不等式，可得到以下的結果

$\Pr( (X - \operatorname{E}(X))^2 \ge a^2) \le \frac{\operatorname{Var}(X)}{a^2},$

矩陣形式的馬爾可夫不等式

令$M \succeq 0$為自共軛矩陣形式的隨機變數，且$a>0$，則

$\Pr (M \npreceq a \cdot I) \leq \frac{\mathrm{tr}\left( E(M) \right)}{a}.$

應用實例

• 馬爾可夫不等式可用來證明切比雪夫不等式。
• 馬爾可夫不等式可用來證明一個非負的隨機變數，其平均值$\mu$和中位數$m$滿足$m \le 2 \mu$的關係。

参见

• 切比雪夫不等式