DocumentCode :
2615048
Title :
New greedy myopic and existing asymptotic sequential selection procedures: preliminary empirical results
Author :
Chick, Stephen E. ; Branke, Jürgen ; Schmidt, Christian
Author_Institution :
INSEAD, Fontainebleau
fYear :
2007
fDate :
9-12 Dec. 2007
Firstpage :
289
Lastpage :
296
Abstract :
Statistical selection procedures can identify the best of a finite set of alternatives, where "best" is defined in terms of the unknown expected value of each alternative\´s simulation output. One effective Bayesian approach allocates samples sequentially to maximize an approximation to the expected value of information (EVI) from those samples. That existing approach uses both asymptotic and probabilistic approximations. This paper presents new EVI sampling allocations that avoid most of those approximations, but that entail sequential myopic sampling from a single alternative per stage of sampling. We compare the new and old approaches empirically. In some scenarios (a small, fixed total number of samples, few systems to be compared), the new greedy myopic procedures are better than the original asymptotic variants. In other scenarios (with adaptive stopping rules, medium or large number of systems, high required probability of correct selection), the original asymptotic allocations perform better.
Keywords :
Bayes methods; approximation theory; greedy algorithms; operations research; Bayesian approach; adaptive stopping rules; asymptotic allocations; asymptotic sequential selection procedures; expected value of information; greedy myopic procedures; probabilistic approximations; Bayesian methods; Computational modeling; Costs; Evolutionary computation; Helium; Probability; Sampling methods; Statistics; Stochastic systems; Technology management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference, 2007 Winter
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-1306-5
Electronic_ISBN :
978-1-4244-1306-5
Type :
conf
DOI :
10.1109/WSC.2007.4419614
Filename :
4419614
Link To Document :
بازگشت