The "Thirty-seven Percent Rule" and the Secretary Problem with Relative Ranks

Béla Bajnok, Svetoslav Semov

We revisit the problem of selecting an item from $n$ choices that appear before us in random sequential order so as to minimize the expected rank of the item selected. In particula…