Extremal processes, secretary problems and the 1/e law

Extremal processes, secretary problems and the 1/e law

0.00 Avg rating0 Votes
Article ID: iaor1990782
Country: Israel
Volume: 26
Issue: 4
Start Page Number: 1
End Page Number: 7
Publication Date: Dec 1989
Journal: Journal of Applied Probability
Authors:
Abstract:

The paper considers a class of secretary problems in which the order of arrival of candidates is no longer uniformly distributed. By a suitable embedding in a time-transformed extremal process it is shown that the asymptotic winning probability is again 1/e as in the classical situation. Extensions of the problem to more than one choice are also considered.

Reviews

Required fields are marked *. Your email address will not be published.