Proceedings of the 2008 Winter Simulation Conference
نویسنده
چکیده
Monte Carlo simulation applies to a wide range of estimation problems, but converges rather slowly in general. Variance reduction techniques can lower the estimation error, sometimes by a large factor, but rarely change the convergence rate of the estimation error. This error usually decreases as the inverse square root of the computational effort, as dictated by the central limit theorem. In theory, there exist simulation estimators with zero variance, i.e., that always provide the exact value. The catch is that these estimators are usually much too difficult (or virtually impossible) to implement. However, there are situations, especially in the context of rare-event simulation, where the zero-variance simulation can be approximated well enough to provide huge efficiency gains. Adaptive versions can even yield a faster convergence rate, including exponential convergence in some cases. This paper gives a brief overview of these methods and discuss their practicality.
منابع مشابه
Proceedings of the First MEFOMP International Conference of Medical Physics: November 2-4, 2011, Shiraz, Iran
متن کامل
Proceedings of the 6th International Conference on Science and Social Research (CSSR)(Malaysia)
متن کامل
Proceedings of the 2008 Winter Simulation Conference
The Monte Carlo and discrete-event simulation code associated with the Simulation 101 pre-conference workshop (offered at the 2006, 2007, and 2008 Winter Simulation Conferences) is available in both C and R. This paper begins with general instructions for downloading, compiling, and executing the software. This is followed by detailed explanations of two programs that are representative of the ...
متن کاملHistory of the winter simulation conference: Coming-of-age period (1983-1992)
This paper presents the history of the Winter Simulation Conference (WSC) for the time period covering 1983–1992. This was a healthy era of growth for WSC as conference attendance was strong, exhibits were added, proceedings became hardback, program tracks were added, the Ph.D. Colloquium was initiated, and the Twenty-Fifth Anniversary of WSC was celebrated in 1992. This article discusses all o...
متن کاملProceedings of the 2002 Winter Simulation Conference
We discuss methods for statistically analyzing the output from stochastic simulations. Both terminating and steadystate simulations are considered.
متن کاملHistory of the winter simulation conference: Modern period (2008-2017)
In this paper we review the history of the Winter Simulation Conference (WSC) during 2008–2017, a period characterized by financial stability, continued growth, and inroads into the new age of simulation. In particular, we trace the modernization of the Conference as well as its expansion outside of the United States for the first time.
متن کامل