Publication View

The Secretary Problem of Minimizing Expected Rank: A Simple Suboptimal Approach with Generalizations

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

Publication details
Download http://ratio.huji.ac.il/dp/dp502b.pdf
Repository RePEc (Germany)
Type preprint