论文标题

分布的秘书问题

The Secretary Problem with Distributions

论文作者

Nuti, Pranav

论文摘要

我们研究了秘书问题的变体,其中候选人来自独立,不一定是我们所知道的相同分布,并表明我们至少可以在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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源