arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1706.07185math.PR
收藏

最佳或最差和博士后问题

The Best-or-Worst and the Postdoc problems

L. Bayon, P. Fortuny Ayuso, J. M. Grau, A. M. Oller-Marcen, M. M. Ruiz

摘要:

我们考虑两个变种的秘书问题,\emph{ Best-or-Worst}和\emph{Postdoc}的问题,这是密切相关的。首先,我们证明了这两个变种,在其标准式与二进制回报1或0,共享相同的最佳停止规则。我们还根据面试候选人的数量考虑额外的费用/津贴。在这些情况下,最优策略非常不同。最后,我们还关注最佳或最差变量,根据所选候选人是最好的还是最差的而获得不同的报酬。

英文摘要:

We consider two variants of the secretary problem, the\emph{ Best-or-Worst} and the \emph{Postdoc} problems, which are closely related. First, we prove that both variants, in their standard form with binary payoff 1 or 0, share the same optimal stopping rule. We also consider additional cost/perquisites depending on the number of interviewed candidates. In these situations the optimal strategies are very different. Finally, we also focus on the Best-or-Worst variant with different payments depending on whether the selected candidate is the best or the worst.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑