cs.LGJun 20, 2026

Ranking-and-Selection with Multiple Correct Answers and Non-Answerable Estimates

Authors: Qiaoqiao WangWei You

Abstract

We study fixed-precision ranking-and-selection in structured settings where the answer may be non-unique and where noisy estimates may temporarily admit no valid answer at all. This phenomenon arises naturally in problems such as multi-fidelity ranking-and-selection and identifying a Condorcet winner from pairwise comparisons. To address this, we propose a unified framework based on answer-wise acceptance sets, restricted generalized likelihood ratio stopping, and an answer-pitfall decomposition that yields a max-max-min characteristic value and a common sampling principle. We introduce ENDS, a general procedure that combines estimation, nomination, pitfall detection, and cost-aware information-directed selection. We instantiate ENDS for various problems by deriving explicit formulas. Extensive numerical experiments show that this unified recipe performs well across a broad range of pure-exploration problems and offers a practical framework and proof-of-concept algorithmic recipe.

Explore similar work

CardsList
  1. Finding Most Influential Sets

    Jun 4, 2026Lucas D. Konrad, Nikolas KuschnigEstimatorsCross Validation

  2. Learning Unanimously Acceptable Lotteries via Queries

    Apr 19, 2026Davin Choo, Paul W. Goldberg, Nicholas TehLotteriesBetting