一般报酬下的可拒绝秘书问题

A SECRETARY PROBLEM WITH GENERAL PAYOFF AND REFUSING

  • 摘要: 本文讨论一般报酬下的秘书问题,每个候选的姑娘以一定的概率拒聘,而拒绝概率依赖于她的绝对名次和到达时刻。在某些附加假设下,得到了最优停止规则。作为特例,分别得到了使选中最好的姑娘的概率最大和使选中的姑娘的绝对名次的数学期望最小的最优停止规则。

     

    Abstract: In this paper, we consider a class of seoretary problems with general payoff and the applicants' right to refuse an offer of employment with a certain probability that depends on absolute ranks of applicants and their time of arrival. Under some additional assumption, the optimal stopping rule is derived. In partioular, the optimal stopping rules of maximizing the probability of employing the best applicant and minimizing expected rank are derived respectively.

     

/

返回文章
返回