Algorithms to Live By

But that impatience suggests another consideration that isn’t taken into account in the classical secretary problem: the role of time. After all, the whole time you’re searching for a secretary, you don’t have a secretary. What’s more, you’re spending the day conducting interviews instead of getting your own work done. This type of cost offers a potential explanation for why people stop early when solving a secretary problem in the lab.