Treffer: Ranking and Contextual Selection.
Weitere Informationen
Stochastic simulation is a powerful tool for discovering system design decisions that are the best possible (optimal) when averaged over real-world uncertainty. However, in applications such as personalized medicine and web content optimization, even better decisions can be made if they are tailored to specific, contemporaneous covariate information, such as patient health history and user reading habits. Unfortunately, in these and similar applications, there is no time to perform a refined simulation optimization. In "Ranking and Contextual Selection," Keslin, Nelson, Pagnoncelli, Plumlee, and Rahimian use off-the-shelf simulation optimization methods to create a database of covariates and associated decisions that form a covariate-to-decision classifier and an upper confidence bound on its optimality gap when applied to covariates not in the database. A realistic example of web page assortment optimization is presented using a data set from Yahoo!. This paper proposes a new ranking-and-selection procedure, called ranking and contextual selection, in which covariates provide context for data-driven decisions. Our procedure optimizes over a set of covariate design points off-line and then, given an actual observation of the covariate, makes an online decision based on classification—a distinctly new approach. We prove the existence of an experimental design that yields a pointwise probability of good selection guarantee and derive a post experiment assessment of our procedure that provides an optimality gap upper bound with guaranteed coverage for decisions with respect to future covariates. We illustrate ranking and contextual selection with an application to assortment optimization using data available from Yahoo!. [ABSTRACT FROM AUTHOR]
Copyright of Operations Research is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Volltext ist im Gastzugang nicht verfügbar. Login für vollen Zugriff.