论文标题
分布的秘书问题
The Secretary Problem with Distributions
论文作者
论文摘要
我们研究了秘书问题的变体,其中候选人来自独立,不一定是我们所知道的相同分布,并表明我们至少可以在IID环境中做到。这解决了Esfandiari等人的猜想。
We study a variant of the secretary problem where candidates come from independent, not necessarily identical distributions known to us, and show that we can do at least as well as in the IID setting. This resolves a conjecture of Esfandiari et al.