Citation:
Samuel-Cahn, A. M. K., & Ester, . (2009). Secretary Problem of Minimizing Expected Rank: A Simple Suboptimal Approach with Generalizations, The. Discussion Papers. presented at the 1, Advances in Applied Probability (2009) 41, P. 1041-1058. Retrieved from /files/dp502b.pdf
Abstract:
The secretary problem for selecting one item so as to minimize its expected rank, based on observing the relative ranks only, is revisited. A simple suboptimal rule, which performs almost as well as the optimal rule, is given. The rule stops with the smallest i such that Ri