Citation:
Samuel-Cahn, Abba M. Krieger, and Ester. “Secretary Problem Of Minimizing Expected Rank: A Simple Suboptimal Approach With Generalizations, The”. Discussion Papers 2009. Web.
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