Accession Number : ADA193585
Title : Importance Sampling for Stochastic Simulations.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CA DEPT OF OPERATIONS RESEARCH
Personal Author(s) : Glynn, Peter W ; Iglehart, Donald L
PDF Url : ADA193585
Report Date : Aug 1987
Pagination or Media Count : 40
Abstract : Importance Sampling is one of the classical variance reduction techniques for increasing the efficiency of Monte Carlo algorithms for estimating integrals. The basic idea is to replace the original random mechanism in the simulation by a new one and at the same time modify the function being integrated. In this paper the idea is extended to problems arising in the simulation of stochastic systems. Discrete-time Markov chains, continuous-time Markov chains, and generalized semi-Markov processes are covered. Applications are given to a GI/G/1 queueing problem and response surface estimation. Computation of the theoretical moments arising in importance sampling is discussed and some numerical examples given.
Descriptors : *MARKOV PROCESSES, *STATISTICAL SAMPLES, ALGORITHMS, CONTINUITY, DISCRETE DISTRIBUTION, ESTIMATES, INTEGRALS, MOMENTS, MONTE CARLO METHOD, REDUCTION, RESPONSE, SAMPLING, SIMULATION, SURFACES, TIME, VARIATIONS
Subject Categories : Statistics and Probability
Distribution Statement : APPROVED FOR PUBLIC RELEASE