A secretary problem with backward solicitation and uncertain employment

Kwangseek Choe, Do Sun Bai · Journal of Applied Probability · 1983

A secretary problem which allows the applicant to refuse an offer of employment with a fixed probability and admits backward solicitations of previous interviewees with known probability of successful solicitation is considered. The optimal strategy that maximizes the probability of employing the best applicant is derived. Two types of probability of successful solicitation, constant and geometric, are discussed in detail.

Read the paper · More papers on PaperTik