秘书问题的一个变体:最好或最差
概率论
2016-03-22 v2
摘要
我们考虑秘书问题的一个变体,其中候选人在面试时陈述其期望薪水,我们假设该薪水与其资质相符。雇主的目标是雇用最好或最差(最便宜)者,对两种情况无偏好。我们关注完全信息变体,以及申请者人数为服从均匀分布或参数为的泊松分布的随机变量的情况。此外,我们还研究了原问题的两个变体,其中我们考虑依赖于已进行面试次数的收益。
引用
@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}
}