arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.0232math.PRmath.OC
收藏

广义秘书问题中候选人的保质期

Shelf Life of Candidates in the Generalized Secretary Problem

Krzysztof Szajowski, Mitsushi Tamaki

摘要:

一个版本的秘书问题称为持续时间的问题,其目标是最大限度地提高时间拥有相对最好的对象或第二好的,被视为。结果表明,在这个持续时间的问题有阈值数$(k_1^\star,k_2^\star)$,使最优策略立即选择一个相对最好的对象,如果它出现在时间$k_1^\star$和一个相对第二最好的对象,如果它出现在时刻$k_2^\star$。当对象数量趋于无穷大时,阈值分别为$\lfloor 0.417188N\rfloor$和$\rfloor 0.120381N\rfloor$。对象的有效期的渐近平均时间为$0.403827N$。

英文摘要:

A version of the secretary problem called the duration problem, in which the objective is to maximize the time of possession of relatively best objects or the second best, is treated. It is shown that in this duration problem there are threshold numbers $(k_1^\star,k_2^\star)$ such that the optimal strategy immediately selects a relatively best object if it appears after time $k_1^\star$ and a relatively second best object if it appears after moment $k_2^\star$. When number of objects tends to infinity the thresholds values are $\lfloor 0.417188N\rfloor$ and $\rfloor 0.120381N\rfloor$, respectively. The asymptotic mean time of shelf life of the object is $0.403827N$.

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

↑