확률부등식

choyunjeong·2024년 12월 10일

1. 마코프 확률부등식

정리 2.14
실함수 u(x)0u(x)\geq 0라고 할 때, 확률변수 XX는 임의의 상수 c>0c>0에 대하여

P[u(X)c]E[u(X)]cP[u(X)\geq c]\leq \frac{E[u(X)]}{c}

따라서 평균만을 이용하여 특정 구간에 위치할 확률을 추정 가능.

증명
A={x: u(x)c}A=\{x:\ u(x)\geq c\}AA에 대해,

E[u(X)]=u(x)f(x)dx=Au(x)f(x)dx+Acu(x)f(x)dxAu(x)f(x)dxcAf(x)dx=cP[XA]=cP[u(X)c]\begin{aligned} E[u(X)] &=\int_{-\infty}^{\infty}u(x)f(x)dx \\[10pt] &=\int_{A}u(x)f(x)dx+\int_{A^c}u(x)f(x)dx \\[10pt] &\geq \int_{A}u(x)f(x)dx \\[10pt] &\geq c\cdot\int_{A}f(x)dx \\[10pt] &=c\cdot P[X\in A] \\[10pt] &=c\cdot P[u(X)\geq c] \end{aligned}

\\[20pt]


확률변수 XX의 평균이 μ=25\mu=25이라고 하자. 이 경우 XX가 17과 33 사이의 값을 가질 확률의 하한은 마코프 부등식에 의하여

P(17X33)=P(X17)P(X33)=251725330.71\begin{aligned} P(17\le X \le 33) & = P(X \ge 17) - P(X \ge 33) \\[10pt] & = \dfrac{25}{17}-\dfrac{25}{33} \\[10pt] & \le 0.71 \end{aligned}

\\[30pt]

2. 쳬바셰프 확률부등식

정리 2.15
확률변수 XX의 평균이 μ\mu이고 분산이 σ2<\sigma^2<\infty이면, 임의의 k>0k>0에 대하여

P[Xμk2σ2]1k2P[|X-\mu|\geq k^2\sigma^2]\leq \frac{1}{k^2}

또는

P[Xμ<k2σ2]11k2P[|X-\mu| < k^2\sigma^2]\geq1- \frac{1}{k^2}

증명
앞의 마코프 확률부등식에 u(X)=(Xμ)2u(X)=(X-\mu)^2, c=k2σ2c=k^2\sigma^2을 사용하면

P[(Xμ)2k2σ2]E(Xμ)2k2σ2=σ2k2σ2=1k2\begin{aligned} P[(X-\mu)^2\geq k^2\sigma^2]\leq \frac{E(X-\mu)^2}{k^2\sigma^2}=\frac{\sigma^2}{k^2\sigma^2}=\frac{1}{k^2} \end{aligned}

\\[20pt]

예 2.27
확률변수 XX의 평균이 μ=25\mu=25이고 분산이 σ2=16\sigma^2=16이라고 하자. 이 경우 XX가 17과 33 사이의 값을 가질 확률의 하한은 체비셰프 부등식에 의하여

P(17X33)=P(X258)=P(Xμ2σ)0.75\begin{aligned} P(17\le X \le 33) & = P(|X-25|\le 8) \\[10pt] & = P(|X-\mu|\le 2\sigma) \\[10pt] & \le 0.75 \end{aligned}

[참고문헌]

  • 수리통계학 제 5판 - 송성주, 전명식

0개의 댓글