Abstract
Nelson and Staum derived ranking-and-selection (R&S) procedures that employ control-variate (CV) estimators instead of sample means to obtain greater statistical efficiency. However, control-variate estimators require more computational effort than sample means, and effective controls must be identified. In this paper, we present a new CV screening procedure to avoid much of the computation cost along with a better paired CV model than that of Nelson and Staum. We also present a two-stage CV combined procedure that captures the ability to eliminate inferior systems in the first stage and the statistical efficiency of control variates for selection in the second stage. Some guidelines about control-variate selection and an empirical evaluation are provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References and Selected Bibliography
Anderson, T. W. 1984. An Introduction to Multivariate Statistical Analysis, 2nd edition. New York: John Wiley & Sons.
Añonuevo, R., and B. L. Nelson. 1988. Automated estimation and variance reduction via control variates for infinite-horizon simulations. Computers & Operations Research 15:447–456.
Bauer, K. W., and J. R. Wilson. 1992. Control-variate selection criteria. Naval Research Logistics 39:307–321.
Bechhofer, R. E., T. J. Santner, and D. Goldsman. 1995. Design and Analysis of Experiments for Statistical Selection, Screening and Multiple Comparisons. New York: John Wiley & Sons.
Boesel, J., B. L. Nelson, and S. Kim. 2003. Using ranking and selection to ‘clean up’ after simulation optimization. Operations Research 51:814–825.
Lavenberg, S. S., and P. D. Welch. 1981. A perspective on the use of control variables to increase the efficiency of Monte Carlo simulations. Management Science 27:322–335.
Nelson, B. L. 1989. Batch size effects on the efficiency of control variates in simulation. European Journal of Operational Research 43:184–196.
Nelson, B. L. 1990. Control-variate remedies. Operations Research 38:974–992.
Nelson, B. L., and D. Goldsman. 2001. Comparisons with a standard in simulation experiments. Management Science 47:449–463.
Nelson, B. L., and J. C. Hsu. 1993. Control-variate models of common random numbers for multiple comparisons with the best. Management Science 39:989–1001.
Nelson, B. L., and F. J. Matejcik. 1995. Using common random numbers for indifference-zone selection and multiple comparisons in simulation. Management Science 41:1935–1945.
Nelson, B. L., and J. Staum. 2006. Control variates for screening, selection, and estimation of the best. ACM Transactions on Modeling and Computer Simulation 16:52–75.
Nelson, B. L., J. Swann, D. Goldsman, and W. Song. 2001. Simple procedures for selecting the best simulated system when the number of alternatives is large. Operations Research 49:950–963.
Rinott, Y. 1978. On two-stage selection procedures and related probability-inequalities. Communications in Statistics – Theory and Methods A7:799–811.
Tamhane, A. C. 1977. Multiple comparisons in model I one-way ANOVA with unequal variances. Communications in Statistics – Theory and Methods A6:15–32.
Tong, Y. L. 1980. Probability Inequalities in Multivariate Distributions. New York: Academic Press.
Wilcox, R. R. 1984. A table for Rinott’s selection procedure. Journal of Quality Technology 16:97–100.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Tsai, S.C., Nelson, B.L., Staum, J. (2009). Combined Screening and Selection of the Best with Control Variates. In: Alexopoulos, C., Goldsman, D., Wilson, J. (eds) Advancing the Frontiers of Simulation. International Series in Operations Research & Management Science, vol 133. Springer, Boston, MA. https://doi.org/10.1007/b110059_12
Download citation
DOI: https://doi.org/10.1007/b110059_12
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0816-2
Online ISBN: 978-1-4419-0817-9
eBook Packages: Business and EconomicsBusiness and Management (R0)