これらのキーワードがハイライトされています:不等式

Markovの不等式 (Markov's inequality)

ある正数 \(a\) と非負の確率変数 \(X\) について次のMarkovの不等式が成立: \[\Pr[X\ge a]\le \frac{\mathrm{E}[X]}{a}\]

-- しましま

ちなみに以上の不等式を拡張すると、任意の \(s\gt0\) に対して \[\Pr[X\ge a]=\Pr[X^s\ge a^s]\le a^{-s}\mathrm{E}[X^s]\] が成り立つ。またもう少し拡張すると \[\Pr[X\ge a]\le e^{-a}\mathrm{E}[e^X]\] と指数関数で抑えることも出来るが、もっともタイトに確率の上界を評価するにはべき乗表現を用いるほうがいいことがわかる。

--nadja

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:11:12