Winning rate in the full-information best choice problem
Alexander Gnedin, Denis Miretskiy
Abstract
Following a long-standing suggestion by Gilbert and Mosteller, we derive an explicit formula for the asymptotic winning rate in the full-information problem of the best choice.
Create a lesson
Related papers
Superdiffusive Invariance Principle for the two-dimensional Asymmetric Simple Exclusion Process
Quentin Moulard
Branching explosion of Brownian Fleming-Viot systems
Yaohui Lin, Tiankui Lu
A formula for the free energy of non-convex vector spin glasses
Hong-Bin Chen, Fu-Hsuan Ho, Victor Issa
A Randomized Approximation Algorithm for Doubly Free-Boundary Macdonald Processes
Zhongyang Li
The forward-loop-erased ants walk
Wilfred Armfield, Cécile Mailler
A Central Limit Theorem for High-Temperature SYK Model
Yoshinori Kamijima, Shuta Nakajima, Ryoichiro Noda et al.