Conditions for Quasi-Stationarity of the Bayes Rule in Selection Problems with an Unknown Number of Rankable Options
Bruss, F. Thomas ; Samuels, Stephen M.
Ann. Probab., Tome 18 (1990) no. 4, p. 877-886 / Harvested from Project Euclid
In the so called secretary problem, if an unknown number $N$ of options arrive at i.i.d. times with a known continuous distribution, then only the geometric, among proper distributions on $N$, has the property that the stopping risk depends just on the elapsed time and not on the number of arrivals so far. But even with such a prior, the optimal rule may, in general, depend on the number of arrivals so far. The optimal rule is closely related to the optimal policy in the Gianini and Samuels infinite secretary problem, except for a linear change in the time scale which depends only on the parameter of the prior, and not on the loss function.
Publié le : 1990-04-14
Classification:  Best choice problem,  secretary problem,  Bayes strategy,  noninformative prior,  60G40
@article{1176990864,
     author = {Bruss, F. Thomas and Samuels, Stephen M.},
     title = {Conditions for Quasi-Stationarity of the Bayes Rule in Selection Problems with an Unknown Number of Rankable Options},
     journal = {Ann. Probab.},
     volume = {18},
     number = {4},
     year = {1990},
     pages = { 877-886},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176990864}
}
Bruss, F. Thomas; Samuels, Stephen M. Conditions for Quasi-Stationarity of the Bayes Rule in Selection Problems with an Unknown Number of Rankable Options. Ann. Probab., Tome 18 (1990) no. 4, pp.  877-886. http://gdmltest.u-ga.fr/item/1176990864/