Recognizing the Maximum of a Random Sequence Based on Relative Rank with Backward Solicitation
M. Yang. Journal of Applied Probability, 11 (3):
504--512(1974)
Abstract
The classical secretary problem is generalized to admit stochastically successful procurement of previous interviewees, but each has a certain probability of refusing the offer. A general formula for solving this problem is obtained. Two special cases: constant probability of refusing and geometric probability of refusing are discussed in detail. The optimal stopping rules in these two cases turn out to be simple.
%0 Journal Article
%1 yang1974
%A Yang, Mark C. K.
%D 1974
%I Applied Probability Trust
%J Journal of Applied Probability
%K
%N 3
%P 504--512
%T Recognizing the Maximum of a Random Sequence Based on Relative Rank with Backward Solicitation
%U http://www.jstor.org/stable/3212694
%V 11
%X The classical secretary problem is generalized to admit stochastically successful procurement of previous interviewees, but each has a certain probability of refusing the offer. A general formula for solving this problem is obtained. Two special cases: constant probability of refusing and geometric probability of refusing are discussed in detail. The optimal stopping rules in these two cases turn out to be simple.