arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.06478math.PRmath.CO
收藏

基于质量报酬的秘书问题

Secretary Problem with quality-based payoff

Pablo Blanc, Juan Pablo Borthagaray, Daniel Kohen, Martín Mereb

摘要:

我们考虑一个变种的经典秘书问题。在这种情况下,候选人根据一些可交换的随机变量进行排名,目的是最大限度地提高所选候选人的预期质量。我们找到了一个最佳雇用规则的上界,目前的例子表明,它是尖锐的,并恢复经典的情况下,在其他结果。

英文摘要:

We consider a variant of the classical Secretary Problem. In this setting, the candidates are ranked according to some exchangeable random variable and the quest is to maximize the expected quality of the chosen aspirant. We find an upper bound for the optimal hiring rule, present examples showing it is sharp, and recover the classical case, among other results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑