กลับไปหน้าบทความ

อ่าน 8 นาที

ทฤษฎีบทของเดอ ฟิเน็ตติ

สถิติแบบเบย์/การนำเสนอแบบอินทิกรัล/ทฤษฎีบทในทฤษฎีความน่าจะเป็น

ในทฤษฎีความน่าจะเป็นทฤษฎีบทของเดอ ฟิเน็ตติกล่าวว่า การสังเกต ที่แลกเปลี่ยนได้นั้นเป็นอิสระแบบมีเงื่อนไขเมื่อเทียบกับตัวแปรแฝง บางอย่าง จากนั้นจึงสามารถกำหนดการ...

ทฤษฎีบทของเดอ ฟิเน็ตติ

ในทฤษฎีความน่าจะเป็นทฤษฎีบทของเดอ ฟิเน็ตติกล่าวว่า การสังเกต ที่แลกเปลี่ยนได้นั้นเป็นอิสระแบบมีเงื่อนไขเมื่อเทียบกับตัวแปรแฝง บางอย่าง จากนั้นจึงสามารถกำหนดการ กระจายความน่าจะเป็นเชิงญาณวิทยา ให้กับตัวแปรนี้ ได้ ทฤษฎีบทนี้ตั้งชื่อตามบรูโน เดอ ฟิเน็ตติและการใช้งานอย่างหนึ่งคือการให้แนวทางปฏิบัติกับคำกล่าวอันโด่งดังของเดอ ฟิเน็ตติที่ว่า "ความน่าจะเป็นไม่มีอยู่จริง" [ 1 ]

สำหรับกรณีพิเศษของลำดับ ตัวแปรสุ่ม เบอร์นูลลี ที่สามารถสลับเปลี่ยนได้ นั้น ระบุว่าลำดับดังกล่าวเป็น " ส่วนผสม " ของลำดับตัวแปรสุ่มเบอร์นูลลี ที่เป็นอิสระและมีการแจกแจงเหมือนกัน (iid)

ลำดับของตัวแปรสุ่มเรียกว่าสามารถสลับเปลี่ยนได้ (exchangeable) ถ้าการแจกแจงร่วมของลำดับนั้นไม่เปลี่ยนแปลงไปเมื่อมีการสลับตำแหน่งของชุดดัชนีจำนวนจำกัด โดยทั่วไปแล้ว แม้ว่าตัวแปรในลำดับที่สามารถสลับเปลี่ยนได้นั้นจะไม่ เป็นอิสระต่อ กันแต่สามารถสลับเปลี่ยนกันได้เท่านั้น แต่ก็มี กลุ่มของตัวแปรสุ่มอิสระและมีการแจกแจง เหมือนกัน (iid) อยู่เบื้องหลัง กล่าวคือ มีปริมาณพื้นฐานที่โดยทั่วไปแล้วไม่สามารถสังเกตได้ ซึ่งเป็น iid – ลำดับที่สามารถสลับเปลี่ยนได้จึงเป็นส่วนผสมของลำดับ iid เหล่านั้น

พื้นหลัง

นักสถิติแบบเบย์เซียนมักจะแสวงหาการแจกแจงความน่าจะเป็นแบบมีเงื่อนไขของปริมาณสุ่มโดยพิจารณาจากข้อมูล แนวคิดเรื่องความสามารถในการแลกเปลี่ยนได้รับการแนะนำโดยเดอ ฟิเน็ตติ ทฤษฎีบทของเดอ ฟิเน็ตติอธิบายความสัมพันธ์ทางคณิตศาสตร์ระหว่างความเป็นอิสระและความสามารถในการแลกเปลี่ยน[ 2 ]

ลำดับอนันต์

ลำดับของตัวแปรสุ่มจะเรียกว่าสลับเปลี่ยนได้ ถ้าสำหรับจำนวนธรรมชาติn ใดๆ และลำดับจำกัด i , ..., i ใดๆ และการเรียงสับเปลี่ยนใดๆ ของลำดับ π:{ i , ..., i } → { i , ..., i },

ทั้งสองมีฟังก์ชันความน่าจะเป็นร่วมเดียวกัน

ถ้าลำดับที่มีการแจกแจงเหมือนกันเป็นอิสระต่อกันลำดับนั้นก็จะสามารถสลับเปลี่ยนได้ อย่างไรก็ตาม ข้อความกลับกันนั้นไม่เป็นจริง กล่าวคือ มีตัวแปรสุ่มที่สามารถสลับเปลี่ยนได้แต่ไม่เป็นอิสระต่อกันทางสถิติ ตัวอย่างเช่น แบบจำลองโถ โปลยา (Pólya urn model )

คำแถลงของทฤษฎีบท

ตัวแปรสุ่มXมีการแจกแจงแบบเบอร์นูลลีก็ต่อเมื่อและสำหรับบางค่า

ทฤษฎีบทของเดอ ฟิเน็ตติกล่าวว่า การแจกแจงความน่าจะเป็นของลำดับอนันต์ที่สลับเปลี่ยนได้ของตัวแปรสุ่มเบอร์นูลลีใดๆ นั้นเป็น " ส่วนผสม " ของการแจกแจงความน่าจะเป็นของลำดับตัวแปรสุ่มเบอร์นูลลีที่เป็นอิสระและมีการแจกแจงเหมือนกัน "ส่วนผสม" ในความหมายนี้หมายถึงค่าเฉลี่ยถ่วงน้ำหนัก แต่ไม่จำเป็นต้องหมายถึงค่าเฉลี่ยถ่วงน้ำหนักที่มีค่าจำกัดหรืออนันต์นับได้ (เช่น แบบไม่ต่อเนื่อง) มันอาจเป็นปริพันธ์เหนือการวัด แทนที่จะเป็นผลรวมก็ได้

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

  • การวัดความน่าจะเป็นของคือและ
  • การแจกแจงความน่าจะเป็นแบบมีเงื่อนไขของลำดับทั้งหมดเมื่อกำหนดค่าของจะอธิบายได้โดยการกล่าวว่า
    • เป็นอิสระต่อกันแบบมีเงื่อนไขเมื่อกำหนดและ
    • สำหรับค่าใดๆความน่าจะเป็นแบบมีเงื่อนไขที่เมื่อกำหนดค่าของคือ

อีกวิธีหนึ่งในการกล่าวถึงทฤษฎีบท

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

ผลลัพธ์ที่เข้าใจง่ายจากทฤษฎีบทนี้

ตามที่David Spiegelhalter (อ้างอิง 1) กล่าวไว้ ทฤษฎีบทนี้ให้แนวทางเชิงปฏิบัติต่อคำกล่าวของ de Finetti ที่ว่า "ความน่าจะเป็นไม่มีอยู่จริง" หากมุมมองของเราเกี่ยวกับความน่าจะเป็นของลำดับเหตุการณ์นั้นเป็นอัตวิสัย แต่ยังคงไม่ได้รับผลกระทบจากลำดับที่เราสังเกตการณ์ ลำดับนั้นก็สามารถถือได้ว่าสามารถสลับเปลี่ยนกันได้ทฤษฎีบทของ de Finetti จึงหมายความว่า การเชื่อว่าลำดับนั้นสามารถสลับเปลี่ยนกันได้นั้น ในทางคณิตศาสตร์แล้วเทียบเท่ากับการกระทำราวกับว่าเหตุการณ์ต่างๆ เป็นอิสระต่อกันและมีความน่าจะเป็นพื้นฐานที่เป็นกลางในการเกิดขึ้น โดยความไม่แน่นอนของเราเกี่ยวกับความน่าจะเป็นนั้นถูกแสดงออกมาด้วยฟังก์ชันการกระจายความน่าจะเป็นแบบอัตวิสัย ตามที่ Spiegelhalter กล่าวว่า "นี่เป็นสิ่งที่น่าทึ่ง: มันแสดงให้เห็นว่า เริ่มต้นจากการแสดงออกถึงความเชื่อมั่นที่เฉพาะเจาะจง แต่เป็นเพียงอัตวิสัย เราควรจะกระทำราวกับว่าเหตุการณ์ต่างๆ ถูกขับเคลื่อนด้วยโอกาสที่เป็นกลาง"

ตัวอย่าง

ตัวอย่างที่เป็นรูปธรรมคือ เราสร้างลำดับขึ้นมา

ของตัวแปรสุ่ม โดยการ "ผสม" ลำดับอิสระที่มีการแจกแจงเหมือนกันสองลำดับดังต่อไปนี้

เรากำหนดให้p = 2/3 ด้วยความน่าจะเป็น 1/2 และp = 9/10 ด้วยความน่าจะเป็น 1/2 เมื่อกำหนดเหตุการณ์p = 2/3 การแจกแจงแบบมีเงื่อนไขของลำดับคือX เป็นอิสระและมีการแจกแจงเหมือนกัน และX  = 1 ด้วยความน่าจะเป็น 2/3 และX  = 0 ด้วยความน่าจะเป็น 1 − 2/3 เมื่อกำหนดเหตุการณ์ p  = 9/10 การแจกแจงแบบมีเงื่อนไขของลำดับคือX เป็นอิสระและมีการแจกแจงเหมือนกัน และX = 1 ด้วยความน่าจะเป็น 9/10 และX  = 0 ด้วยความน่าจะเป็น 1 − 9/10

สามารถตีความได้ดังนี้: สร้างเหรียญเอียงสองเหรียญ เหรียญหนึ่งออกหัวด้วยความน่าจะเป็น 2/3 และอีกเหรียญหนึ่งออกหัวด้วยความน่าจะเป็น 9/10 โยนเหรียญยุติธรรมหนึ่งครั้งเพื่อตัดสินใจว่าจะใช้เหรียญเอียงเหรียญใดสำหรับการโยนทั้งหมดที่บันทึกไว้ ในที่นี้ "ออกหัว" ในการโยนครั้งที่ i หมายถึง X =1

ความเป็นอิสระที่กล่าวถึงในที่นี้คือ ความเป็นอิสระ แบบมีเงื่อนไข กล่าวคือ ตัวแปรสุ่มเบอร์นูลลีในลำดับนั้นเป็นอิสระแบบมีเงื่อนไขเมื่อเหตุการณ์p  = 2/3 และเป็นอิสระแบบมีเงื่อนไขเมื่อเหตุการณ์p  = 9/10 แต่พวกมันไม่ได้เป็นอิสระแบบไม่มีเงื่อนไข พวกมันมีความสัมพันธ์ เชิงบวก กัน

เมื่อพิจารณาจากกฎแห่งจำนวนมากที่เข้มงวดเราสามารถกล่าวได้ว่า

แทนที่จะกระจุกตัวของความน่าจะเป็น 1/2 ที่จุดสองจุดระหว่าง 0 กับ 1 "การกระจายแบบผสม" สามารถเป็นการกระจายความน่าจะ เป็นใดๆ ก็ได้ ที่อยู่บนช่วงตั้งแต่ 0 ถึง 1 ซึ่งจะเป็นการกระจายแบบใดนั้นขึ้นอยู่กับการกระจายร่วมของลำดับอนันต์ของตัวแปรสุ่มเบอร์นูลลี

นิยามของความสามารถในการสลับเปลี่ยนได้ และข้อความของทฤษฎีบทนั้น ใช้ได้กับลำดับที่มีความยาวจำกัดด้วยเช่นกัน

แต่ทฤษฎีบทนี้โดยทั่วไปไม่เป็นจริงในกรณีนั้น มันจะเป็นจริงก็ต่อเมื่อลำดับนั้นสามารถขยายไปเป็นลำดับที่สลับเปลี่ยนได้ซึ่งมีความยาวอนันต์ ตัวอย่างที่ง่ายที่สุดของลำดับที่สลับเปลี่ยนได้ของตัวแปรสุ่มเบอร์นูลลีที่ไม่สามารถขยายไปเป็นลำดับที่สลับเปลี่ยนได้เช่นนั้นคือลำดับที่X = 1 −  X และX เป็น 0 หรือ 1 โดยแต่ละค่ามีโอกาส 1/2 ลำดับนี้สามารถสลับเปลี่ยนได้ แต่ไม่สามารถขยายไปเป็นลำดับที่สลับเปลี่ยนได้ที่มีความยาว 3 หรือแม้แต่ลำดับที่มีความยาวอนันต์

ในฐานะขีดจำกัดเชิงหมวดหมู่

ทฤษฎีบทของ De Finetti สามารถแสดงเป็นขีดจำกัดเชิงหมวดหมู่ในหมวดหมู่ของเคอร์เนล Markovได้[ 3 ] [ 4 ] [ 5 ]

ให้เป็นปริภูมิบอเรลมาตรฐานและพิจารณาปริภูมิของลำดับบน ซึ่งเป็นผลคูณที่นับได้(พร้อมด้วยซิกมาแอลเจบราผลคูณ )

กำหนดให้มี การเรียงสับเปลี่ยน แบบจำกัดจำนวนหนึ่งให้ใช้สัญลักษณ์ แทนการกระทำของการเรียงสับเปลี่ยนบนรวมถึงเคอร์เนลของมาร์คอฟที่เกิดจากการกระทำนั้นด้วย ในแง่ของทฤษฎีหมวดหมู่เรามีแผนภาพที่มีวัตถุเดียวและลูกศรจำนวนนับได้ ซึ่งแต่ละลูกศรแทนการเรียงสับเปลี่ยนแต่ละแบบ

โปรดจำไว้ว่าการวัดความน่าจะ เป็นเทียบเท่ากับเคอร์เนลของมาร์คอฟจากปริภูมิที่วัดได้จุดเดียวการวัดความน่าจะเป็นบนจะสลับเปลี่ยนได้ก็ต่อเมื่อ ในฐานะเคอร์เนลของมาร์คอฟสำหรับทุกการเรียงสับเปลี่ยนโดยทั่วไปแล้ว สำหรับปริภูมิบอเรลมาตรฐานใดๆเราสามารถเรียกเคอร์เนลของมาร์คอฟว่าสลับเปลี่ยนได้ถ้าสำหรับทุก กล่าวคือ ถ้าแผนภาพต่อไปนี้สลับกันได้

ให้กรวย

ทฤษฎีบทของ De Finetti สามารถระบุได้ว่าเป็นข้อเท็จจริงที่ว่าพื้นที่ของการวัดความน่าจะเป็นเหนือ( Girry monad ) ก่อให้เกิด กรวย สากล (หรือลิมิต ) [ 4 ] โดยละเอียดมากขึ้น ให้พิจารณาเคอร์เนล Markov ที่สร้างขึ้นดังต่อไปนี้ โดยใช้ทฤษฎีบทการขยายของ Kolmogorov :

สำหรับเซตย่อยที่วัดได้ทั้งหมดของโปรดทราบว่าเราสามารถตีความเคอร์เนลนี้ได้ว่ารับการวัดความน่าจะเป็นเป็นอินพุตและส่งคืนลำดับ iidบนที่กระจายตามเนื่องจากลำดับ iid สามารถสลับเปลี่ยนได้ดังนั้น จึงเป็นเคอร์เนลที่สลับเปลี่ยนได้ในความหมายที่กำหนดไว้ข้างต้น เคอร์เนลไม่ได้เพียงแค่สร้างกรวย แต่เป็น กรวย ลิมิต : เมื่อกำหนดเคอร์เนลที่สลับเปลี่ยนได้ใดๆจะมีเคอร์เนลที่ไม่ซ้ำกันเพียงตัวเดียวที่ทำให้ นั่นคือทำให้แผนภาพต่อไปนี้สลับเปลี่ยนกันได้:

โดยเฉพาะอย่างยิ่ง สำหรับมาตรวัดความน่าจะเป็นที่แลกเปลี่ยนได้ใดๆบน จะมีมาตรวัดความน่าจะเป็นที่ไม่ซ้ำกันบน ( กล่าวคือ มาตรวัดความน่าจะเป็นเหนือมาตรวัดความน่าจะเป็น) เช่นนั้น กล่าวคือ เช่นนั้นสำหรับเซตย่อยที่วัดได้ทั้งหมดของ

กล่าวอีกนัยหนึ่งคือ เป็นส่วนผสมของการวัดแบบ iidบน(การวัดที่สร้างขึ้นโดยในอินทิกรัลข้างต้น)

ส่วนขยาย

ทฤษฎีบทของ de Finetti สำหรับ ลำดับที่แลกเปลี่ยนได้แบบจำกัด[ 6 ] [ 7 ]และสำหรับลำดับที่แลกเปลี่ยนได้แบบ Markov [ 8 ]ได้รับการพิสูจน์โดย Diaconis และ Freedman และโดย Kerns และ Szekely แนวคิดสองประการของการแลกเปลี่ยนบางส่วนของอาร์เรย์ ซึ่งรู้จักกันในชื่อ การแลกเปลี่ยน แบบแยกและการแลกเปลี่ยนแบบร่วมนำไปสู่การขยายทฤษฎีบทของ de Finetti สำหรับอาร์เรย์โดย Aldous และ Hoover [ 9 ]

ทฤษฎีบท de Finetti ที่คำนวณได้แสดงให้เห็นว่า หากโปรแกรมคอมพิวเตอร์ให้ลำดับของตัวแปรสุ่มจริงที่แลกเปลี่ยนกันได้ โปรแกรมที่สุ่มตัวอย่างจากการวัดการผสมสามารถกู้คืนได้โดยอัตโนมัติ[ 10 ]

ในการตั้งค่าความน่าจะเป็นอิสระมีการขยายทฤษฎีบทของเดอ ฟิเน็ตติแบบไม่สลับที่ซึ่งกำหนดลักษณะของลำดับที่ไม่สลับที่ซึ่งไม่เปลี่ยนแปลงภายใต้การเรียงสับเปลี่ยนควอนตัม[ 11 ]

การขยายทฤษฎีบทของเดอ ฟิเน็ตติไปสู่สถานะควอนตัมพบว่ามีประโยชน์ในข้อมูลควอนตัม [ 12 ] [ 13 ] [ 14 ] ในหัวข้อต่างๆ เช่นการกระจายกุญแจควอนตัม[ 15 ]และการตรวจจับการพันกัน[ 16 ]การขยายทฤษฎีบทของเดอ ฟิเน็ตติแบบหลายตัวแปรสามารถใช้เพื่อหาค่าสถิติของโบส-ไอน์สไตน์จากสถิติของอนุภาคคลาสสิก (เช่น อนุภาคอิสระ) [ 17 ]

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=De_Finetti%27s_theorem&oldid=1354375284 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทของเดอ ฟิเน็ตติ

ในทฤษฎีความน่าจะเป็นทฤษฎีบทของเดอ ฟิเน็ตติกล่าวว่า การสังเกต ที่แลกเปลี่ยนได้นั้นเป็นอิสระแบบมีเงื่อนไขเมื่อเทียบกับตัวแปรแฝง บางอย่าง จากนั้นจึงสามารถกำหนดการ...

พื้นหลัง

นักสถิติแบบเบย์เซียนมักจะแสวงหาการแจกแจงความน่าจะเป็นแบบมีเงื่อนไขของปริมาณสุ่มโดยพิจารณาจากข้อมูล แนวคิดเรื่อง ความสามารถในการแลกเปลี่ยนได้ รับการแนะนำโดยเดอ ฟิเน็ตติ ทฤษฎีบทของเดอ...

คำแถลงของทฤษฎีบท

ตัวแปร สุ่ม X มี การแจกแจงแบบเบอร์นูลลี ก็ต่อเมื่อและสำหรับบางค่า ปร. ( X = 1 ) = พี {\displaystyle \Pr(X=1)=p} ปร. ( X = 0 ) = 1 − พี {\displaystyle \Pr(X=0)=1-p} พี ∈ ( 0 , 1 ) {\displaystyle p\in (0,1)}

อีกวิธีหนึ่งในการกล่าวถึงทฤษฎีบท

สมมติว่าเป็นลำดับอนันต์ที่สลับเปลี่ยนได้ของตัวแปรสุ่มเบอร์นูลลี แล้วจะเป็นตัวแปรสุ่มอิสระแบบมีเงื่อนไขและมีการกระจายเหมือนกัน โดยกำหนดให้เป็น ซิกมาแอลเจบราที่สลับเปลี่ยนได้ (กล่าวคือ...