Affiliation:
1. Georgia Institute of Technology, Atlanta, GA
2. Stanford University, Stanford, CA
Abstract
This article is concerned with the estimation of α =
E
{
r
(
Z
)}, where
Z
is a random vector and the function values
r
(
z
) must be evaluated using simulation. Estimation problems of this form arise in the field of Bayesian simulation, where
Z
represents the uncertain (input) parameters of a system and
r
(
z
) is the expected performance of the system when
Z
=
z
. Our approach involves obtaining (possibly biased) simulation estimates of the function values
r
(
z
) for a number of different values of
z
, and then using a (possibly weighted) average of these estimates to estimate α. We start by considering the case where the chosen values of
z
are independent and identically distributed observations of the random vector
Z
(independent sampling). We analyze the resulting estimator as the total computational effort
c
grows and provide numerical results. Then we show that improved convergence rates can be obtained through the use of techniques other than independent sampling. Specifically, our results indicate that the use of quasi-random sequences yields a better convergence rate than independent sampling, and that in the presence of a suitable special structure, it may be possible to use other numerical integration techniques (such as Simpson’s rule) to achieve the best possible rate
c
− 1/2
as
c
→ ∞. Finally, we present and analyze a general framework of estimators for α that encompasses independent sampling, quasi-random sequences, and Simpson’s rule as special cases.
Funder
National Science Foundation
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modeling and Simulation
Reference22 articles.
1. Applying Bayesian ideas in simulation
2. S. Andradóttir and P. W. Glynn. 2002. Computing Bayesian means using simulation. Technical Report School of Industrial and Systems Engineering Georgia Institute of Technology. S. Andradóttir and P. W. Glynn. 2002. Computing Bayesian means using simulation. Technical Report School of Industrial and Systems Engineering Georgia Institute of Technology.
3. Stochastic Simulation: Algorithms and Analysis
4. On the theoretical comparison of low-bias steady-state estimators
5. P. Billingsley. 1968. Convergence of Probability Measures. Wiley New York NY. P. Billingsley. 1968. Convergence of Probability Measures. Wiley New York NY.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献