Sequential Learning with a Similarity Selection Index

Yi Zhou (), Michael C. Fu () and Ilya O. Ryzhov ()
Additional contact information
Yi Zhou: Department of Mathematics, University of Maryland, College Park, Maryland 20742
Michael C. Fu: Institute for Systems Research, University of Maryland, College Park, Maryland 20742; Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742
Ilya O. Ryzhov: Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742

Operations Research, 2024, vol. 72, issue 6, 2526-2542

Abstract: We consider the problem of selecting the best alternative in a setting where prior similarity information between the performance output of different alternatives can be learned from data. Incorporating similarity information enables efficient budget allocation for faster identification of the best alternative in sequential selection. Using a new selection criterion, the similarity selection index, we develop two new allocation methods: one based on a mathematical programming characterization of the asymptotically optimal budget allocation and the other based on a myopic expected improvement measure. For the former, we present a novel sequential implementation that provably learns the optimal allocation without tuning. For the latter, we derive its asymptotic sampling ratios. We also propose a practical way to update the prior similarity information as new samples are collected. Numerical results illustrate the effectiveness of both methods.

Keywords: Simulation; statistical ranking and selection; simulation optimization; optimal learning; spectral clustering (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2023.2478 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:72:y:2024:i:6:p:2526-2542

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().