中文

秘书问题的一个变体:最好或最差

概率论 2016-03-22 v2

摘要

我们考虑秘书问题的一个变体,其中候选人在面试时陈述其期望薪水,我们假设该薪水与其资质相符。雇主的目标是雇用最好或最差(最便宜)者,对两种情况无偏好。我们关注完全信息变体,以及申请者人数为服从均匀分布U[1,n]U[1,n]或参数为λ\lambda的泊松分布的随机变量的情况。此外,我们还研究了原问题的两个变体,其中我们考虑依赖于已进行面试次数的收益。

关键词

引用

@article{arxiv.1603.03928,
  title  = {A variant of the Secretary Problem: the Best or the Worst},
  author = {L. Bayon and J. Grau and A. M. Oller-Marcen and M. Ruiz and P. M. Suarez},
  journal= {arXiv preprint arXiv:1603.03928},
  year   = {2016}
}