Abstract:
The best choice problem (“the secretary problem”) is studied for a random number of objects. A class of distributions is determined for which the optimal strategy is comparatively simple. In particular, for Poisson, uniform and geometric distributions optimal strategies are found and the corresponding detection probability is estimated.