馬爾可夫不等式

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

在概率論中，馬爾可夫不等式給出了隨機變量的函數大於等於某正數的概率的上界。雖然它以俄國數學家安德雷·馬爾可夫命名，但該不等式曾出現在一些更早的文獻中，其中包括馬爾可夫的老師--巴夫尼提·列波維奇·切比雪夫。

馬爾可夫不等式把概率關聯到數學期望，給出了隨機變量的累積分布函數一個寬泛但仍有用的界。

馬爾可夫不等式的一個應用是，不超過1/5的人口會有超過5倍於人均收入的收入。

表達式

X為一非負隨機變量，則

$\mathrm {P} (|X|\geq a)\leq {\frac {\mathrm {E} (|X|)}{a}}.$

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

$\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}\geq a^{2})\leq {\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\leq 2\mu$的關係。

參見

• 切比雪夫不等式