@enterldestodes

Recognizing the Maximum of a Random Sequence Based on Relative Rank with Backward Solicitation

. 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.

Links and resources

Tags