Home > Research > Publications & Outputs > Fully sequential selection procedures with cont...
View graph of relations

Fully sequential selection procedures with control variates

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>10/2009
<mark>Journal</mark>IIE Transactions
Issue number1
Volume42
Number of pages12
Pages (from-to)71-82
Publication StatusPublished
<mark>Original language</mark>English

Abstract

Fully sequential selection procedures have been developed in the field of stochastic simulation to find the simulated system with the best expected performance when the number of alternatives is finite. Kim and Nelson proposed the KN procedure to allow for unknown and unequal variances and the use of common random numbers. KN approximates the raw sum of differences between observations from two systems as a Brownian motion process with drift and uses a triangular continuation region to decide the stopping time of the selection process. In this paper new fully sequential selection procedures are derived that employ a more effective sum of differences, which is called a controlled sum. Two provably valid procedures and an approximate procedure are described. Empirical results and a realistic illustration are provided to compare the efficiency of these procedures with other procedures that solve the same problem.