# 確率に関する不等式
###### tags: `probability-theory`

* 平均を$a$で割ると、$a$以上の値を取る確率の上限が求まる。(マルコフの不等式)
* 分散を$a^2$で割ると、平均から$a$以上離れた値を取る確率の上限が定まる。(チェビシェフの不等式)

マルコフの不等式により、平均のみから非負の確率変数に関する確率の上限が得られる。平均に加えて分散も分かっていれば、マルコフの不等式より大幅に精度が向上する確率変数の確率の上限が、チェビシェフの不等式により得られる。

## マルコフの不等式

任意の非負の値を取る確率変数$X$に対して

$$
\mathrm{Pr}\left[X\geq a\right] \leq \frac{E\left[X\right]}{a}
$$
および
$$
\mathrm{Pr}\left[X >a\right] < \frac{E\left[X\right]}{a}
$$

が成り立つ。

### バリエーション

任意の確率変数$X$に対して

$$
\mathrm{Pr}\left[\left|X\right|\geq a\right] \leq \frac{E\left[\left|X\right|\right]}{a}
$$
および
$$
\mathrm{Pr}\left[\left|X\right| >a\right] < \frac{E\left[\left|X\right|\right]}{a}
$$

が成り立つ。

### 証明

$X\geq a$の場合に
$$
a \leq X
$$
が成り立つ。また$E\left[X\right]$について
$$
E\left[X\right] = E\left[X|X\geq a\right]\mathrm{Pr}\left[X\geq a\right] + E\left[X|X < a\right]\mathrm{Pr}\left[X < a\right]
$$
が成り立つ。これらより
$$
\begin{align}
a \mathrm{Pr}\left[X\geq a\right]
& = aE\left[I\left(X\geq a\right)\right] \notag \\
& \leq E\left[X|X\geq a\right]\mathrm{Pr}\left[X\geq a\right] \notag \\
& \leq E\left[X|X\geq a\right]\mathrm{Pr}\left[X\geq a\right] + E\left[X|X < a\right]\mathrm{Pr}\left[X < a\right] \notag \\
& = E\left[X\right]
\end{align}
$$
が成り立つ。これの両辺を整理すると、マルコフの不等式を得る。

### 応用例

ある国在住の人の一人あたりの平均収入が500万円のとき、
$$
\mathrm{Pr}\left[X\geq a\right] \leq \frac{500\mbox{万円}}{a}
$$
が成り立つので、上位$10$%に入るには、
$$
\frac{500,000}{5,000,000} = 0.1
$$
より$a\geq 5000\mbox{万円}$が十分条件となる。

## チェビシェフの不等式

任意の確率変数$X$に対して

$$
\mathrm{Pr}\left[\left|X-\mu\right| \geq a\right] \leq \frac{V\left[X\right]}{a^2}
$$

および

$$
\mathrm{Pr}\left[\left|X-\mu\right| > a\right] < \frac{V\left[X\right]}{a^2}
$$

が成り立つ。ただし $\mu = E\left[X\right]$ と置いた。

### バリエーション

チェビシェフの不等式から

$$
\begin{align}
\mathrm{Pr}\left[\left|X-\mu\right| > a\right]
&= \mathrm{Pr}\left[\left\{X-\mu > a\right\} \cup \left\{X-\mu < -a\right\} \right]
\end{align}
$$

より

$$
\mathrm{Pr}\left[\left|X-\mu\right| > a\right] \geq \mathrm{Pr}\left[X-\mu > a\right]
$$

および

$$
\mathrm{Pr}\left[\left|X-\mu\right| > a\right] \geq \mathrm{Pr}\left[X-\mu < - a\right]
$$

も成り立つ。
### 証明

$Y=\left(X-\mu\right)^2$ と置くと、$Y>0$であり、$Y$についてマルコフの不等式
$$
\mathrm{Pr}\left[Y \geq a\right] \leq \frac{E\left[Y\right]}{a}
$$
が成り立つ。ここで $E\left[Y\right]=E\left[\left(X-\mu\right)^2\right]=V\left(X\right)$であり、
$$
\mathrm{Pr}\left[Y \geq a\right] = \mathrm{Pr}\left[Y^2 \geq a^2\right]
$$
より、$a$を$a^2$で置き換えて、チェビシェフの不等式
$$
\mathrm{Pr}\left[\left|X-\mu\right| \geq a\right] \leq \frac{V\left[X\right]}{a^2}
$$
を得る。

### 応用例

ある国在住の人の一人あたりの平均収入が500万円、標準偏差が100万円のとき
$$
\mathrm{Pr}\left[\left|X-500\right|\geq a\right] \leq \frac{10000}{a^2}
$$
が成り立つので、上位$10$%に入るには、
$$
\frac{10,000}{100,000} = 0.1
$$
より $a=\sqrt{100,000}= 100\sqrt{10}$ が十分条件である。さらに
$$
\left|X-500\right|\geq100\sqrt{10}
$$
が成り立つための十分条件は
$$
X\geq 500 + 100\sqrt{10} \simeq 916
$$
である。つまり年収が916万円以上であれば、上位10%に入る。