Paperlane

no. 16 · Tuesday 17 November 2026

Second-Order Threshold and Value Asymptotics in Multiple-Stopping Secretary Problems

José María Grau Ribas and Raúl Sánchez Galán

math.PR · 14 pp

Abstract

We study the classical secretary problem with a fixed number of selection opportunities. We derive explicit corrections to the limiting thresholds and to the optimal success probability. A cancellation identity removes the influence of later threshold rounding from the first correction, while a Poisson representation explains its probabilistic meaning. Every bounded rounding of the limiting thresholds shares the first value correction. We obtain integer rounding laws, eventual threshold identities along continued-fraction convergents, and joint rounding frequencies. Rigorous rational bounds show that the first eleven corrections are positive and the twelfth is negative, producing the first shifted convergent identity.

comments
14 pages, 2 tables; ancillary verification code and certificates included
fields
Probability, Optimization and Control
pdf ↗ page arXiv:2611.19541 ↗