最优选择博弈中的机会成本
组合数学
2019-03-13 v2 离散数学
摘要
最优选择博弈，又称秘书问题，是序贯决策的一种模型，文献中存在许多变体。值得注意的是，经典设定假设候选人排名序列在时间上均匀分布的，且候选人面试不产生任何费用。在此，我们依据最佳候选人的位置对每个排名排列进行加权，以建模因面试最终未被录用的候选人而产生的成本。我们通过极限过程将加权模型与经典（均匀）模型进行比较。结果表明，即便对面试施加无穷小的成本，成功概率也约为28%，而经典情形下的成功概率为1/e（约37%）。
引用
@article{arxiv.1903.01821,
title = {Opportunity costs in the game of best choice},
author = {Madeline Crews and Brant Jones and Kaitlyn Myers and Laura Taalman and Michael Urbanski and Breeann Wilson},
journal= {arXiv preprint arXiv:1903.01821},
year = {2019}
}
备注
7 pages; this article is a companion to arXiv:1902.10163; includes addendum