Context-dependent Ranking and Selection under a Bayesian Framework.

We consider a context-dependent ranking and selection problem. The best design is not universal but depends on the contexts. Under a Bayesian framework, we develop a dynamic sampling scheme for context-dependent optimization (DSCO) to efficiently learn and select the best designs in all contexts. The proposed sampling scheme is proved to be consistent. Numerical experiments show that the proposed sampling scheme significantly improves the efficiency in context-dependent ranking and selection.

[1]  Ying Daisy Zhuo,et al.  Personalized Diabetes Management Using Electronic Medical Records , 2016, Diabetes Care.

[2]  Xiaowei Zhang,et al.  DATA-DRIVEN RANKING AND SELECTION: HIGH-DIMENSIONAL COVARIATES AND GENERAL DEPENDENCE , 2018, 2018 Winter Simulation Conference (WSC).

[3]  Barry L. Nelson,et al.  A fully sequential procedure for indifference-zone selection in simulation , 2001, TOMC.

[4]  Xiaowei Zhang,et al.  Ranking and Selection with Covariates for Personalized Decision Making , 2017, INFORMS J. Comput..

[5]  Yongdong Zhang,et al.  Personalized movie recommendation , 2009, ACM Multimedia.

[6]  Juan Zhang,et al.  The dynamical modeling and simulation analysis of the recommendation on the user–movie network , 2016 .

[7]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.

[8]  Chun-Hung Chen,et al.  Dynamic Sampling Allocation and Design Selection , 2016, INFORMS J. Comput..

[9]  Warren B. Powell,et al.  Consistency of Sequential Bayesian Sampling Policies , 2011, SIAM J. Control. Optim..

[10]  Jun Luo,et al.  Fully Sequential Procedures for Large-Scale Ranking-and-Selection Problems in Parallel Computing Environments , 2015, Oper. Res..

[11]  Chun-Hung Chen,et al.  Ranking and Selection as Stochastic Control , 2017, IEEE Transactions on Automatic Control.

[12]  Michael Faloon,et al.  Individualization of Robo-Advice , 2017, The Journal of Wealth Management.

[13]  Loo Hay Lee,et al.  Ranking and Selection: Efficient Simulation Budget Allocation , 2015 .

[14]  Leyuan Shi,et al.  A New Budget Allocation Framework for the Expected Opportunity Cost , 2017, Oper. Res..

[15]  M. Degroot.  Optimal Statistical Decisions , 1970 .

[16]  Y. Rinott.  On two-stage selection procedures and related probability-inequalities , 1978 .

[17]  Hui Xiao,et al.  Robust ranking and selection with optimal computing budget allocation , 2017, Autom..

[18]  Xiaowei Zhang,et al.  Distributionally Robust Selection of the Best , 2019, Manag. Sci..

[19]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[20]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..

[21]  David K. Smith,et al.  Dynamic Programming and Optimal Control. Volume 1 , 1996 .

[22]  Chun-Hung Chen,et al.  Selecting the Optimal System Design under Covariates , 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE).

[23]  Edward S. Kim,et al.  The BATTLE trial: personalizing therapy for lung cancer. , 2011, Cancer discovery.

[24]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[25]  Peter I. Frazier,et al.  Sequential Sampling with Economics of Selection Procedures , 2012, Manag. Sci..