Skip to content
Mental Models

Optimal Stopping & the Secretary Problem

Look, Then Leap

A two-minute orientation to optimal stopping and the secretary problem — why some decisions force you to accept or reject options one at a time with no going back, why "when do I stop looking?" has a mathematically optimal answer, the 37% rule in one picture, and how this course is laid out.

6 min Updated Jul 12, 2026

Imagine a game. I show you a stack of cards, each with a different number written on it, face down. I flip them over one at a time. After each flip you must say “stop” or “keep going.” Say stop and you win whatever is on the current card — the game ends. Say keep going and that card is gone forever; you can never come back to it. Your goal: stop on the single highest number in the stack. You don’t know the range, you don’t know what’s coming, and every card you pass is burned. When should you stop?

Your gut offers two terrible strategies. One: grab an early card that “seems high” — but seems high compared to what? You’ve barely seen any. Two: hold out for something amazing — but if you’re too greedy the big number sails past early and you’re left choosing among scraps. Both fail because they ignore the real structure of the game: information arrives over time, and every choice is irreversible. This is the shape of an enormous number of real decisions, and it has a name.

That shape is optimal stopping: a class of problems where options appear in sequence, each must be accepted or rejected on the spot, and a rejected option cannot be recalled. Hiring when candidates take rival offers, house-hunting in a fast market, selling when bids trickle in, deciding when you’ve dated enough, or simply knowing when you’ve researched enough and should just choose — all of them. And the flagship example, the one that gives the whole field its punchline, is the secretary problem: interview applicants one by one, decide each on the spot, and try to hire the best.

Tip:

The one-sentence version

Optimal stopping asks when to stop looking and commit when options arrive one at a time and can’t be recalled — and the secretary problem gives the clean answer: look at (reject) about the first 37%, remember the best you see, then take the first option that beats it. That 37% is 1/e, and it wins the very best choice about 37% of the time.

Before you read — take a guess

Before we start — take a guess. You'll see 30 job candidates one at a time. You must accept or reject each immediately, and a rejected candidate is gone for good. You want the single best of the 30. What's the smartest general strategy?

See it in one picture

Here is the whole idea on one chart. The horizontal axis is your look fraction — how much of the sequence you spend just looking before you allow yourself to commit. The vertical axis is how often the look-then-leap rule lands the single best option. Drag the look-fraction slider from left to right and watch the success rate rise, crest, and fall. It peaks in the middle — right around 37% — not at zero (committing blind) and not near the end (waiting too long). That hump is the secretary problem, and its peak is the 37% rule.

Then hit Deal a new sequence a few times to watch the rule fire on a single run: the grey cards are the look phase you throw away to set your bar, and the rule leaps at the first later card that beats them. Sometimes it nails the best (green); sometimes the best was hiding in the opening sample and it misses (red). Run it enough and you’ll feel why ~37% wins about 37% of the time — remarkably often for a blind, one-shot game.

Optimal-stopping lab

How often does look-then-leap grab the best?

Options arrive one at a time; accept or reject each on the spot, no going back. The rule: look at a fraction without committing, remember the best, then leap at the first that beats it. Drag the look fraction and watch how often the rule wins.

Objective

37%P(get the best)Look fraction →0%
Optimal look
37%
Score here
38%
1/e ≈ 37%
0.368

With 30 candidates and the "Pick the single best" goal, looking at the first 37% then leaping scores 38%. The optimal look is about 37% — close to the theoretical 1/e ≈ 37%.

Watch one sequence

lookleapthe true best was #6

✗ missed the bestthe true best was #6

Drag the look fraction to find the peak near 37%, then deal fresh sequences to watch the rule leap. Switch the objective to 'Maximise expected value' to see the curve change shape — when near-misses count, the optimal look shrinks below 37%.

Now flip the Objective toggle to Maximise expected value. The curve changes: when you get credit for a very good pick, not just the single best, the optimal look fraction shrinks below 37% — because holding out for perfection isn’t worth passing up great options. That single switch, from “the best or nothing” to “as good as possible on average,” is one of the most important lessons in the whole course, and we build it up carefully in Lesson 3.

In the lab, switching the objective from 'Pick the single best' to 'Maximise expected value' moves the optimal look fraction to a SMALLER number. What real-world lesson does that encode?

What you’ll walk away with

By the end you’ll be able to look at a decision — a hire, a flat, an offer, a partner, a research rabbit-hole — recognise whether it has the sequential, no-going-back shape, and if it does, split it deliberately into a look phase and a leap phase instead of agonising. Here’s the map:

  1. The secretary problem & the 37% rule — the exact result, why the number e shows up, and small cases worked by hand so you see the mechanism.
  2. Explore-then-commit — the general pattern under the rule: a sampling phase that sets a bar, and a commit phase that takes the first option to clear it.
  3. When you want the best expected value — the gentler objective, why the optimal look shrinks below 37%, and why your bar should fall as options run out.
  4. Variations that matter — recall (you can go back), a known distribution (reservation values), search costs, uncertain N, and rejectable offers.
  5. Transfer — and where the model lies — hiring, house-hunting, the “37% then commit” dating meme and its honest caveats, and the traps: the pure rule optimises the wrong thing, assumes strict irreversibility, and ignores what you know about the odds.
Info:

Where we're headed

Keep one image in your head the whole way through: that hump-shaped curve, peaking near 37%. Everything ahead is an answer to two questions: does this decision have the look-then-leap shape? and if so, how long should I look before I leap?

How to use this course

Every lesson opens with a quick guess, teaches the idea through a concrete story and worked numbers, and checks that it stuck. Don’t skip the guesses — committing to an answer before you know is one of the most reliable ways to actually remember. You’ll drive the optimal-stopping lab from several angles and meet sorting and matching exercises along the way.

This is an expert-tier course, so it leans on a few models you’ve ideally met already. You’ll get the most from it if you’re comfortable with thinking in probabilities (reasoning about the chance that the best-so-far is the true best, and what “37% of the time” really means), the value of information (the look phase is literally buying information about the option pool before you commit), and deciding under deep uncertainty (you must act without ever seeing the whole set of options). When you’ve finished the five teaching lessons, a graded final exam pulls it all together — it’s one-way, so once you submit an answer it’s locked.

Warning:

One habit to build as you go

Whenever you catch yourself agonising over “should I take this or hold out for something better?”, ask one question first: is this a one-shot, no-going-back, one-at-a-time decision? If it is, stop trusting your gut and split it into look and leap — a phase to learn the standard, then a phase to commit at the first option that beats it.

Ready? The next lesson goes straight to the heart of it — the exact secretary problem, the 37% rule, and why the mysterious number e decides when you should stop.

Mark lesson as complete