no. 16 · Tuesday 17 November 2026
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.
- comments
- 14 pages, 2 tables; ancillary verification code and certificates included
- fields
- Probability, Optimization and Control