跳至內容

控制變量法

維基百科,自由的百科全書

控制變量法(英語:control variates)是在蒙特卡洛方法中用於減少方差的一種技術方法。該方法通過對已知量的了解來減少對未知量估計的誤差。

原理

[編輯]

假設要估計的參數為。同時對於統計,其期望值,即無偏差估計。此時,對於另一個統計,已知。於是,

也是的無偏差估計,為任一給定係數。的方差為

可以證明,使得方差最小的係數

此時,對應的方差則為

其中

之間的相關係數越大時,方差越小。

未知時,可以通過蒙特卡洛模擬進行估計。由於該方法相當於一個最小二乘法系統,又被稱為回歸抽樣regression sampling)。

示例

[編輯]

假設我們要使用蒙特卡洛方法估計

即估計

的期望值。其中,滿足均勻分布。假設有n樣本,該估計可表示為

此時,我們引入控制變量,其已知期望值為。由此,可以得到新的估計

以下為並使用估計的最優係數時,一次蒙特卡洛模擬所給出的積分估計值:

估計 標準差
普通模擬 0.69475 0.01947
控制變量法 0.69295 0.00060

參考文獻

[編輯]
  • Ross, Sheldon M. (2002) Simulation 3rd edition ISBN 978-0-12-598053-1
  • Averill M. Law & W. David Kelton (2000), Simulation Modeling and Analysis, 3rd edition. ISBN 0-07-116537-1
  • S. P. Meyn (2007) Control Techniques for Complex Networks, Cambridge University Press. ISBN 978-0-521-88441-9. Downloadable draft (Section 11.4: Control variates and shadow functions)