候选人数随机情形下的最优或最差与博士后问题
概率论
2018-11-13 v2 组合数学
摘要
本文考虑秘书问题的两个变体：最优或最差问题与博士后问题。我们通过假设物体数量未知且服从离散均匀分布或泊松分布，扩展了先前的工作。我们证明在任何情况下最优策略均为阈值策略，给出了最优截断值以及成功的渐近概率。我们还将我们的结果与密切相关的工作进行了关联。
引用
@article{arxiv.1809.06390,
title = {The Best-or-Worst and the Postdoc problems with random number of candidates},
author = {L. Bayon and P. Fortuny and J. M. Grau and M. M Ruiz and M. A. Oller-Marcen},
journal= {arXiv preprint arXiv:1809.06390},
year = {2018}
}