控制變量法

控制變量法(英語: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)