วิธีการคำนวณ

ฉันพยายามที่จะแก้ปัญหาสำหรับวิทยานิพนธ์ของฉันและฉันไม่เห็นวิธีที่จะทำ ฉันมีการสังเกต 4 ครั้งสุ่มจากการแจกแจงแบบสม่ำเสมอฉันต้องการที่จะคำนวณความน่าจะเป็นที่{(3)} เป็นสถิติลำดับที่หนึ่ง (ฉันรับสถิติการสั่งซื้อเพื่อให้การสังเกตของฉันถูกจัดอันดับจากน้อยที่สุดไปหามากที่สุด) ฉันได้แก้ไขมันเพื่อกรณีที่ง่ายกว่า แต่ที่นี่ฉันหลงทางไปแล้วว่าจะทำอย่างไร $(0,1)$ $3 X_{(1)}\ge X_{(2)}+X_{(3)}$ $X_{(i)}$

ยินดีต้อนรับทุกความช่วยเหลือ

probability uniform order-statistics

— SEV
แหล่งที่มา

เขียนสถิติสั่งซื้อ ,1 เริ่มต้นด้วยการสังเกตว่าแสดงนัย $(x_1,x_2,x_3,x_4)$ $0 \le x_1 \le x_2 \le x_3 \le x_4 \le 1$ $x_1 \le x_2$

Pr [3 x_{1} \geq x_{2} + x_{3}] = 1 - Pr [3 x_{1} < x_{2} + x_{3}] = 1 - Pr [x_{1} \leq min (x_{2}, \frac{x_{2} + x_{3}}{3})] .

$\Pr[3x_1 \ge x_2+x_3] = 1 - \Pr[3x_1 \lt x_2+x_3] = 1 - \Pr[x_1 \le \min(x_2, \frac{x_2+x_3}{3})].$

เหตุการณ์ล่าสุดนี้แบ่งออกเป็นสองเหตุการณ์ที่แยกจากกันซึ่งขึ้นอยู่กับ $x_2$ และ $(x_2+x_3)/2$ มีขนาดใหญ่กว่า:

\begin{aligned} Pr [x_{1} \leq min (x_{2}, \frac{x_{2} + x_{3}}{3})] & = Pr [x_{2} \leq \frac{x_{3}}{2}, x_{1} \leq x_{2}] \\ + Pr [\frac{x_{3}}{2} \leq x_{2} \leq x_{3}, x_{1} \leq \frac{x_{2} + x_{3}}{3}] . \end{aligned}

$\eqalign{ \Pr[x_1 \le \min(x_2, \frac{x_2+x_3}{3})] &= \Pr[x_2 \le \frac{x_3}{2},\quad x_1 \le x_2] \\ &+ \Pr[\frac{x_3}{2} \le x_2 \le x_3,\quad x_1 \le \frac{x_2+x_3}{3}]. }$

เนื่องจากการกระจายข้อต่อมีความเหมือนกันในชุดมีความหนาแน่น , $0 \le x_1 \le x_2 \le x_3 \le x_4 \le 1$ $4! dx_4 dx_3 dx_2 dx_1$

Pr [x_{2} \leq \frac{x_{3}}{2}, x_{1} \leq x_{2}] = 4! \int_{0}^{1} d x_{4} \int_{0}^{x_{4}} d x_{3} \int_{0}^{x_{3} / 2} d x_{2} \int_{0}^{x_{2}} d x_{1} = \frac{1}{4}

$\Pr[x_2 \le \frac{x_3}{2},\quad x_1 \le x_2] = 4! \int_0^1 dx_4 \int_0^{x_4} dx_3 \int_0^{x_3/2} dx_2 \int_0^{x_2} dx_1 = \frac{1}{4}$

และ

Pr [\frac{x_{3}}{2} \leq x_{2} \leq x_{3}, x_{1} \leq \frac{x_{2} + x_{3}}{3}] = 4! \int_{0}^{1} d x_{4} \int_{0}^{x_{4}} d x_{3} \int_{x_{3} / 2}^{x_{3}} d x_{2} \int_{0}^{(x_{2} + x_{3}) / 2} d x_{1} = \frac{7}{12} .

$\Pr[\frac{x_3}{2} \le x_2 \le x_3,\quad x_1 \le \frac{x_2+x_3}{3}]=4! \int_0^1 dx_4 \int_0^{x_4} dx_3 \int_{x_3/2}^{x_3} dx_2 \int_0^{(x_2+x_3)/2} dx_1 = \frac{7}{12}.$

(แต่ละอินทิกรัลนั้นตรงไปตรงมาเพื่อทำเป็นอินทิกรัลแบบวนซ้ำ; เฉพาะการรวมพหุนามเท่านั้นที่เกี่ยวข้อง)

ความน่าจะเป็นที่ต้องการจึงเท่ากับ = 1/6 $1 - (1/4 + 7/12)$ $1/6$

แก้ไข

โซลูชันที่ชาญฉลาด (ซึ่งทำให้งานง่ายขึ้น) เกิดขึ้นจากการรับรู้ว่าเมื่อมีการแจกแจงแบบเลขชี้กำลัง iid, , จากนั้น (เขียน ) ผลรวมบางส่วนที่ปรับขนาด $y_j$ $1\le j\le n+1$ $y_1+y_2+\cdots+y_{n+1} = Y\$

x_{i} = \sum_{j = 1}^{i} y_{j} / Y,

$x_i = \sum_{j=1}^{i}y_j/Y,$

$1\le i\le n$ มีการกระจายเหมือนสถิติลำดับการแจกแจง เพราะเป็นเกือบแน่นอนบวกมันตามได้อย่างง่ายดายว่าสำหรับใด ๆ , $Y$ $n\ge 3$

\begin{aligned} Pr [3 x_{1} \geq x_{2} + x_{3}] & = Pr [\frac{3 y_{1}}{Y} \geq \frac{y_{1} + y_{2}}{Y} + \frac{y_{1} + y_{2} + y_{3}}{Y}] \\ = Pr [3 y_{1} \geq (y_{1} + y_{2}) + (y_{1} + y_{2} + y_{3})] \\ = Pr [y_{1} \geq 2 y_{2} + y_{3}] \\ = \int_{0}^{\infty} \exp (- y_{3}) \int_{0}^{\infty} \exp (- y_{2}) \int_{2 y_{2} + y_{3}}^{\infty} \exp (- y_{1}) d y_{1} d y_{2} d y_{3} \\ = \int_{0}^{\infty} \exp (- y_{3}) \int_{0}^{\infty} \exp (- y_{2}) [\exp (- 2 y_{2} - y_{3})] d y_{2} d y_{3} \\ = \int_{0}^{\infty} \exp (- 2 y_{3}) d y_{3} \int_{0}^{\infty} \exp (- 3 y_{2}) d y_{2} \\ = \frac{1}{2} \frac{1}{3} = \frac{1}{6} . \end{aligned}

$\eqalign{ \Pr[3x_1\ge x_2+x_3] &= \Pr[\frac{3y_1}{Y}\ge\frac{y_1+y_2}{Y}+\frac{y_1+y_2+y_3}{Y}]\\ &=\Pr[3y_1\ge(y_1+y_2)+(y_1+y_2+y_3)]\\ &= \Pr[y_1\ge 2y_2+y_3]\\ &= \int_0^\infty \exp(-y_3)\int_0^\infty \exp(-y_2) \int_{2y_2+y_3}^\infty \exp(-y_1) dy_1 dy_2 dy_3\\ &= \int_0^\infty \exp(-y_3)\int_0^\infty \exp(-y_2)\left[\exp(-2y_2-y_3)\right]dy_2 dy_3 \\ &= \int_0^\infty \exp(-2y_3)dy_3 \int_0^\infty \exp(-3y_2)dy_2 \\ &= \frac{1}{2} \frac{1}{3} = \frac{1}{6}. }$

— whuber
แหล่งที่มา

ขอบคุณมากสำหรับความช่วยเหลือของคุณฉันถูกบล็อกในการวิจัยของฉันเนื่องจากปัญหานี้ดังนั้นขอบคุณอีกครั้ง!

— เจ็ด

+1 มุมมองที่เพิ่มเข้ามาในการแก้ไขล่าสุดได้รับการชื่นชมเป็นพิเศษ

— Dilip Sarwate