DocumentCode :
3028493
Title :
A procedure to select the best subset among simulated systems using economic opportunity cost
Author :
Chingcuanco, Franco ; Osorio, Carolina
Author_Institution :
Dept. of Civil & Environ. Eng., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear :
2013
fDate :
8-11 Dec. 2013
Firstpage :
452
Lastpage :
562
Abstract :
We consider subset selection problems in ranking and selection with tight computational budgets. We develop a new procedure that selects the best m out of k stochastic systems. Previous approaches have focused on individually separating out the top m from all the systems being considered. We reformulate the problem by casting all m-sized subsets of the k systems as the alternatives of the selection problem. This reformulation enables our derivation to follow along traditional ranking and selection frameworks. In particular, we extend the value of information procedure to subset selection. Furthermore, unlike previous subset selection efforts, we use an expected opportunity cost (EOC) loss function as evidence for correct selection. In minimizing the EOC, we consider both deriving an asymptotic allocation rule as well as approximately solving the underlying optimization problem. Experiments show the advantage of our approach for tests with small computational budgets.
Keywords :
optimisation; set theory; simulation; stochastic systems; EOC loss function; asymptotic allocation rule; computational budgets; economic opportunity cost; optimization problem; ranking-and-selection framework; simulated systems; stochastic systems; subset selection problems; Bayes methods; Economics; Linear programming; Loss measurement; Optimization; Random variables; Resource management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), 2013 Winter
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4799-2077-8
Type :
conf
DOI :
10.1109/WSC.2013.6721441
Filename :
6721441
Link To Document :
بازگشت