Question

What are some historical examples of Optimal Stopping problems?

Historically, Optimal Stopping problems have been applied in various fields such as mathematics, economics, and computer science. For instance, in the 1950s, the 'Secretary Problem' was a famous example where an employer has to decide when to stop interviewing and hire a candidate. Another example is the 'American Option Pricing' in financial mathematics, where one has to decide the optimal time to exercise an option. In computer science, 'Bandit problems' are a classic example of optimal stopping, where an algorithm has to decide when to stop exploring and exploit the best option.

This question was asked on:

"Optimal Stopping" problems refer to dilemmas that require the best decision in the shortest amount of time. How do you balance the need to get all the facts with the need to act before it's too late? Common examples include searching for the perfect parking spot, when to rent an apartment before they're all taken and when to hire the best candidate for a job. The latter has been thoroughly examined and discussed by mathematicians since the 1950s.

View book summary Preview