การลู่เข้าของตัวแปรสุ่ม
ในทฤษฎีความน่าจะเป็น มีแนวคิดเกี่ยวกับการลู่เข้าของลำดับตัวแปรสุ่ม อยู่หลายแบบ รวมถึงการลู่เข้าในความน่าจะเป็นการลู่เข้าในการกระจายและการลู่เข้าเกือบแน่นอนแนวคิดการลู่เข้าแต่ละแบบแสดงถึงคุณสมบัติที่แตกต่างกันของลำดับ โดยบางแนวคิดมีความเข้มแข็งกว่าแนวคิดอื่น ตัวอย่างเช่น การลู่เข้าในการกระจายบอกเราเกี่ยวกับการกระจาย ลิมิต ของลำดับตัวแปรสุ่ม ซึ่งเป็นแนวคิดที่อ่อนกว่าการลู่เข้าในความน่าจะเป็น ซึ่งบอกเราเกี่ยวกับค่าที่ตัวแปรสุ่มจะรับ มากกว่าแค่การกระจาย
แนวคิดนี้มีความสำคัญในทฤษฎีความน่าจะเป็น และการประยุกต์ใช้ในสถิติและกระบวนการสุ่ม แนวคิดเดียวกันนี้เป็นที่รู้จักใน คณิตศาสตร์ทั่วไปในชื่อการลู่เข้าแบบสุ่ม (stochastic convergence)และเป็นการกำหนดรูปแบบความคิดที่ว่า คุณสมบัติบางอย่างของลำดับเหตุการณ์ที่สุ่มหรือคาดเดาไม่ได้โดยพื้นฐานนั้น บางครั้งอาจคาดว่าจะเข้าสู่พฤติกรรมที่ไม่เปลี่ยนแปลงโดยพื้นฐาน เมื่อศึกษาเหตุการณ์ที่อยู่ไกลออกไปในลำดับนั้น แนวคิดที่แตกต่างกันของการลู่เข้าเกี่ยวข้องกับวิธีการกำหนดลักษณะของพฤติกรรมดังกล่าว พฤติกรรมที่เข้าใจได้ง่ายสองอย่างคือ ลำดับนั้นจะเข้าสู่ค่าคงที่ในที่สุด และค่าในลำดับนั้นจะเปลี่ยนแปลงต่อไป แต่สามารถอธิบายได้ด้วยการกระจายความน่าจะเป็นที่ไม่เปลี่ยนแปลง
พื้นหลัง
"การบรรจบกันแบบสุ่ม" (Stochastic convergence) เป็นการทำให้แนวคิดที่ว่าลำดับของเหตุการณ์แบบสุ่มหรือคาดเดาไม่ได้โดยพื้นฐานนั้น บางครั้งอาจค่อยๆ เข้าสู่รูปแบบที่แน่นอนได้นั้นเป็นรูปธรรม ตัวอย่างเช่น รูปแบบดังกล่าวอาจเป็นดังนี้
- การลู่เข้าในความหมายแบบดั้งเดิมไปสู่ค่าคงที่ค่าหนึ่ง ซึ่งอาจเกิดขึ้นจากเหตุการณ์สุ่ม
- ผลลัพธ์จะมีความคล้ายคลึงกับผลลัพธ์ที่เกิดจากฟังก์ชันเชิงกำหนดอย่างแท้จริงมากขึ้นเรื่อยๆ
- ความชอบที่เพิ่มมากขึ้นต่อผลลัพธ์บางอย่าง
- ความรู้สึก "ไม่ชอบ" ที่เพิ่มมากขึ้นต่อการเบี่ยงเบนไปจากผลลัพธ์ที่แน่นอน
- การแจกแจงความน่าจะเป็นที่อธิบายผลลัพธ์ถัดไปอาจมีความคล้ายคลึงกับการแจกแจงแบบใดแบบหนึ่งมากขึ้นเรื่อยๆ
บางรูปแบบที่ไม่ชัดเจนนักและเป็นเชิงทฤษฎีมากกว่า อาจเป็นดังนี้
- อนุกรมที่เกิดจากการคำนวณค่าคาดหวังของระยะห่างของผลลัพธ์จากค่าใดค่าหนึ่ง อาจลู่เข้าสู่ 0
- นั่นหมายความว่าค่าความแปรปรวนของตัวแปรสุ่มที่อธิบายเหตุการณ์ถัดไปจะลดลงเรื่อยๆ
รูปแบบอื่นๆ ที่อาจเกิดขึ้นเหล่านี้สะท้อนให้เห็นในรูปแบบต่างๆ ของการบรรจบกันแบบสุ่มที่ได้รับการศึกษามาแล้ว
แม้ว่าการอภิปรายข้างต้นจะเกี่ยวข้องกับการลู่เข้าของอนุกรมเดี่ยวไปยังค่าจำกัด แต่แนวคิดเรื่องการลู่เข้าของอนุกรมสองอนุกรมเข้าหากันก็มีความสำคัญเช่นกัน แต่สามารถจัดการได้ง่ายโดยการศึกษาลำดับที่กำหนดเป็นผลต่างหรืออัตราส่วนของอนุกรมทั้งสอง
ตัวอย่างเช่น ถ้าค่าเฉลี่ยของตัวแปรสุ่มอิสระn ตัวโดยที่ค่าทั้งหมดมี ค่าเฉลี่ยและความแปรปรวนจำกัดเท่ากันจะได้จากสูตรต่อไปนี้
จากนั้นเมื่อมีแนวโน้มเข้าสู่ค่าอนันต์ลู่เข้าสู่ค่าเฉลี่ย ร่วม ในเชิงความน่าจะเป็น ( ดูด้านล่าง)ของตัวแปรสุ่มผลลัพธ์นี้เรียกว่ากฎอ่อนของจำนวนมาก (weak law of large numbers ) รูปแบบการลู่เข้าอื่นๆ ก็มีความสำคัญในทฤษฎีบทที่มีประโยชน์อื่นๆ ด้วย เช่นทฤษฎีบทลิมิตกลาง (central limit theorem )
ต่อไปนี้ เราจะถือว่าเป็นลำดับของตัวแปรสุ่ม และเป็นตัวแปรสุ่ม และตัวแปรสุ่มทั้งหมดถูกกำหนดไว้ในปริภูมิความน่าจะเป็น เดียวกัน.
การบรรจบกันในการกระจาย
| โรงงานผลิตลูกเต๋า | |
|---|---|
| สมมติว่าโรงงานผลิตลูกเต๋าแห่งใหม่เพิ่งสร้างเสร็จ ลูกเต๋าชุดแรกๆ จะมีความเอนเอียงค่อนข้างมาก เนื่องจากความไม่สมบูรณ์ในกระบวนการผลิต ผลลัพธ์จากการโยนลูกเต๋าแต่ละลูกจะมีการกระจายตัวที่แตกต่างอย่างเห็นได้ชัดจากการกระจายตัวแบบสม่ำเสมอที่ ต้องการ เมื่อโรงงานได้รับการปรับปรุง ลูกเต๋าจะมีความเอนเอียงน้อยลงเรื่อยๆ และผลลัพธ์จากการโยนลูกเต๋าที่ผลิตใหม่จะใกล้เคียงกับการกระจายตัวแบบสม่ำเสมอมากขึ้นเรื่อยๆ | |
| การโยนเหรียญ | |
| ให้X เป็นเศษส่วนของหัวหลังจากโยนเหรียญที่ไม่เอนเอียงnครั้ง แล้วX จะ มีการแจกแจงแบบเบอร์นูลลีโดยมีค่าเฉลี่ยμ = 0.5และความแปรปรวนσ 2 = 0.25ตัวแปรสุ่มถัดไปX , X , ...จะมีการแจกแจงแบบทวินามทั้งหมดเมื่อn มีค่ามากขึ้น การแจกแจงนี้จะค่อยๆ มีรูปร่างคล้ายกับ เส้นโค้งระฆังของการแจกแจงปกติมากขึ้นเรื่อยๆ ถ้าเราเลื่อนและปรับขนาด X อย่างเหมาะสมแล้วจะลู่เข้าสู่การกระจายแบบปกติมาตรฐาน ซึ่งเป็นผลลัพธ์ที่ได้มาจากทฤษฎีบทขีดจำกัดกลางอันโด่งดัง | |
| ตัวอย่างภาพประกอบ | |
สมมติว่า{ X }เป็นลำดับของ ตัวแปรสุ่มแบบ เอกรูปU (−1, 1)ที่เป็นอิสระและมีการกระจายเหมือนกัน ให้ให้เป็นผลรวม (ที่ทำให้เป็นมาตรฐาน) ของพวกมัน จากนั้นตามทฤษฎีบทลิมิตกลางการกระจายของZ จะเข้าใกล้การกระจายแบบปกติN (0, 1 / 3 )การลู่เข้านี้แสดงไว้ในภาพ: เมื่อnมีค่ามากขึ้น รูปทรงของฟังก์ชันความหนาแน่นความน่าจะเป็นจะเข้าใกล้เส้นโค้งเกาส์เซียนมากขึ้นเรื่อยๆ ![]() |
โดยคร่าวๆ แล้ว ด้วยรูปแบบการบรรจบกันนี้ เราคาดหวังมากขึ้นเรื่อยๆ ว่าผลลัพธ์ถัดไปในลำดับของการทดลองแบบสุ่มจะสามารถจำลองได้ดีขึ้นเรื่อยๆ ด้วยการแจกแจงความน่าจะเป็น ที่กำหนดไว้ กล่าวให้แม่นยำยิ่งขึ้น การแจกแจงของตัวแปรสุ่มที่เกี่ยวข้องในลำดับนั้นจะเข้าใกล้การแจกแจงคงที่ที่กำหนดไว้มากขึ้นเรื่อยๆ
การลู่เข้าในเชิงการกระจายตัวเป็นรูปแบบการลู่เข้าที่อ่อนที่สุดที่มักกล่าวถึง เนื่องจากเป็นสิ่งที่แฝงอยู่ในการลู่เข้าประเภทอื่นๆ ทั้งหมดที่กล่าวถึงในบทความนี้ อย่างไรก็ตาม การลู่เข้าในเชิงการกระจายตัวถูกนำมาใช้บ่อยมากในทางปฏิบัติ โดยส่วนใหญ่มักเกิดจากการประยุกต์ใช้ทฤษฎีบทลิมิตกลาง
คำนิยาม
ลำดับของ ตัวแปรสุ่มค่าจริงที่มีฟังก์ชันการกระจายสะสมกล่าวกันว่าลู่เข้าในเชิงการกระจายหรือลู่เข้าอย่างอ่อนหรือลู่เข้าในเชิงกฎเกณฑ์ไปยังตัวแปรสุ่มด้วยฟังก์ชันการกระจายสะสมถ้า
สำหรับทุกจำนวนซึ่งเป็น ค่า ต่อเนื่อง
ข้อกำหนดที่ว่าเฉพาะจุดต่อเนื่องของสิ่งที่ควรพิจารณาคือสิ่งสำคัญ ตัวอย่างเช่น ถ้ามีการกระจายอย่างสม่ำเสมอตามช่วงจากนั้นลำดับนี้จะลู่เข้าสู่ตัวแปรสุ่มเสื่อม สภาพในเชิงการ กระจาย. อย่างแท้จริง,สำหรับทุกคนเมื่อไร, และสำหรับทุกคนเมื่อไรอย่างไรก็ตาม สำหรับตัวแปรสุ่มที่จำกัดนี้, ถึงแม้ว่าสำหรับทุกคนดังนั้น การลู่เข้าของฟังก์ชันการกระจายสะสมจึงล้มเหลว ณ จุดนั้นที่ไหนไม่ต่อเนื่อง
การบรรจบกันของการกระจายอาจแสดงได้ดังนี้
| 1 |
ที่ไหนคือกฎ (การแจกแจงความน่าจะเป็น) ของตัวอย่างเช่น ถ้าเป็นมาตรฐานปกติที่เราสามารถเขียนได้.
สำหรับเวกเตอร์สุ่มการลู่เข้าในการกระจายตัวนั้นกำหนดไว้ในทำนองเดียวกัน เรากล่าวว่าลำดับนี้ลู่เข้าในการกระจายตัวไปยังค่าสุ่ม-เวกเตอร์ถ้า
สำหรับทุกๆซึ่งเป็นเซตความต่อเนื่องของ.
นิยามของการบรรจบกันในการกระจายอาจขยายจากเวกเตอร์สุ่มไปสู่องค์ประกอบสุ่ม ทั่วไป ในปริภูมิเมตริก ใดๆ และแม้กระทั่งไปสู่ “ตัวแปรสุ่ม” ซึ่งไม่สามารถวัดได้ — สถานการณ์ที่เกิดขึ้นตัวอย่างเช่นในการศึกษากระบวนการเชิงประจักษ์นี่คือ “การบรรจบกันแบบอ่อนของกฎโดยที่กฎไม่ได้ถูกกำหนด” — ยกเว้นในเชิงอสมมาตร[ 1 ]
ในกรณีนี้ คำว่าการลู่เข้าแบบอ่อน (weak convergence ) เหมาะสมกว่า (ดูการลู่เข้าแบบอ่อนของการวัด ) และเรากล่าวว่าลำดับขององค์ประกอบสุ่มลู่เข้าอย่างอ่อนไปยัง(แสดงเป็น) ถ้า
สำหรับฟังก์ชันต่อเนื่องที่มีขอบเขตทั้งหมด[ 2 ] ที่นี่หมายถึงค่าคาดหวังภายนอกซึ่งก็คือค่าคาดหวังของ “ฟังก์ชันที่วัดได้เล็กที่สุด”ที่ครอบงำ”.
คุณสมบัติ
- เนื่องจากการบรรจบกันของการกระจายหมายความว่าความน่าจะเป็นสำหรับการอยู่ในช่วงที่กำหนดนั้นโดยประมาณเท่ากับความน่าจะเป็นที่ค่าของอยู่ในช่วงนั้น โดยมีเงื่อนไขว่ามีขนาดใหญ่พอสมควร
- โดยทั่วไป การลู่เข้าของการกระจายตัวไม่ได้หมายความว่าลำดับของฟังก์ชันความหนาแน่นความน่า จะเป็นที่สอดคล้องกัน จะลู่เข้าด้วย ตัวอย่างเช่น อาจพิจารณาตัวแปรสุ่มที่มีความหนาแน่นตัวแปรสุ่มเหล่านี้จะลู่เข้าสู่การกระจายแบบเอกรูปในขณะที่ความหนาแน่นของพวกมันไม่บรรจบกันเลย[ 3 ]
- อย่างไรก็ตาม ตามทฤษฎีบทของ Schefféการลู่เข้าของฟังก์ชันความหนาแน่นความน่าจะเป็นหมายถึงการลู่เข้าในการกระจาย[ 4 ]
- บท พิสูจน์ แบบพอร์ตแมนโท (Portmanteau Lemma)ให้คำจำกัดความที่เทียบเท่ากันหลายประการของการลู่เข้าในการกระจายตัว แม้ว่าคำจำกัดความเหล่านี้จะไม่ค่อยเข้าใจง่ายนัก แต่ก็ถูกนำมาใช้เพื่อพิสูจน์ทฤษฎีทางสถิติหลายข้อ บทพิสูจน์นี้กล่าวว่าลู่เข้าสู่การกระจายตัวก็ต่อเมื่อข้อความต่อไปนี้ข้อใดข้อหนึ่งเป็นจริง: [ 5 ]
- สำหรับจุดต่อเนื่องทั้งหมดของ;
- สำหรับ ฟังก์ชันต่อเนื่องที่มีขอบเขตทั้งหมด(ที่ไหน(หมายถึง ตัวดำเนินการ ค่าคาดหวัง )
- สำหรับ ฟังก์ชันลิปชิตซ์ที่มีขอบเขตทั้งหมด;
- สำหรับฟังก์ชันต่อเนื่องที่ไม่เป็นลบทั้งหมด;
- สำหรับชุดเปิด ทุกชุด;
- สำหรับชุดปิด ทุกชุด;
- สำหรับ ชุดความต่อเนื่องทั้งหมดของตัวแปรสุ่ม;
- สำหรับฟังก์ชันกึ่งต่อเนื่องบน ทุกฟังก์ชันมีขอบเขตบน;
- สำหรับฟังก์ชันกึ่งต่อเนื่องล่าง ทุกฟังก์ชันมีขอบเขตล่าง
- ทฤษฎีบทการแมปแบบต่อเนื่องกล่าวว่า สำหรับฟังก์ชันต่อเนื่องถ้าลำดับลู่เข้าสู่การกระจายตัว, แล้วลู่เข้าสู่การกระจายตัว.
- อย่างไรก็ตาม โปรดทราบว่าการบรรจบกันในการกระจายตัวของถึงและถึงโดยทั่วไปแล้วไม่ได้หมายความถึงการบรรจบกันของการกระจายตัวของถึงหรือของถึง.
- ทฤษฎีบทความต่อเนื่องของเลวี : ลำดับลู่เข้าสู่การกระจายตัวก็ต่อเมื่อลำดับของฟังก์ชันลักษณะ เฉพาะที่สอดคล้องกันลู่เข้าสู่ฟังก์ชันลักษณะ เฉพาะแบบจุดต่อจุดของ.
- การบรรจบกันของการกระจายสามารถวัดได้ด้วยเมตริก Lévy– Prokhorov
- ความเชื่อมโยงตามธรรมชาติกับการบรรจบกันในการกระจายตัวคือทฤษฎีบทการแสดงแทนของ Skorokhod
การบรรจบกันในความน่าจะเป็น
| ความสูงของบุคคล | |
|---|---|
| พิจารณาการทดลองต่อไปนี้ ขั้นแรก เลือกคนคนหนึ่งแบบสุ่มบนถนน ให้Xเป็นความสูงของคนคนนั้น ซึ่งเป็นตัวแปรสุ่มโดย ปริยาย จาก ขอให้คนอื่นๆ ประมาณความสูงนี้ด้วยสายตา ให้Xnเป็นค่าเฉลี่ยของ คำตอบ nคำตอบแรก จากนั้น (หากไม่มีข้อผิดพลาดที่เป็นระบบ ) ตามกฎของจำนวนมากลำดับXnจะลู่เข้าสู่ตัวแปรสุ่ม X ในเชิงความจะเป็น | |
| การทำนายการสร้างเลขสุ่ม | |
| สมมติว่าตัวสร้างเลขสุ่มสร้างเลขทศนิยมเทียมระหว่าง 0 ถึง 1 ให้ตัวแปรสุ่มXแทนการกระจายของผลลัพธ์ที่เป็นไปได้โดยอัลกอริทึม เนื่องจากเลขสุ่มเทียมถูกสร้างขึ้นอย่างแน่นอน ค่าถัดไปของมันจึงไม่ใช่เลขสุ่มอย่างแท้จริง สมมติว่าเมื่อคุณสังเกตลำดับของตัวเลขที่สร้างขึ้นแบบสุ่ม คุณสามารถอนุมานรูปแบบและทำนายได้อย่างแม่นยำมากขึ้นว่าตัวเลขที่สร้างขึ้นแบบสุ่มตัวต่อไปจะเป็นอะไร ให้เป็นค่าที่คุณคาดเดาของเลขสุ่มตัวถัดไปหลังจากสังเกต เลขสุ่ม n ตัวแรก เมื่อคุณเรียนรู้รูปแบบและการคาดเดาของคุณแม่นยำมากขึ้น ไม่เพียงแต่การกระจายของXn จะ ลู่เข้าสู่การกระจายของX เท่านั้น แต่ผลลัพธ์ของXn ก็จะลู่เข้า สู่ผลลัพธ์ของ |
แนวคิดพื้นฐานเบื้องหลังการบรรจบกันประเภทนี้คือ ความน่าจะเป็นของผลลัพธ์ที่ "ผิดปกติ" จะลดลงเรื่อยๆ เมื่อลำดับดำเนินไป
แนวคิดเรื่องการลู่เข้าในความน่าจะเป็นถูกนำมาใช้บ่อยมากในทางสถิติ ตัวอย่างเช่น ตัวประมาณค่าจะเรียกว่าสอดคล้องกันหากมันลู่เข้าในความน่าจะเป็นไปยังปริมาณที่กำลังประมาณค่า การลู่เข้าในความน่าจะเป็นยังเป็นประเภทของการลู่เข้าที่กำหนดโดยกฎอ่อนของจำนวนมากอีกด้วย
คำนิยาม
ลำดับของตัวแปรสุ่มลู่เข้าสู่ตัวแปรสุ่ม ในเชิงความน่าจะเป็นถ้าสำหรับทั้งหมด
กล่าวให้ชัดเจนยิ่งขึ้นคือ ให้เป็นความน่าจะเป็นที่อยู่นอกทรงกลมรัศมีอยู่ตรงกลางที่. แล้วกล่าวกันว่าลู่เข้าสู่ความน่าจะเป็นหากสำหรับกรณีใดๆและใดๆมีอยู่จำนวนหนึ่ง(ซึ่งอาจขึ้นอยู่กับ)และ) โดยที่สำหรับทุก ๆ,(นิยามของขีดจำกัด)
โปรดสังเกตว่าเพื่อให้เงื่อนไขเป็นไปตามที่กำหนด เป็นไปไม่ได้ที่สำหรับแต่ละเงื่อนไขตัวแปรสุ่มและเป็นอิสระต่อกัน (ดังนั้น การลู่เข้าในความน่าจะเป็นจึงเป็นเงื่อนไขของฟังก์ชันการกระจายสะสมร่วม ตรงข้ามกับการลู่เข้าในการกระจาย ซึ่งเป็นเงื่อนไขของฟังก์ชันการกระจายสะสมรายบุคคล) เว้นแต่เป็นแบบกำหนดได้เช่นเดียวกับกฎจำนวนมากแบบอ่อน ในขณะเดียวกัน กรณีของแบบกำหนดได้ไม่สามารถจัดการได้ด้วยการลู่เข้าในการกระจายตัว เมื่อใดก็ตามที่ค่าเชิงกำหนดเป็นจุดไม่ต่อเนื่อง (ไม่ใช่จุดโดดเดี่ยว) ซึ่งจะต้องยกเว้นจุดไม่ต่อเนื่องเหล่านั้นอย่างชัดเจน
การลู่เข้าในความน่าจะเป็นจะแสดงโดยการเพิ่มตัวอักษรโดยใช้ลูกศรชี้ทิศทางการบรรจบกัน หรือใช้ตัวดำเนินการจำกัดความน่าจะเป็น "plim":
| 2 |
สำหรับองค์ประกอบแบบสุ่มบนปริภูมิเมตริกที่แยกได้การบรรจบกันในความน่าจะเป็นถูกกำหนดในทำนองเดียวกันโดย[ 6 ]
คุณสมบัติ
- การลู่เข้าในความน่าจะเป็นหมายถึงการลู่เข้าในการกระจายตัว[พิสูจน์]
- ในทางกลับกัน การลู่เข้าในการกระจายตัวจะหมายถึงการลู่เข้าในความน่าจะเป็นเมื่อตัวแปรสุ่มจำกัดXเป็นค่าคงที่[พิสูจน์]
- การลู่เข้าในความน่าจะเป็นไม่ได้หมายความถึงการลู่เข้าเกือบแน่นอน[พิสูจน์]
- ทฤษฎีบทการแมปแบบต่อเนื่องกล่าวว่า สำหรับฟังก์ชันต่อเนื่องทุกฟังก์ชัน, ถ้าแล้วก็เช่นกัน.
- การบรรจบกันในความน่าจะเป็นกำหนดโทโพโลยีบนพื้นที่ของตัวแปรสุ่มเหนือพื้นที่ความน่าจะเป็นคงที่ โทโพโลยีนี้สามารถวัดได้ด้วยเมตริกKy Fan : [ 7 ]หรืออีกทางหนึ่งคือโดยใช้ตัวชี้วัดนี้
ตัวอย่างค้าน
ไม่ใช่ว่าลำดับของตัวแปรสุ่มทุกตัวที่ลู่เข้าสู่ตัวแปรสุ่มอีกตัวหนึ่งในแง่ของการแจกแจง จะลู่เข้าสู่ตัวแปรสุ่มนั้นในแง่ของความน่าจะเป็นเสมอไป ตัวอย่างเช่น พิจารณาลำดับของตัวแปรสุ่มปกติมาตรฐานและลำดับที่สองโปรดสังเกตว่าการกระจายของเท่ากับการกระจายของสำหรับทุกคน, แต่:
ซึ่งไม่บรรจบกันที่ดังนั้นเราจึงไม่มีการลู่เข้าในความน่าจะเป็น
การบรรจบกันเกือบแน่นอน
| ตัวอย่างที่ 1 | |
|---|---|
| ลองพิจารณาสัตว์ชนิดหนึ่งที่มีอายุสั้น เราบันทึกปริมาณอาหารที่สัตว์ชนิดนี้กินในแต่ละวัน ลำดับของตัวเลขนี้จะคาดเดาไม่ได้ แต่เราค่อนข้างแน่ใจว่าสักวันหนึ่งตัวเลขนี้จะกลายเป็นศูนย์ และจะคงเป็นศูนย์ตลอดไป | |
| ตัวอย่างที่ 2 | |
| ลองนึกถึงชายคนหนึ่งที่โยนเหรียญเจ็ดเหรียญทุกเช้า ทุกบ่าย เขาจะบริจาคเงินหนึ่งปอนด์ให้องค์กรการกุศลทุกครั้งที่เหรียญออกหัว แต่หากครั้งแรกที่เหรียญออกก้อยทั้งหมด เขาจะหยุดบริจาคอย่างถาวรให้X₁ X₂ … เป็นจำนวนเงินที่องค์กรการกุศลได้รับจากเขาในแต่ละวันเราอาจมั่นใจได้ว่าสักวันหนึ่งจำนวนเงินนี้จะเป็นศูนย์ และจะคงเป็นศูนย์ตลอดไปอย่างไรก็ตาม เมื่อเราพิจารณาจำนวนวันใดๆ ก็ตามจะมีความน่าจะเป็นที่ไม่เป็นศูนย์ที่เงื่อนไขการหยุดบริจาคจะไม่เกิดขึ้น |
นี่คือรูปแบบของการลู่เข้าแบบสุ่มที่คล้ายคลึงกับการลู่เข้าแบบจุดต่อจุดซึ่งเป็นที่รู้จักกันในวิชาการวิเคราะห์เชิงจริง เบื้องต้นมากที่สุด
คำนิยาม
กล่าวคือ ลำดับX ลู่เข้าเกือบแน่นอนหรือเกือบทุกที่หรือด้วยความน่าจะเป็น 1หรือลู่เข้าอย่างแรงไปทางหมายความว่า
นี่หมายความว่าค่าของเข้าใกล้ค่าของในแง่ที่ว่าเหตุการณ์ต่างๆ ซึ่งไม่ลู่เข้าสู่มีความน่าจะเป็น(ดูเกือบแน่นอน ) โดยใช้ปริภูมิความน่าจะเป็นและแนวคิดของตัวแปรสุ่มในฐานะฟังก์ชันจากถึงนี่เทียบเท่ากับข้อความดังกล่าว :\lim _{n\to \infty }X_{n}(\omega )=X(\omega ){\Bigr )}=1.}
โดยใช้แนวคิดของลิมิตสูงสุดของลำดับของเซตการลู่เข้าเกือบแน่นอนสามารถนิยามได้ดังนี้: :|X_{n}(\omega )-X(\omega )|>\varepsilon {\bigr \}}{\Bigr )}=0\quad {\text{สำหรับทุก}}\quad \varepsilon >0.}
โดยทั่วไปแล้ว การลู่เข้าเกือบแน่นอนมักจะแสดงด้วยการเพิ่มตัวอักษร " as"เหนือลูกศรที่บ่งบอกถึงการลู่เข้า:
| 3 |
สำหรับองค์ประกอบสุ่ม ทั่วไปบนปริภูมิเมตริกโดยทั่วไปแล้ว การบรรจบกันมักถูกนิยามในลักษณะเดียวกัน:
คุณสมบัติ
- การลู่เข้าเกือบแน่นอนหมายถึงการลู่เข้าในความน่าจะเป็น (ตามทฤษฎีบทของฟาตู ) และด้วยเหตุนี้จึงหมายถึงการลู่เข้าในการกระจายตัว นี่คือแนวคิดของการลู่เข้าที่ใช้ในกฎจำนวนมากที่เข้มงวด
- แนวคิดเรื่องการลู่เข้าเกือบแน่นอนไม่ได้มาจากโทโพโลยีบนปริภูมิของตัวแปรสุ่ม นั่นหมายความว่าไม่มีโทโพโลยีบนปริภูมิของตัวแปรสุ่มใดๆ ที่ลำดับการลู่เข้าเกือบแน่นอนจะเป็นลำดับการลู่เข้าตามโทโพโลยีนั้นอย่างแม่นยำ โดยเฉพาะอย่างยิ่ง ไม่มีเมตริกของการลู่เข้าเกือบแน่นอน
ตัวอย่างค้าน
พิจารณาลำดับหนึ่งของตัวแปรสุ่มอิสระ โดยที่และสำหรับทุกคนเรามีซึ่งลู่เข้าสู่ 0 ดังนั้นในทางความน่าจะเป็น
เนื่องจากและเหตุการณ์ต่างๆเนื่องจากเป็นอิสระต่อกันทฤษฎีบทเสริม Borel Cantelli ข้อที่สองจึงรับประกันว่าดังนั้นลำดับลำดับนี้ไม่ลู่เข้าสู่ 0 เกือบทุกที่ (อันที่จริง เซตที่ลำดับนี้ไม่ลู่เข้าสู่ 0 มีความน่าจะเป็นเท่ากับ 1)
การบรรจบกันที่แน่นอนหรือการบรรจบกันแบบจุดต่อจุด
กล่าวคือ ลำดับของตัวแปรสุ่มกำหนดไว้ใน ปริภูมิความน่าจะเป็นเดียวกัน(เช่นกระบวนการสุ่ม ) ลู่เข้าอย่างแน่นอนหรือทุกที่หรือเฉพาะจุดไปยังXหมายความว่า
ที่ไหนคือปริภูมิของตัวอย่าง ใน ปริภูมิความน่าจะเป็นพื้นฐานซึ่งตัวแปรสุ่มถูกกำหนดไว้
นี่คือแนวคิดของการลู่เข้าแบบจุดต่อจุดของลำดับฟังก์ชันที่ขยายไปสู่ลำดับของตัวแปรสุ่ม (โปรดทราบว่าตัวแปรสุ่มเองก็เป็นฟังก์ชัน)
:\lim _{n\to \infty }X_{n}(\omega )=X(\omega )\right\}=\Omega .}
การลู่เข้าอย่างแน่นอนของตัวแปรสุ่มนั้นหมายถึงการลู่เข้าแบบอื่นๆ ที่กล่าวมาข้างต้นทั้งหมด แต่ในทฤษฎีความน่าจะเป็นนั้น การใช้การลู่เข้าอย่างแน่นอนไม่ได้ให้ประโยชน์อะไรมากไปกว่าการใช้การลู่เข้าเกือบแน่นอน ความแตกต่างระหว่างทั้งสองแบบนั้นมีอยู่เฉพาะในเซตที่มีความน่าจะเป็นเป็นศูนย์เท่านั้น นี่คือเหตุผลที่แนวคิดเรื่องการลู่เข้าอย่างแน่นอนของตัวแปรสุ่มนั้นแทบจะไม่ถูกนำมาใช้เลย
การบรรจบกันของค่าเฉลี่ย
กำหนดให้เป็นจำนวนจริงเรากล่าวว่าลำดับบรรจบกันในค่าเฉลี่ยลำดับที่ -th (หรือในนอร์ม Lr ) ไปทาง ตัวแปรสุ่มถ้าหาก- ช่วงเวลาสัมบูรณ์และของX และมีอยู่ และ
โดยที่ผู้ดำเนินการแสดงถึงค่าที่คาดหวังการลู่เข้าในค่าเฉลี่ย -th บอกเราว่าความคาดหวังของกำลังที่ - ของผลต่างระหว่างและลู่เข้าสู่ศูนย์
การบรรจบกันประเภทนี้มักจะแสดงโดยการเพิ่มตัวอักษรเหนือลูกศรที่แสดงถึงการบรรจบกัน:
| 4 |
กรณีการบรรจบกันที่สำคัญที่สุดใน-th หมายถึง:
- เมื่อไรบรรจบกันใน-th หมายถึงสำหรับเรากล่าวว่าลู่เข้าสู่ค่าเฉลี่ย.
- เมื่อไรบรรจบกันใน-th หมายถึงสำหรับเรากล่าวว่าลู่เข้าสู่ค่าเฉลี่ยกำลังสอง (หรือค่าเฉลี่ยกำลังสอง ).
การบรรจบกันใน-th หมายถึง สำหรับซึ่งหมายถึงการลู่เข้าในความน่าจะเป็น (โดยอสมการของมาร์คอฟ ) ยิ่งไปกว่านั้น ถ้าการบรรจบกันในค่าเฉลี่ยลำดับที่ -th บ่งบอกถึงการบรรจบกันในค่าเฉลี่ยลำดับที่ -th ดังนั้น การลู่เข้าของค่าเฉลี่ยกำลังสองจึงหมายถึงการลู่เข้าของค่าเฉลี่ยด้วย
นอกจากนี้
ในทางกลับกันนั้นไม่จำเป็นต้องเป็นจริงเสมอไป แต่จะเป็นจริงก็ต่อเมื่อ(โดยใช้ทฤษฎีบท เสริมของ Schefféในรูปแบบทั่วไป)
คุณสมบัติ
โดยมีเงื่อนไขว่าปริภูมิความน่าจะเป็นนั้นสมบูรณ์ :
- ถ้าและ, แล้วแทบจะแน่นอน
- ถ้าและ, แล้วแทบจะแน่นอน
- ถ้าและ, แล้วแทบจะแน่นอน
- ถ้าและ, แล้ว(สำหรับจำนวนจริงใดๆ)และ) และ.
- ถ้าและ, แล้ว(สำหรับจำนวนจริงใดๆ)และและ.
- ถ้าและ, แล้ว(สำหรับจำนวนจริงใดๆ)และ)
- ข้อความข้างต้นทั้งหมดไม่เป็นจริงสำหรับการลู่เข้าในการกระจายตัว
ความสัมพันธ์เชิงผลลัพธ์ระหว่างแนวคิดต่างๆ เกี่ยวกับการบรรจบกันนั้น ได้ถูกกล่าวถึงไว้ในแต่ละหัวข้อ โดยใช้สัญลักษณ์ลูกศร ดังนี้:
คุณสมบัติเหล่านี้ พร้อมด้วยกรณีพิเศษอื่นๆ อีกจำนวนหนึ่ง สรุปได้ในรายการต่อไปนี้:
- การบรรจบกันเกือบแน่นอนหมายถึงการบรรจบกันในความน่าจะเป็น: [ 8 ] [พิสูจน์]
- การลู่เข้าในความน่าจะเป็นหมายความว่ามีลำดับย่อยอยู่ซึ่งเกือบจะบรรจบกันอย่างแน่นอน: [ 9 ]
- การบรรจบกันในความน่าจะเป็นหมายถึงการบรรจบกันในการกระจาย: [ 8 ] [พิสูจน์]
- การบรรจบกันในค่าเฉลี่ยลำดับที่ n บ่งบอกถึงการลู่เข้าในความน่าจะเป็น:
- การบรรจบกันในค่าเฉลี่ยลำดับที่ n บ่งชี้ถึงการลู่เข้าสู่ค่าเฉลี่ยลำดับที่ต่ำกว่า โดยสมมติว่าทั้งสองลำดับนั้นมากกว่าหรือเท่ากับหนึ่ง:
- ที่ให้ไว้.
- ถ้าลู่เข้าสู่ค่าคงที่ในการกระจายตัว, แล้วลู่เข้าในความน่าจะเป็นไปยัง: [ 8 ] [พิสูจน์]
- ที่ให้ไว้เป็นค่าคงที่
- ถ้าลู่เข้าสู่การกระจายตัวและความแตกต่างระหว่างและเมื่อความน่าจะเป็นเข้าใกล้ศูนย์แล้วนอกจากนี้ยังมีการบรรจบกันในการกระจายไปยัง: [ 8 ] [พิสูจน์]
- ถ้าลู่เข้าสู่การกระจายตัวและ 'ลู่เข้าสู่ค่าคงที่ในการกระจายตัวจากนั้นเวกเตอร์ร่วมลู่เข้าสู่การกระจายตัว: [ 8 ] [พิสูจน์]
- โดยที่cเป็นค่าคงที่
- โปรดทราบว่าเงื่อนไขที่ว่าการลู่เข้าสู่ค่าคงที่นั้นสำคัญมาก หากมันจะลู่เข้าสู่ตัวแปรสุ่มถ้าเช่นนั้น เราก็จะไม่สามารถสรุปได้ว่าลู่เข้าสู่ .
- ถ้าลู่เข้าในความน่าจะเป็นไปยังและลู่เข้าในความน่าจะเป็นไปยังจากนั้นเวกเตอร์ร่วมลู่เข้าในความน่าจะเป็นไปยัง: [ 8 ] [พิสูจน์]
- ถ้าลู่เข้าในความน่าจะเป็นไปยังและถ้าสำหรับทุกคนและบางส่วน, แล้วบรรจบกันในหมายความว่าอย่างไรสำหรับทุกคนกล่าวอีกนัยหนึ่งคือ ถ้าลู่เข้าในความน่าจะเป็นไปยังและตัวแปรสุ่มทั้งหมดแทบจะแน่นอนว่ามีขอบเขตบนและล่าง จากนั้นลู่เข้าสู่รวมถึงในทุกกรณีด้วยth หมายถึง[ 10 ]
- การแสดงผลแบบเกือบแน่นอนโดยปกติแล้ว การลู่เข้าในการกระจายตัวไม่ได้หมายความถึงการลู่เข้าแบบเกือบแน่นอนเสมอไป อย่างไรก็ตาม สำหรับลำดับที่กำหนดซึ่งลู่เข้าสู่การกระจายตัวเป็นไปได้เสมอที่จะค้นพบพื้นที่ความน่าจะเป็นใหม่และตัวแปรสุ่มกำหนดไว้บนนั้นเช่นนั้นมีการกระจายอย่างเท่าเทียมกันไปยังสำหรับแต่ละคน, และลู่เข้าสู่เกือบจะแน่นอน[ 11 ] [ 12 ]
- ถ้าสำหรับทั้งหมด,
- แล้วเราก็พูดว่าลู่เข้าเกือบสมบูรณ์หรือเกือบจะในเชิงความน่าจะเป็นไปสู่. เมื่อไรบรรจบกันเกือบสมบูรณ์ไปสู่จากนั้นมันก็จะลู่เข้าสู่ค่าดังกล่าวเกือบแน่นอนกล่าวอีกนัยหนึ่งคือ ถ้าลู่เข้าในความน่าจะเป็นไปยังเร็วพอ (กล่าวคือ ลำดับความน่าจะเป็นของหางข้างต้นสามารถหาผลรวมได้สำหรับทุกกรณี)), แล้วนอกจากนี้ยังลู่เข้าสู่ค่าเกือบแน่นอนอีกด้วยนี่เป็นผลลัพธ์โดยตรงจากทฤษฎีบทบอเรล-แคนเทลลี
- ถ้าเป็นผลรวมของตัวแปรสุ่มอิสระที่แท้จริง:
- ทฤษฎีบทการลู่เข้าแบบครอบงำให้เงื่อนไขที่เพียงพอสำหรับการลู่เข้าแบบเกือบแน่นอนเพื่อบ่งชี้ว่า-การบรรจบกัน:
| 5 |
- เงื่อนไขที่จำเป็นและเพียงพอสำหรับการบรรจบกันคือและลำดับสามารถหาปริพันธ์ได้สม่ำเสมอ
- ถ้าสิ่งต่อไปนี้เทียบเท่ากัน[ 15 ]
- ,
- ,
- สามารถหาปริพันธ์ได้สม่ำเสมอ
- ถ้าและถ้าสามารถหาปริพันธ์ได้สม่ำเสมอแล้วและ[ 16 ]
ดูเพิ่มเติม
- การพิสูจน์การลู่เข้าของตัวแปรสุ่ม
- การบรรจบกันของมาตรการ
- การบรรจบกันในการวัด
- กระบวนการสุ่มต่อเนื่อง : คำถามเกี่ยวกับความต่อเนื่องของกระบวนการสุ่มนั้นโดยพื้นฐานแล้วเป็นคำถามเกี่ยวกับการลู่เข้า และแนวคิดและความสัมพันธ์หลายอย่างที่ใช้ข้างต้นก็สามารถนำมาใช้กับคำถามเกี่ยวกับความต่อเนื่องได้เช่นกัน
- การกระจายเชิงเส้นกำกับ
- โอใหญ่ในสัญลักษณ์ความน่าจะเป็น
- ทฤษฎีบทการเป็นตัวแทนของสโกโรคอด
- ทฤษฎีบทการลู่เข้าของทวีดี้
- ทฤษฎีบทของสลุตสกี
- ทฤษฎีบทการแมปแบบต่อเนื่อง
หมายเหตุ
- ↑ Bickel et al. 1998 , A.8, หน้า 475
- ↑ฟาน เดอร์ ฟาร์ต แอนด์เวลเนอร์ 1996 , หน้า 1. 4
- ↑ Romano & Siegel 1985 , ตัวอย่าง 5.26
- ↑ Durrett, Rick (2010). ความน่าจะเป็น: ทฤษฎีและตัวอย่างหน้า 84.
- ↑ฟาน เดอร์ ฟาร์ต 1998 , เลมมา 2.2
- ↑ดัดลีย์ 2002 บทที่ 9.2 หน้า 287
- ↑ดัดลีย์ 2002 หน้า289
- 1 2 3 4 5 6 van der Vaart 1998 , ทฤษฎีบท 2.7
- ↑ Gut, Allan (2005). ความน่าจะเป็น: หลักสูตรระดับบัณฑิตศึกษา ทฤษฎีบท 3.4: Springer. ISBN 978-0-387-22833-4.
{{cite book}}: CS1 maint: location ( link ) - ↑ Grimmett & Stirzaker 2020 , หน้า354
- ↑ฟาน เดอร์ ฟาร์ต 1998 , Th.2.19
- ↑ Fristedt & Gray 1997 , ทฤษฎีบท 14.5
- ↑ชุง ไคไล (2001). ตำราทฤษฎีความน่าจะเป็นหน้า126.
- ↑ " การพิสูจน์การลู่เข้าของตัวแปรสุ่ม" วิกิพีเดียสืบค้นเมื่อ23 กันยายน 2024
- ↑ "การวิเคราะห์เชิงจริง - การขยายทฤษฎีบทของ Scheffe โดยใช้เพียงการลู่เข้าในความน่าจะเป็น" Mathematics Stack Exchange สืบค้นเมื่อ2022-03-12
- ↑บิลลิงสลีย์ 1986 ทฤษฎีบท 25.12
