2 papers
math.PR2026
The Memoryless Best-Choice Problem
Alexander Gnedin, Marcos C. S. Carreira
A random sequence sampled from a known continuous distribution is observed with the objective to choose an item with the overall rank one. A rejected item cannot be recalled and is…
math.PR2026
The pre-commitment best-choice problem: exact finite-n formulas
Marcos Costa Santos Carreira
In the full-information best-choice problem of Gilbert and Mosteller (1966), n i.i.d. uniform draws are observed in sequence and the player, knowing n, stops at one with the goal o…