A variation of the Secretary Problem to guarantee high reliability

1 glathoud 2 9/4/2025, 7:53:42 AM
Hello,

In the Secretary Problem, one tries in a single pass to pick the best candidate of an unknown market. Overall, the approach works well, but can lead to a random result in some cases.

Here is an alternative take that proposes to pick a "pretty good" candidate with high reliability (e.g. 99%), also in a single pass:

https://glat.info/sos99/

Feedback welcome. Also, if you think there is a better place to publish this, suggestions are welcome.

Guillaume

Comments (2)

gus_massa · 21h ago
glathoud · 17h ago
Thanks