Thompson Sampling Meets Ranking and Selection

Ranking and selection has been actively studied in simulation. We briefly review the ranking and selection problem and some existing sampling procedures. Thompson sampling is originally proposed for the multi-armed bandits problem, whereas its variant top-two Thompson sampling can perform better in the ranking and selection problem. We compare the top-two Thompson sampling comprehensively with some popular sampling procedures from both theoretical and numerical perspectives.