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

อ่าน 3 นาที

ตัวแปรควบคุม

วิธีการตัวแปรควบคุมเป็น เทคนิค การลดความแปรปรวนที่ใช้ในวิธีการมอนเตคาร์โลโดยใช้ประโยชน์จากข้อมูลเกี่ยวกับข้อผิดพลาดในการประมาณค่าปริมาณที่ทราบเพื่อลดข้อผิดพลาดของการประมาณค่าปริมาณ...

ตัวแปรควบคุม

วิธีการตัวแปรควบคุมเป็น เทคนิค การลดความแปรปรวนที่ใช้ในวิธีการมอนเตคาร์โลโดยใช้ประโยชน์จากข้อมูลเกี่ยวกับข้อผิดพลาดในการประมาณค่าปริมาณที่ทราบเพื่อลดข้อผิดพลาดของการประมาณค่าปริมาณที่ไม่ทราบ[ 1 ] [ 2 ] [ 3 ]

หลักการพื้นฐาน

ให้พารามิเตอร์ ที่ไม่ทราบค่า ที่เราสนใจคือμ{\displaystyle \mu }และสมมติว่าเรามีสถิติ{\displaystyle m}โดยที่ค่าที่คาดหวังของmคือμ :อี[]=μ{\displaystyle \mathbb {E} \left[m\right]=\mu }กล่าวคือmเป็นตัวประมาณค่าที่ไม่เอนเอียงสำหรับμสมมติว่าเราคำนวณสถิติอื่นที{\displaystyle t}โดยที่อี[ที]=τ{\displaystyle \mathbb {E} \left[t\right]=\tau }เป็นค่าที่ทราบแล้ว จากนั้น

=+(ทีτ){\displaystyle m^{\star }=m+c\left(t-\tau \right)\,}

นอกจากนี้ยังเป็นตัวประมาณค่าที่ไม่ลำเอียงสำหรับμ{\displaystyle \mu }สำหรับการเลือกค่าสัมประสิทธิ์ใดๆ{\displaystyle c}ความแปรปรวนของตัวประมาณค่าที่ได้{\displaystyle m^{\star }}เป็น

วาร์()=วาร์()+2วาร์(ที)+2โควิด(,ที).{\displaystyle {\textrm {Var}}\left(m^{\star }\right)={\textrm {Var}}\left(m\right)+c^{2}\,{\textrm {Var}}\left(t\right)+2c\,{\textrm {Cov}}\left(m,t\right).}

โดยการหาอนุพันธ์ของนิพจน์ข้างต้นเทียบกับ{\displaystyle c}สามารถแสดงให้เห็นได้ว่าการเลือกค่าสัมประสิทธิ์ที่เหมาะสมที่สุด

=โควิด(,ที)วาร์(ที){\displaystyle c^{\star }=-{\frac {{\textrm {Cov}}\left(m,t\right)}{{\textrm {Var}}\left(t\right)}}}

ลดความแปรปรวนของ{\displaystyle m^{\star }}(โปรดทราบว่าสัมประสิทธิ์นี้เหมือนกับสัมประสิทธิ์ที่ได้จากการถดถอยเชิงเส้น ) ด้วยตัวเลือกนี้

วาร์()=วาร์()[โควิด(,ที)]2วาร์(ที)=(1ρ,ที2)วาร์(){\displaystyle {\begin{aligned}{\textrm {Var}}\left(m^{\star }\right)&={\textrm {Var}}\left(m\right)-{\frac {\left[{\textrm {Cov}}\left(m,t\right)\right]^{2}}{{\textrm {Var}}\left(t\right)}}\\&=\left(1-\rho _{m,t}^{2}\right){\textrm {Var}}\left(m\right)\end{aligned}}}

ที่ไหน

ρ,ที=คอร์ร(,ที){\displaystyle \rho _{m,t}={\textrm {Corr}}\left(m,t\right)\,}

คือค่าสัมประสิทธิ์สหสัมพันธ์ของ{\displaystyle m}และที{\displaystyle t}ยิ่งค่าของ มากขึ้นเท่าไหร่|ρ,ที|{\displaystyle \vert \rho _{m,t}\vert }ยิ่งค่าความแปรปรวนลดลงมากเท่าไร ก็ยิ่งสามารถลดความแปรปรวน ได้มากขึ้นเท่านั้น

ในกรณีที่โควิด(,ที){\displaystyle {\textrm {Cov}}\left(m,t\right)},วาร์(ที){\displaystyle {\textrm {Var}}\left(t\right)}และ/หรือρ,ที{\displaystyle \rho _{m,t}\;}หากไม่ทราบค่า สามารถประมาณค่าได้จากการจำลองแบบมอนเตคาร์โล ซึ่งเทียบเท่ากับการแก้ ระบบสม การกำลังสองน้อยที่สุดดังนั้นเทคนิคนี้จึงเรียกว่าการสุ่มตัวอย่างแบบถดถอย (regression sampling )

เมื่อค่าคาดหวังของตัวแปรควบคุมอี[ที]=τ{\displaystyle \mathbb {E} \left[t\right]=\tau }ถึงแม้จะไม่ทราบค่าทางวิเคราะห์ แต่ก็ยังสามารถเพิ่มความแม่นยำในการประมาณค่าได้μ{\displaystyle \mu }(สำหรับงบประมาณการจำลองที่กำหนดไว้) โดยมีเงื่อนไขสองประการดังนี้: 1) การประเมินที{\displaystyle t}มีราคาถูกกว่าการคำนวณอย่างมาก{\displaystyle m}2) ขนาดของค่าสัมประสิทธิ์สหสัมพันธ์|ρ,ที|{\displaystyle |\rho _{m,t}|}ใกล้เคียงกับความเป็นเอกภาพ[ 3 ]

ตัวอย่าง

เราต้องการประมาณการ

ฉัน=0111+xx{\displaystyle I=\int _{0}^{1}{\frac {1}{1+x}}\,\mathrm {d} x}

โดยใช้การอินทิเกรตแบบมอนเตคาร์โลอินทิกรัลนี้คือค่าที่คาดหวังของ เอฟ(ยู){\displaystyle f(U)}, ที่ไหน

เอฟ(ยู)=11+ยู{\displaystyle f(U)={\frac {1}{1+U}}}

และUมีการกระจายแบบเอกรูป  [0,  1] โดยใช้ตัวอย่างขนาดnแทนจุดในตัวอย่างด้วยคุณ1,,คุณn{\displaystyle u_{1},\cdots ,u_{n}}จากนั้นค่าประมาณจะได้รับโดย

ฉัน1nฉันเอฟ(คุณฉัน).{\displaystyle I\approx {\frac {1}{n}}\sum _{i}f(u_{i}).}

ต่อไปนี้เราขอแนะนำจี(ยู)=1+ยู{\displaystyle g(U)=1+U}เป็นตัวแปรควบคุมที่มีค่าคาดหวังที่ทราบแล้วอี[จี(ยู)]=01(1+x)x=32{\displaystyle \mathbb {E} \left[g\left(U\right)\right]=\int _{0}^{1}(1+x)\,\mathrm {d} x={\tfrac {3}{2}}}และนำทั้งสองมารวมกันเพื่อสร้างการประมาณการใหม่

ฉัน1nฉันเอฟ(คุณฉัน)+(1nฉันจี(คุณฉัน)3/2).{\displaystyle I\approx {\frac {1}{n}}\sum _{i}f(u_{i})+c\left({\frac {1}{n}}\sum _{i}g(u_{i})-3/2\right).}

โดยใช้n=1500{\displaystyle n=1500}การรับรู้และค่าสัมประสิทธิ์ที่เหมาะสมโดยประมาณ0.4773{\displaystyle c^{\star }\approx 0.4773}เราจึงได้ผลลัพธ์ดังต่อไปนี้

ประมาณการความแปรปรวน
การประมาณแบบคลาสสิก0.694750.01947
ตัวแปรควบคุม0.692950.00060

ความแปรปรวนลดลงอย่างมีนัยสำคัญหลังจากใช้เทคนิคตัวแปรควบคุม (ผลลัพธ์ที่แน่นอนคือ ฉัน=ln20.69314718{\displaystyle I=\ln 2\approx 0.69314718}.)

ดูเพิ่มเติม

หมายเหตุ

  1. Lemieux, C. (2017). "ตัวแปรควบคุม". Wiley StatsRef: เอกสารอ้างอิงสถิติออนไลน์หน้า1–8 . doi : 10.1002/9781118445112.stat07947 . ISBN  9781118445112.
  2. Glasserman, P. (2004).วิธีการมอนเตคาร์โลในวิศวกรรมการเงิน . นิวยอร์ก: Springer. ISBN 0-387-00451-3(หน้า 185)
  3. 1 2 Botev, Z.; Ridder, A. (2017). "การลดความแปรปรวน". Wiley StatsRef: เอกสารอ้างอิงสถิติออนไลน์หน้า1–6 . doi : 10.1002/9781118445112.stat07975 . hdl : 1959.4/unsworks_50616 . ISBN  9781118445112.
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Control_variates&oldid=1299789776 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ตัวแปรควบคุม

วิธีการตัวแปรควบคุมเป็น เทคนิค การลดความแปรปรวนที่ใช้ในวิธีการมอนเตคาร์โลโดยใช้ประโยชน์จากข้อมูลเกี่ยวกับข้อผิดพลาดในการประมาณค่าปริมาณที่ทราบเพื่อลดข้อผิดพลาดของการประมาณค่าปริมาณ...

หลักการพื้นฐาน

ให้ พารามิเตอร์ ที่ไม่ทราบค่า ที่เราสนใจคือ μ {\displaystyle \mu } และสมมติว่าเรามี สถิติ ม {\displaystyle m} โดยที่ ค่าที่คาดหวัง ของ m คือ μ : อี [ ม ] = μ {\displaystyle \mathbb {E} \left[m\right]=\mu } กล่าวคือ m เป็น ตัวประมาณค่าที่ไม่เอนเอียง สำหรับ μ...

หมายเหตุ

↑ Lemieux, C. (2017). "ตัวแปรควบคุม". Wiley StatsRef: เอกสารอ้างอิงสถิติออนไลน์ หน้า 1–8 . doi : 10.1002/9781118445112.stat07947 . ISBN 9781118445112 . ↑ Glasserman, P. (2004). วิธีการมอนเตคาร์โลในวิศวกรรมการเงิน . นิวยอร์ก: Springer.