Next: Infinite Horizon Problems
Up: Example: The Recruiting Problem
Previous: An Asymptotic Example
Conclusion
The best policy is to perform
interviews, keeping in mind only the level of the best candidate
so far. Then, starting at candidate number
,
QuitAndHire on
the first candidate which satisfies the requirement of
Best So Far. This way the asysmptotic success
probability is
.
Yishay Mansour
1999-11-18