令 X 為隨機變數配備標準 Pareto density,亦即其機率密度函數 fX 滿足
fX(x):={2x3x⩾10o.w.
(a) 對任意 a≥1 試求 P(X≥a)
(b) 延續 (a),利用 Markov inequality 求其上界。
Proof (a)
P(X⩾a)=1−P(X<a)=1−∫a12x3dx=1−2(x−2−2|a1)=1a2
Comments: 讀者可注意到上述結果亦可 透過直接計算
P(X⩾a)=∫∞a2x3dx=2(1−2x−2|∞a)=a−2
Proof (b):
注意到 X 為取值非負隨機變數,故對任意 a≥1,利用 Markov inequality, 我們有
P(X⩾a)⩽E[X]a=1a∫∞−∞xfX(x)dx=1a∫∞1x2x3dx=2a∫∞11x2dx=−2a(x−1|∞1)=−2a(0−1)=2a
Comments:
1. 注意到上述 (b) 部分透過 Markov inequality 所得到的上界只有在 a≥2 才有效力,因為當 a∈[1,2] 之間時,我們得到 2/a>1。但由於機率測度不能超過 1,上述 2/a 上界在 a∈[1,2] 之間對我們的 P(X≥a) 的估計並無任何幫助。
2. 注意到 a≥1 故不難得證
1a2⩽2a 此說明了在此分佈之下,利用 Markov inequality 所得到的機率上界過鬆。下圖顯示了 a∈[1,5] 的機率 與 Markov inequality所得的上界
If you can’t solve a problem, then there is an easier problem you can solve: find it. -George Polya
訂閱:
張貼留言 (Atom)
[人工智慧] 本地端 DeepSeek R1 快速安裝:以 Macbook Pro M4 Chip為例
最近火熱的 DeepSeek R1 模型由於採用了 distill 技術,可以大幅降低計算成本,使得一般人有機會在自家筆電上跑性能逼近 Open AI ChatGPT o1的大語言模型。本文簡單介紹一步安裝在 Macbook Pro 的方法以及使用方法,以下測試採用 Macboo...
-
數學上的 if and only if ( 此文不討論邏輯學中的 if and only if,只討論數學上的 if and only if。) 中文翻譯叫做 若且唯若 (or 當且僅當) , 記得當初剛接觸這個詞彙的時候,我是完全不明白到底是甚麼意思,查了翻譯也是愛...
-
這次要介紹的是數學上一個重要的概念: Norm: 一般翻譯成 範數 (在英語中 norm 有規範的意思,比如我們說normalization就是把某種東西/物品/事件 做 正規化,也就是加上規範使其正常化),不過個人認為其實翻譯成 範數 也是看不懂的...這邊建議把 No...
-
半導體中的電流是由電子(electron)及電洞(hole)兩種載子(carrier)移動所產生 載子移動的方式: 擴散(diffusion) ⇒ 擴散電流 (不受外力電場作用) 飄移(drift) ⇒ 飄移電流 (受外...
沒有留言:
張貼留言