ตัวแปรสุ่มที่ Markov, อสมการ Chebyshev แน่น


9

ฉันสนใจที่จะสร้างตัวแปรสุ่มซึ่งความไม่เท่าเทียมกันของ Markov หรือ Chebyshev แน่น

ตัวอย่างเล็ก ๆ น้อย ๆ คือตัวแปรสุ่มต่อไปนี้

P(X=1)=P(X=-1)=0.50.5 ค่าเฉลี่ยของมันคือศูนย์แปรปรวนคือ 1 และ1 สำหรับตัวแปรสุ่ม chebyshev นี้จะแน่น (ถือด้วยความเสมอภาค)P(|X|1)=1

P(|X|1)Var(X)12=1

มีตัวแปรสุ่มที่น่าสนใจ (ไม่เหมือนกัน) ที่ Markov และ Chebyshev แน่นกว่านี้หรือไม่? ตัวอย่างบางส่วนจะดี

คำตอบ:


5

คลาสของการแจกแจงที่กรณี จำกัด ของ Chebyshev ที่ถูก จำกัด นั้นเป็นที่รู้จักกันดี (และไม่ใช่เรื่องยากที่จะคาดเดา) ปกติสำหรับสถานที่และขนาดมันเป็น

Z={k,with probability 12k20,with probability 11k2k,with probability 12k2

นี่คือ (ขึ้นอยู่กับขนาด) การแก้ปัญหาให้ที่หน้าวิกิพีเดียสำหรับความไม่เท่าเทียมกันเซฟ

[คุณสามารถเขียนลำดับการแจกแจง (โดยการวาง ϵ>0 ความน่าจะเป็นที่จุดศูนย์กลางมากขึ้นซึ่งมีการลบแบบเดียวกันเท่า ๆ กันจากจุดปลาย) ซึ่งตอบสนองความไม่เท่าเทียมและวิธีการที่ จำกัด กรณีอย่างใกล้ชิดตามที่ต้องการ]

โซลูชันอื่น ๆ สามารถหาได้จากตำแหน่งและสเกลกะของสิ่งนี้: อนุญาต X=μ+σZ.

สำหรับความไม่เท่าเทียมกันของมาร์คอฟ Y=|Z| ดังนั้นคุณมีความน่าจะเป็น 11/k2 ที่ 0 และ 1/k2 ที่ k. (หนึ่งสามารถแนะนำพารามิเตอร์ขนาดได้ที่นี่ แต่ไม่ใช่พารามิเตอร์ตำแหน่ง)

Chebyshev และ Markov จำกัด กรณี

ความไม่เท่าเทียมกันในช่วงเวลา - และความไม่เท่าเทียมที่คล้ายคลึงกันอื่น ๆ อีกมากมาย - มักจะมีการแจกแจงแบบแยกส่วนเป็นกรณี จำกัด ของพวกเขา


2

ฉันเชื่อว่าการได้รับการกระจายอย่างต่อเนื่องทั่วทั้งแกนจริงทั้งหมดซึ่งเป็นไปตามขอบเขตของ Chebyshev อาจเป็นไปไม่ได้แน่นอน

สมมติว่าค่าเฉลี่ยการกระจายอย่างต่อเนื่องและส่วนเบี่ยงเบนมาตรฐานคือ 0 และ 1 หรือทำให้ผ่านการลดขนาด จากนั้นก็ต้องP(|X|>x)=1/x2. เพื่อความง่ายพิจารณาx>0; ค่าลบจะถูกกำหนดแบบสมมาตร จากนั้น CDF ของการแจกแจงคือ1-1/x2. แล้วอนุพันธ์ของ cdf ก็คือ pdf2/x3. เห็นได้ชัดว่าสิ่งนี้จะต้องกำหนดไว้สำหรับx>0เพราะความไม่ต่อเนื่อง ในความเป็นจริงมันไม่สามารถเป็นจริงได้ทุกที่ไม่เช่นนั้นไฟล์ PDF จะไม่ จำกัด แต่หากจะต้องหลีกเลี่ยงความไม่ต่อเนื่อง (เช่น PDF cat เท่ากับ 0|x| <α) ไฟล์ PDF จะต้องเป็นจำนวนเต็มเท่ากับ |x|3 สำหรับ |x|≥α.

อย่างไรก็ตามการแจกแจงนี้ล้มเหลวสมมติฐาน - มันไม่มีความแปรปรวนแน่นอน ในการรับการกระจายอย่างต่อเนื่องเหนือแกนจริงด้วยค่าความแปรปรวน จำกัด ค่าที่ต้องการx และ x2จะต้องมีข้อ จำกัด การตรวจพหุนามพหุนามผกผันที่เป็นไปตามนั้นx-3 นำไปสู่การ จำกัด E[x]แต่ไม่ได้กำหนด E[x2] เพราะสิ่งนี้เกี่ยวข้องกับอินทิกรัลกับพฤติกรรมลอการิทึมเชิงเส้นกำกับ

ดังนั้นขอบเขตของ Chebychev จึงไม่สามารถสร้างความพึงพอใจได้อย่างแน่นอน คุณสามารถกำหนดP(|X|>x)=x-(2+ε) สำหรับขนาดเล็กโดยพลการ εอย่างไรก็ตาม ส่วนท้ายของไฟล์ PDF เป็นเช่นนั้นx-(3+ε) และมีความแปรปรวนที่กำหนดไว้ในคำสั่งของ 1/ε.

หากคุณยินดีที่จะให้การกระจายนั้นอยู่ในส่วนใดส่วนหนึ่งของบรรทัดจริง แต่ยังคงต่อเนื่องให้กำหนด พีd(x)=2/|x|3 สำหรับ ε<|x| <Λ ใช้งานได้สำหรับ

ε=2(1-1อี)
และ
Λ=ε=2(อี-1)
หรือการขยายเชิงเส้นใด ๆ - แต่นี่เป็นพื้น 0.887<|x|<1.39ซึ่งไม่มากนัก และไม่แน่ใจว่าข้อ จำกัด นี้ยังคงเป็นไปตามแรงจูงใจดั้งเดิม

ฉันไม่คิดว่ามันยากที่จะพิสูจน์ว่าไม่มีตัวแปรสนับสนุนอย่างต่อเนื่องไม่มีที่สิ้นสุดสามารถบรรลุขอบเขตที่ต่ำกว่า
MichaelChirico

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