带分布的秘书问题
数据结构与算法
2022-07-13 v2 离散数学
概率论
摘要
我们研究秘书问题的一个变体，其中候选人来自已知的独立但未必同分布的分布，并表明我们至少可以做得与 IID 设定中一样好。这解决了 Esfandiari 等人的一个猜想。
引用
@article{arxiv.2012.02888,
title = {The Secretary Problem with Distributions},
author = {Pranav Nuti},
journal= {arXiv preprint arXiv:2012.02888},
year = {2022}
}
备注
11 pages. New version with more details. Title changed from "On the best-choice prophet secretary problem" to "The Secretary Problem with Distributions." The final authenticated publication is available online at https://doi.org/10.1007/978-3-031-06901-7_32