{"id":"arxiv/2607.16145","url":"https://arxiv.org/abs/2607.16145","tags":["math.PR"],"score":0,"title":"The Memoryless Best-Choice Problem","domain":"math.PR","source":"arxiv","authors":["Alexander Gnedin","Marcos C. S. Carreira"],"reviews":0,"subject":"math.PR","summary":"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 immediately erased from the memory. Under this memory constraint, the choice problem is not amenable to recursive methods of optimal stopping and becomes a global optimisation task. We focus on a heavy-traffic form of the problem with infinitely many choice opportunities, which we state in terms of a planar Poisson process (PPP). Symmetries of the PPP are used to derive basic structural properties of the optimal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}