การ จำกัด ผลรวมของตัวแปร iid Gamma


11

ให้X1,X2,…เป็นลำดับของตัวแปรสุ่มแบบอิสระและแบบกระจายที่มีฟังก์ชันความหนาแน่นของความน่าจะเป็น

f(x)={12x2e−xif x>0;0otherwise.
limn→∞P[X1+X2+…+Xn≥3(n−n)]≥12

สิ่งที่ฉันพยายาม

ที่เห็นครั้งแรกผมคิดว่ามันควรจะใช้ความไม่เท่าเทียมกันเซฟเป็นคำถามที่จะขอแสดงขอบเขตล่าง+ อย่างไรก็ตามฉันคิดเกี่ยวกับเครื่องหมายขีด จำกัด ซึ่งบ่งชี้อย่างชัดเจนว่าปัญหานั้นอาจเกี่ยวข้องกับทฤษฎีบทขีด จำกัด กลาง (CLT) X1+X2+…+Xn

ให้Sn=X1+X2+…+Xn

E(Sn)=∑i=0nE(Xi)=3n (since E(Xi)=3)V(Sn)=∑i=0nV(Xi)=3n (since V(Xi)=3 and Xi are i.i.d)

ตอนนี้ใช้ CLT สำหรับขนาดใหญ่ , หรือnX1+X2+........+Xn∼N(3n,3n)

z=Sn−3n3n∼N(0,1) as n→∞

ตอนนี้

limn→∞P[X1+X2+........+Xn≥3(n−n)]=limn→∞P(Sn−3n≥−3n)=limn→∞P(Sn−3n3n≥−3)=P(z≥−3)=P(−3≤z<0)+P(z≥0)=P(−3≤z<0)+12⋯(1)

เนื่องจากดังนั้นจาก , P(−3≤z<0)≥0(1)

limn→∞P[X1+X2+........+Xn≥3(n−n)]≥12

ฉันถูกไหม?


1
CLT ดูเหมือนเป็นวิธีที่สมเหตุสมผล แต่ " "ไม่เข้าท่าเลย ..limn→∞P[X1+X2+........+Xn≥3(n−n)]=P(Sn−3n≥−3n)
— P.Windridge

ฉันคิดว่ามันควรเป็น
limn→∞P[X1+X2+........+Xn≥3(n−n)]=limn→∞P(Sn−3n≥−3n)=limn→∞P(Sn−3n3n≥−3)=P(z≥−3)

6
เป็นทางเลือกให้พิจารณาว่า IID และอื่น ๆ1) เฉลี่ยของตัวแปรสุ่มแกมมาไม่เป็นที่รู้จักในรูปแบบปิด แต่ก็เป็นที่รู้จักกัน (cf วิกิพีเดีย ) ที่มีขนาดใหญ่สำหรับค่ามัธยฐานของที่ตัวแปรสุ่มอยู่ระหว่างและ3nตั้งแต่นั้นจะต้องเป็นไปได้ว่าในครึ่งน้อยที่สุดของการโกหกมวลความน่าจะเป็นไปทางขวาของ{n}) Xi∼Γ(3,1)X1+X2+⋅+Xn∼Γ(3n,1)nΓ(3n,1)3n−133n3(n−n)<3n−133(n−n)
— Dilip Sarwate

คำตอบ:


3

คุณถูกต้องที่ความไม่เท่าเทียมของ Chebyshev จะใช้ได้ มันมีค่อนข้างดิบ แต่มีประสิทธิภาพที่ถูกผูกไว้ที่ใช้กับลำดับดังกล่าวจำนวนมากแสดงให้เห็นว่าคุณลักษณะที่สำคัญของลำดับนี้คือความแปรปรวนของผลรวมบางส่วนที่เติบโตขึ้นอย่างมากเป็นเส้นตรงกับnn

พิจารณาจากนั้นกรณีทั่วไปที่สุดของลำดับของตัวแปรที่ไม่เกี่ยวข้องใด ๆ ที่มีค่าเฉลี่ยและผลต่าง จำกัด แน่นอน ให้เป็นผลรวมของแรกของพวกเขาXiμiσi2.Ynn

Yn=∑i=1nXi.

ดังนั้นค่าเฉลี่ยของคือYn

mn=∑i=1nμn

และความแปรปรวนของมันคือ

sn2=Var⁡(Yn)=∑i=1nVar⁡(Xi)+2∑j>iCov⁡(Xi,Xj)=∑i=1nσi2.

สมมติว่าเติบโตอย่างเป็นเส้นตรงที่สุดด้วย :sn2nนั่นคือมีจำนวนเช่นนั้นสำหรับทั้งหมดที่มีขนาดใหญ่พอ ให้ (ยังไม่ได้กำหนด) สังเกตว่าλ>0n, sn2≤λ2n.k>0

m−kn≤m−kλsn,

และใช้ความไม่เท่าเทียมของ Chebyshev กับเพื่อรับYn

Pr(Yn≥mn−kn)≥Pr(Yn≥mn−kλsn)≥Pr(|Yn−mn|≤kλsn)≥1−λ2k2.

ความไม่เท่าเทียมกันสองประการแรกเป็นพื้นฐาน: พวกเขาปฏิบัติตามเพราะเหตุการณ์ต่อเนื่องแต่ละเหตุการณ์เป็นส่วนย่อยของเหตุการณ์ก่อนหน้านี้


ในกรณีที่อยู่ในมือโดยที่เป็นอิสระ (และไม่เกี่ยวข้องกัน) ด้วยวิธีการและความแปรปรวนเรามีและXiμi=3σi2=3,mn=3n

sn=3n,

เราอาจจะเล็กเท่า เหตุการณ์ในคำถามสอดคล้องกับที่λ3.3(n−n)=μn−3nk=3,

Pr(Yn≥3n−3n)≥1−3 232=23>12,

QED


1

เพื่อเป็นทางเลือกของคำตอบที่ดีเลิศของ whuber ฉันจะพยายามหาขีด จำกัด ที่แน่นอนของความน่าจะเป็นในคำถาม หนึ่งในคุณสมบัติของการแจกแจงแกมม่าคือผลรวมของตัวแปรสุ่มแกมมาอิสระที่มีพารามิเตอร์อัตรา / มาตราส่วนเดียวกันก็เป็นตัวแปรสุ่มแกมมาที่มีรูปร่างเท่ากับผลรวมของรูปร่างของตัวแปรเหล่านั้น (สามารถพิสูจน์ได้อย่างง่ายดายโดยใช้ฟังก์ชันการสร้างการแจกแจง) ในกรณีปัจจุบันเรามีดังนั้นเราจึงได้รับผลรวม:X1,...Xn∼IID Gamma(3,1)

Sn≡X1+⋯+Xn∼Gamma(3n,1).

ดังนั้นเราสามารถเขียนความน่าจะเป็นที่แน่นอนโดยใช้ CDF ของการแจกแจงแกมม่า การให้แสดงถึงพารามิเตอร์รูปร่างและแสดงถึงอาร์กิวเมนต์ที่น่าสนใจเรามี:a=3nx=3(n−n)

H(n)≡P(Sn≥3(n−n))=Γ(a,x)Γ(a)=aΓ(a)aΓ(a)+xae−x⋅Γ(a+1,x)Γ(a+1).

เพื่อหาขีด จำกัด ของความน่าจะเป็นนี้เราทราบครั้งแรกที่เราสามารถเขียนพารามิเตอร์ที่สองในแง่ของการเป็นครั้งแรกที่ที่{3/2} การใช้ผลลัพธ์ที่แสดงในTemme (1975) (Eqn 1.4, p. 1109) เรามีความเท่าเทียมกันเชิงเส้นกำกับ:x=a+2a⋅yy=−3/2

Γ(a+1,x)Γ(a+1)∼12+12⋅erf(−y)+29aπ(1+y2)exp⁡(−y2).

การใช้การประมาณของ Stirling และการจำกัดความหมายของเลขชี้กำลังมันสามารถแสดงให้เห็นว่า:

aΓ(a)aΓ(a)+xae−x∼2π⋅a⋅(a−1)a−1/22π⋅a⋅(a−1)a−1/2+xa⋅ea−x−1=2π⋅a⋅(1−1a)a−1/22π⋅a⋅(1−1a)a−1/2+x⋅(xa)a−1/2⋅ea−x−1=2π⋅a⋅e−12π⋅a⋅e−1+x⋅ex−a⋅ea−x−1=2π⋅a2π⋅a+x∼2πa2πa+1.

ดังนั้นเราจึงได้รับ:

H(n)=aΓ(a)aΓ(a)+xae−x⋅Γ(a+1,x)Γ(a+1)∼2πa2πa+1⋅[12+12⋅erf(32)+29aπ⋅52⋅exp⁡(32)].

สิ่งนี้ทำให้เรามีขีด จำกัด :

limn→∞H(n)=12+12⋅erf(32)=0.9583677.

สิ่งนี้ทำให้เรามีขีด จำกัด ที่แน่นอนของความน่าจะเป็นของดอกเบี้ยซึ่งมากกว่าครึ่งหนึ่ง

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.