arXiv · 2611.19541
Second-Order Threshold and Value Asymptotics in Multiple-Stopping Secretary Problems
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
José María Grau Ribas, Raúl Sánchez Galán. 2026-11-14. Second-Order Threshold and Value Asymptotics in Multiple-Stopping Secretary Problems. https://searcharxiv.com/abs/2611.19541
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.