馬爾可夫不等式

維基百科,自由的百科全書
跳至導覽 跳至搜尋
馬爾可夫不等式提供了超過某特定數值(圖中標示紅色線處)機率的上界,其上界包括了特定數值的平均值

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

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

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

表達式[編輯]

X為一非負隨機變量,則

[1]

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

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

對於單調增加函數的擴展版本[編輯]

φ是定義在非負實數上的單調增加函數,且其值非負,X是一個隨機變量,a ≥ 0,且φ(a) > 0,則

證明[編輯]

用來推導切比雪夫不等式[編輯]

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

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

若以馬爾可夫不等式為基礎,切比雪夫不等式可視為考慮以下隨機變量

根據馬爾可夫不等式,可得到以下的結果

矩陣形式的馬爾可夫不等式[編輯]

為自共軛矩陣形式的隨機變數,且,則

應用實例[編輯]

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

參見[編輯]

參考資料[編輯]

  1. ^ Sheldon M Ross. Introduction to probability and statistics for engineers and scientists. Academic Press. 2009: 第127頁. ISBN 9780123704832. 
  2. ^ E.M. Stein, R. Shakarchi, "Real Analysis, Measure Theory, Integration, & Hilbert Spaces", vol. 3, 1st ed., 2005, p.91