On the asymptotic validity of fully sequential selection procedures for steady-state simulation

Operations Research

Volumn 54, Issue 3, 2006, Pages 475-488

  Kim, Seong Hee ^a   Nelson, Barry L ^b  

^a Georgia Institute of Technology   (United States)

^b Northwestern University   (United States)

Author keywords

Simulation: ranking and selection; Steady state simulation

Indexed keywords

ASYMPTOTIC VALIDITY; SEQUENTIAL PROCEDURES; SIMULATION: RANKING AND SELECTION; STEADY-STATE SIMULATION;

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; SYSTEMS ANALYSIS;

OPERATIONS RESEARCH;

EID: 33744788406     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1060.0281     Document Type: Article

References (27)

1. Billingsley, P. 1968. Convergence of Probability Measures. John Wiley and Sons, New York.
2. Chen, H. C., C. H. Chen, E. Yücesan. 2000. Computing efforts allocation for ordinal optimization and discrete event simulation. IEEE Trans. Automatic Control 45 960-964.
3. Chick, S., K. Inoue. 2001. New two-stage and sequential procedures for selecting the best simulated system. Oper. Res. 49 1609-1624.
4. Chien, C., D. Goldsman, B. Melamed. 1997. Large-sample results for batch means. Management Sci. 43 1288-1295.
5. Dalal, S. R., W. J. Hall. 1977. Most economical robust selection procedures for location parameters. Ann. Statist. 7 1321-1328.
6. Damerdji, H. 1994. Strong consistency of the variance estimator in steady-state simulation output analysis. Math. Oper. Res. 19 494-512.
7. Damerdji, H. 1995. Mean-square consistency of the variance estimator in steady-state simulation output analysis. Oper. Res. 43 282-291.
8. Damerdji, H., D. Goldsman. 1995. Consistency of several variants of the standardized time series area variance estimator. Naval Res. Logist. 42 1161-1176.
9. Damerdji, H., M. K. Nakayama. 1999. Two-stage multiple-comparison procedures for steady-state simulations. ACM TOMACS 9 1-30.
10. Fabian, V. 1974. Note on Anderson's sequential procedures with triangular boundary. Ann. Statist. 2 170-176.
11. Glynn, P. W., D. L. Iglehart. 1990. Simulation output analysis using standardized time series. Math. Oper. Res. 15 1-16.
12. Glynn, P. W., W. Whitt. 1992. The asymptotic validity of sequential stopping rules for stochastic simulations. Ann. Appl. Probab. 2 180-198.
13. Goldsman, D., W. S. Marshall. 1999. Selection procedures with standardized time series variance estimators. P. A. Farrington, H. B. Nembhard, D. T. Sturrock, G. W. Evans, eds. Proc. 1999 Winter Simulation Conf., Institute of Electrical and Electronics Engineers, Piscataway, NJ, 382-388.
14. Goldsman, D., B. L. Nelson. 1998. Comparing systems via simulation. J. Banks, ed. Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice. John Wiley and Sons, New York, 273-306.
15. Goldsman, D., S.-H. Kim, W. S. Marshall, B. L. Nelson. 2000. Ranking and selection for steady-state simulation. J. Joines, R. R. Barton, P. Fishwick, K. Kang, eds. Proc. 2000 Winter Simulation Conf., Institute of Electrical and Electronics Engineers, Piscataway, NJ, 544-553.
16. Goldsman, D., S.-H. Kim, W. Marshall, B. L. Nelson. 2002. Ranking and selection procedures for steady-state simulation: Perspectives and procedures. INFORMS J. Comput. 14 2-19.
17. Kim, S.-H., B. L. Nelson. 2001. A fully sequential procedure for indifference-zone selection in simulation. ACM TOMACS 11 251-273.
18. Kim, S.-H., B. L. Nelson, J. R. Wilson. 2005. Some almost-sure convergence properties useful in sequential analysis. Sequential Anal. 24(4) 411-419.
19. Law, A. M., D. Kelton. 2000. Simulation Modeling and Analysis, 3rd ed. McGraw-Hill, New York.
20. Lehmann, E. L. 1999. Elements of Large-Sample Theory. Springer, New York.
21. Meketon, M. S., B. Schmeiser. 1984. Overlapping batch means: Something for nothing? S. Sheppard, U. Pooch, D. Pedgen, eds. Proc. 1984 Winter Simulation Conf., Institute of Electrical and Electronics Engineers, Piscataway, NJ, 227-230.
22. Mukhopadhyay, N., T. K. S. Solanky. 1994. Multistage Selection and Ranking Procedures: Second-Order Asymptotics. Marcel Dekker, New York.
23. Nakayama, M. K. 1997. Multiple-comparison procedures for steady-state simulations. Ann. Statist. 25 2433-2450.
24. Rinott, Y. 1978. On two-stage selection procedures and related probability-inequalities. Comm. Statist. - Theory Methods A7 799-811.
25. Sargent, R. G., K. Kang, K. Goldsman. 1992. An investigation of finite-sample behavior of confidence interval estimators. Oper. Res. 40 898-913.
26. Schruben, L. 1983. Confidence interval estimation using standardized time series. Oper. Res. 31 1090-1108.
27. Siegmund, D. 1985. Sequential Analysis: Tests and Confidence Intervals. Springer-Verlag, New York.