Strategies for Combining Antithetic Variates and Control Variates in Designed Simulation Experiments
AbstractIn this paper we examine three methods for combining the variance reduction techniques of antithetic variates and control variates to estimate the mean response in a designed simulation experiment. In Combined Method I, we perform h independent pairs of simulation runs as follows---on the second run of each such pair, we use random number streams that are antithetic (complementary) to the streams used on the first run of the pair to drive the non-control-variate components of the simulation model; and we use independent random number streams to drive the control-variate components of the simulation model. In Combined Method II, we also perform h independent pairs of runs; but on each pair of runs we use independent random number streams to drive the non-control-variate model components, and we use antithetic random number streams to drive the control-variate components. In Combined Method III, all of the random number streams driving the second run of each pair of runs are antithetic to the streams driving the first run of the pair. For each of these three methods we drive the variance of the resulting estimator of the mean response to make a theoretical comparison of the efficiency of each method. We implemented these three methods, along with the classical method of control variates, in a simulation model of a resource-constrained activity network to show how each combined method is implemented in practice and to evaluate the performance of each combined method experimentally. The results indicate that: (a) Combined Method III outperformed all other methods, and (b) the effectiveness of Combined Method III as well as the choice of whether to use Combined Method I or Combined Method II depends on the degree of correlation between the control variates and the response.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 40 (1994)
Issue (Month): 8 (August)
antithetic variates; control variates; simulation; variance reduction;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Dawson, C. W., 1995. "A dynamic sampling technique for the simulation of probabilistic and generalized activity networks," Omega, Elsevier, vol. 23(5), pages 557-566, October.
- Joshi, Shirish & Tew, Jeffrey D., 1995. "Validation and statistical analysis procedures under the common random number correlation-induction strategy for multipopulation simulation experiments," European Journal of Operational Research, Elsevier, vol. 85(1), pages 205-220, August.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.