An efficient fully sequential selection procedure guaranteeing probably approximately correct selection. Ma, S. & Henderson, S. G. In Chan, W. K. V., D'Ambrogio, A., Zacharewicz, G., Mustafee, N., Wainer, G., & Page, E., editors, Proceedings of the 2017 Winter Simulation Conference, pages 2225–2236, Piscataway NJ, 2017. IEEE.
abstract   bibtex   
Ranking and Selection (R&S) procedures are designed for selecting the best among a finite set of systems using stochastic simulation, guaranteeing the quality of the final selection. Instead of assuming a known lower bound on the difference between the best and others, we consider the probably approximately correct (PAC) selection formulation, which ensures a high quality solution with high probability for all configurations. In this paper, we present a new fully sequential selection procedure, called the Envelope Procedure (EP), which accommodates a variety of sampling rules. A particular sampling rule that achieves good efficiency is proposed. We compare the efficiency of the EP with some existing procedures in numerical experiments, and the results show that the EP saves considerable computational effort in many problem configurations.
@inproceedings{mahen17,
	abstract = {Ranking and Selection (R\&S) procedures are designed for selecting the best among a finite set of systems using stochastic simulation, guaranteeing the quality of the final selection. Instead of assuming a known lower bound on the difference between the best and others, we consider the probably approximately correct (PAC) selection formulation, which ensures a high quality solution with high probability for all configurations. In this paper, we present a new fully sequential selection procedure, called the Envelope Procedure (EP), which accommodates a variety of sampling rules. A particular sampling rule that achieves good efficiency is proposed. We compare the efficiency of the EP with some existing procedures in numerical experiments, and the results show that the EP saves considerable computational effort in many problem configurations.},
	address = {Piscataway {NJ}},
	author = {Sijia Ma and Shane G. Henderson},
	booktitle = {Proceedings of the 2017 Winter Simulation Conference},
	date-added = {2017-05-23 11:59:04 +0000},
	date-modified = {2018-05-04 15:30:21 +0000},
	editor = {W. K. V. Chan and A. D'Ambrogio and G. Zacharewicz and N. Mustafee and G. Wainer and E. Page},
	organization = {IEEE},
	pages = {2225--2236},
	title = {An efficient fully sequential selection procedure guaranteeing probably approximately correct selection},
	year = {2017}}

Downloads: 0