Searcharxiv⌕ Search

arXiv · 2611.13451

Economics of Selection in Ranking & Selection: Neither Fixed-Precision nor Fixed-Budget

Abstract

Ranking and selection (R&S) has evolved tremendously over the last several decades, with applications in agriculture, discrete optimization with computer simulation, clinical trial design, and other areas. We challenge a widely accepted classification of R&S procedures into two categories: fixed-precision and fixed-budget. We discuss a third class, economics-of-selection (EoS) procedures, which is conceptually distinct and is found in the extant literature on Bayesian hypothesis testing and simulation optimization. Procedures in this third class seek to optimally balance two quantities: the cost of learning about the performance of each alternative and the quality of the alternative ultimately selected on the basis of that learning. Fixed-precision and fixed-budget procedures tend to optimize one of these quantities while constraining the other. We clarify these differences and show why they matter. We then present new frequentist R&S procedures in this third category, including both two-stage procedures and a sequential heuristic, assuming Gaussian observations with either known or unknown variances. We find that EoS is not a question of Bayesian versus frequentist analysis, asymptotic versus finite-sample analysis, finite-stage versus fully sequential procedures, or comparing one mean with a standard versus comparing multiple alternatives. We identify opportunities for further R&S research.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Stephen E. Chick, Zaile Li, L. Jeff Hong. 2026-11-10. Economics of Selection in Ranking & Selection: Neither Fixed-Precision nor Fixed-Budget. https://searcharxiv.com/abs/2611.13451

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Statistical Performance Guarantee for Subgroup Identification with Generic Machine Learning

Across a wide array of disciplines, many researchers use machine learning (ML) algorithms to identify a subgroup of individuals who are likely to benefit from a treatment the most (``exceptional responders'') or those who are harmed by it. A common approach to this subgroup identification problem consists of two steps. First, researchers estimate the conditional average treatment effect (CATE) using an ML algorithm. Next, they use the estimated CATE to select those individuals who are predicted to be most affected by the treatment, either positively or negatively. Unfortunately, CATE estimates are often biased and noisy. In addition, utilizing the same data to both identify a subgroup and estimate its group average treatment effect results in a multiple testing problem. To address these challenges, we develop uniform confidence bands for estimation of the group average treatment effect sorted by generic ML algorithm (GATES). Using these uniform confidence bands, researchers can identify, with a statistical guarantee, a subgroup whose GATES exceeds a certain effect size, regardless of how this effect size is chosen. The proposed methodology uses random treatment assignment, random sampling of units, and continuity and moment conditions, without requiring consistency or monotonicity of the ML score. We derive a Wiener representation of the estimation error, with corrections for the empirical subgroup threshold and the fixed treatment sample size. Estimating this representation gives asymptotically exact uniform coverage using Gaussian draws, without refitting the ML model. We also develop uniform bands for mean-adjusted treatment effects and other evaluation metrics. A simulation design and an application to a clinical trial of late-stage prostate cancer illustrate the subgroup identification problem.

stat.ME↗

Frequentist forecasting in regime-switching models with extended Hamilton filter

Psychological change processes, such as university student dropout in math, often exhibit discrete latent state transitions and can be studied using regime-switching models with intensive longitudinal data (ILD). Recently, regime-switching state-space (RSSS) models have been extended to allow for latent variables and their autoregressive effects. Despite this progress, there is a need for frequentist estimation methods in dynamic latent variable frameworks that handle both intra-individual changes and inter-individual differences as predictors of regime-switches and allow real-time inferences and forecasts during ongoing data collection. Building on Chow and Zhang's (2013) extended Kim filter, we introduce a first frequentist filter for RSSS models which allows hidden Markov(-switching) models to depend on both latent within- and between-individual characteristics. As a counterpart of Kelava et al.'s (2022) Bayesian forecasting filter for nonlinear dynamic latent class structural equation models (NDLC-SEM), our method is the first frequentist approach within this general class of models. In an empirical study, the filter is applied to forecast emotions and behavior related to student dropout in math. A simulation study shows that marginalizing person-specific random intercepts within the filter cleanly separates autoregressive persistence from stable between-person differences, with accurate out-of-sample regime forecasts, while within-person transition effects stay weakly identified.

stat.ME↗

PRESCCO: Efficient Prediction Intervals under a Right-Censored Covariate

In neurodegenerative diseases, atypical patients can reveal disease-modifying biology. A patient is atypical when their outcome falls outside a prediction interval for patients at the same point in the disease, measured by the time to a disease event. Most patients leave the study before the event, so their time to it is right-censored, and no method computes a prediction interval with a right-censored covariate. We develop the first methods. We adapt three conformal prediction methods and show that their estimated half-length, half the interval's width, varies across studies, changing which patients are identified as atypical. We then develop the PRESCCO method. We prove its estimator of the half-length is doubly robust, consistent when one of its time-to-event and censoring models is misspecified, and semiparametrically efficient when both are correct. At a 90% prediction level, its prediction interval identifies close to 10% of patients as atypical, across studies and, with high probability, in a single study. In simulations, its estimated half-length is four to thirty times less variable than under conformal prediction. In Huntington disease data with 77.2% right-censoring, the PRESCCO method identifies close to the targeted 10% of patients as atypical, whereas conformal prediction identifies too many or too few.

stat.ME↗