Learn a new word: The Optimal Stopping Problem
SteveI caught an interview over the weekend with one of the authors of Algorithms to Live By (can't recall which of the two co-authors I heard, but it doesn't matter. Kind of like it doesn't matter which of the two guys in Daft Punk plays a particular instrument on any given track. But that is another story.), and wanted to share a new word I learned from the interview that has some relevance to HR/Recruiting.
For this installment of Learn a new word I submit The Optimal Stopping Problem.
From our pals at Wikipedia:
In mathematics, the theory of optimal stopping or early stopping is concerned with the problem of choosing a time to take a particular action, in order to maximise an expected reward or minimise an expected cost. Optimal stopping problems can be found in areas of statistics, economics, and mathematical finance (related to the pricing of American options). A key example of an optimal stopping problem is the secretary problem. Optimal stopping problems can often be written in the form of a Bellman equation, and are therefore often solved using dynamic programming.
I bolded the 'secretary problem' which, despite its dated-sounding kind of name, is the example most commonly cited when discussing optimal stopping, and as luck would have it, is directly tied to HR/Recruiting.
The secretary problem is essentially, the question of 'Given X number of job candidates for a given position, and also given you have to make a 'hire/decline' decision on each candidate before moving to the next one, how many candidates do you need to interview in order to maximize your probability of identifying the best candidate, while minimizing the risk of making a 'bad' hire, (say by waiting too long, rejecting too many candidates, and having to settle for a candidate that is left).
Let's say you have 10 candidates for a position. You probably wouldn’t offer the job to the first candidate you interview, because you have no idea how that candidate compares to anyone else, or the general caliber of the candidates overall . But you probably don't want to wait until the 10th candidate, because if they’re the only one left you’re going to be forced to offer them the job (or keep it unfilled), regardless of how strong a candidate they are. Somewhere in the middle of the process there must be an ideal place to stop interviewing more candidates just to see what they’re like, and make a selection. But where to stop?
Enter the Optimal Stopping Problem. You can dig into the math here, but it turns out there is an ideal place to stop interviewing candidates, (or dating different people in order to try and choose who to marry), and it's after you have interviewed (or dated), 37% of the contenders. After you get to 37%, make a note of the 'best' candidate you have seen so far, (let's call her Mary Jane). Then, continue interviewing candidates and when you find the first one that is 'better" than Mary Jane, stop all further interviews and immediately offer that person the job.
How it works is related to the math behind estimating where the best candidate could be in the lineup. This number, expressed as 1/e, where 1/e eventually approaches 0.368, or about 37%. By analyzing the possible distribution of talent, it also turns out that if you interview the first 37 percent of candidates then pick the next one who is better than all the people you’ve interviewed so far, you have a 37 percent chance of getting the best candidate.
It's a really interesting way of looking at the hiring decision making process, (as well as other processes that involve trying to make the 'best' choice amongst a number of alternative). But it makes sense somehow, even if only on an anecdotal level.
How many times have you slogged endlessly through an interview process where after some point candidate after candidate seem the same, and certainly no better than one you saw two weeks ago?
Or how many of us have, (maybe even privately), thought about a past boyfriend or girlfriend that 'got away' and for some reason has never been eclipsed by the series of people that you have subsequently dated?
Knowing when to stop, and understanding the probability that you have seen the best, or close enough to it, in any decision process is an enormously valuable thing.
In the secretary problem, and in probably a bunch of other problems too, the answer seems pretty clear - once you hit 37% you have seen enough, you won't learn much if anything else useful, and you know how to make your decision.
It is easy to apply in a job vacancy with 10 candidates.
It is a little tougher to estimate just how many people you are willing/able to date in order to know when to apply the 37% cutoff.
Have a great week!
Reader Comments (12)
Very nice correlation between HR and Maths. Enjoyed reading your post.
Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. payroll software india
Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. payroll software india
Thank you for sharing such a useful information .... Employee Performance Management Software
Caravelle Hotel & Casino, which was completely renovated in 2016, is located on the waterfront of historic Christiansted, St. Croix in the US Virgin Islands.
. The excitement of Carnival radiates throughout the casino floor and out to the pools of VooDoo Beach where guests can soak up the sun in both family-friendly and adults-only areas. Inside, guests can dine at celebrity chef Guy Fieri's restaurant El Burro Borracho, feast on over 300 dishes prepared daily at the Carnival World & Seafood Buffet or experience the city's finest panoramic views at VooDoo Steak.
We now have got greatest maids within Dubai, Ideal Cleansing Services provides best house maid service simply because Ideal Cleansing Services just hires expert maid providers and teach them separately for our cleaning tasks. Ideal Cleansing Services provides other house work services too, please choose from our providers menu or just contact us to ensure that we may run your own on place cleaning examination and help you using the best estimations.
The Optimal Stopping Problem Blog is helpful. In this post, we can get to know much interesting information.
Click here https://airculesmechanicaltx.com/ forhttps://airculesmechanicaltx.com/ HVAC installation and maintenance.
I was looking for a website which can tell me why it is important to sign a contract. I found by writing signnow.com/features/write-on-pdf-document on different search engines. I have found some results which are quite good.
I appreciate you sharing this blog. For individuals who are looking for pertinent information, this is a huge aid. Suika game
You got an interesting way of writing. Keep it up
I appreciate the time and effort you put into preparing this essay. I have learned a great deal of important knowledge.
driving directions