계산하는 방법


9

논문의 문제를 해결하려고하는데 어떻게해야하는지 모르겠습니다. 균일 한 분포 에서 무작위로 얻은 4 개의 관측치가 있습니다 . 확률을 계산하고 싶습니다 . 는 i 번째 주문 통계입니다 (주문 통계가 가장 작은 것부터 가장 큰 것까지 순서 통계를 취합니다). 나는 더 간단한 경우를 위해 그것을 해결했지만 여기서는 그것을하는 방법에 빠져 있습니다.(0,1)3X(1)≥X(2)+X(3)X(i)

모든 도움을 환영합니다.

답변:


12

주문 통계를 다음과 같이 작성하십시오. (x1,x2,x3,x4), 0≤x1≤x2≤x3≤x4≤1. 그것을 주목하여 시작x1≤x2 암시

Pr[3x1≥x2+x3]=1−Pr[3x1<x2+x3]=1−Pr[x1≤min(x2,x2+x33)].

이 마지막 이벤트는 x2 과 (x2+x3)/2 더 크다 :

Pr[x1≤min(x2,x2+x33)]=Pr[x2≤x32,x1≤x2]+Pr[x32≤x2≤x3,x1≤x2+x33].

관절 분포가 세트에서 균일 하기 때문에0≤x1≤x2≤x3≤x4≤1밀도로 4!dx4dx3dx2dx1,

Pr[x2≤x32,x1≤x2]=4!∫01dx4∫0x4dx3∫0x3/2dx2∫0x2dx1=14

과

Pr[x32≤x2≤x3,x1≤x2+x33]=4!∫01dx4∫0x4dx3∫x3/2x3dx2∫0(x2+x3)/2dx1=712.

(각 적분은 반복 적분으로 수행하기가 간단하며 다항식 적분 만 포함됩니다.)

따라서 원하는 확률은 1−(1/4+7/12) = 1/6.

편집하다

작업을 단순화하는 영리한 솔루션은 yj iid 지수 분포가 있고 1≤j≤n+1그런 다음 (쓰기 y1+y2+⋯+yn+1=Y ), 스케일 된 부분 합

xi=∑j=1iyj/Y,

1≤i≤n, 균일 주문 통계처럼 배포됩니다. 때문에Y그것을 위해 쉽게 그 다음, 거의 확실히 긍정적 어떤 n≥3,

Pr[3x1≥x2+x3]=Pr[3y1Y≥y1+y2Y+y1+y2+y3Y]=Pr[3y1≥(y1+y2)+(y1+y2+y3)]=Pr[y1≥2y2+y3]=∫0∞exp⁡(−y3)∫0∞exp⁡(−y2)∫2y2+y3∞exp⁡(−y1)dy1dy2dy3=∫0∞exp⁡(−y3)∫0∞exp⁡(−y2)[exp⁡(−2y2−y3)]dy2dy3=∫0∞exp⁡(−2y3)dy3∫0∞exp⁡(−3y2)dy2=1213=16.

도와 주셔서 감사합니다!이 문제로 인해 제 연구에 방해가되었으므로 다시 한 번 감사드립니다!
— sev

2
+1 최근 편집에서 추가 된 견해는 특히 높이 평가됩니다
— Dilip Sarwate
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.