The Two-Envelope Paradox
A classic probability puzzle where a flawed argument seems to show it's always better to switch envelopes, and untangling why reveals a subtle trap in reasoning about conditional expectation.
Prerequisites: Expected Value
You're shown two envelopes, told one contains twice as much money as the other, and asked to pick one. You pick envelope A, containing some amount , and are then offered the chance to switch to envelope B. A tempting argument says: B contains either (if A was the smaller) or (if A was the larger), each with probability one half, so switching has expected value — strictly better than sticking with . But this argument applies symmetrically to either envelope, meaning you should always want to switch no matter which one you're holding, which is absurd, since the two envelopes are identical before you look inside either one.
The flaw is in treating , the amount actually in your hand, as a fixed known number while also averaging over what the other envelope might contain as though were still the smaller amount half the time and the larger amount half the time. Once you've actually opened the envelope and observed a specific number, the probability that this specific number is the smaller versus the larger share depends on the (unstated) distribution the amounts were originally drawn from — it is generally not a flat 50/50 once you condition on having seen a particular value, especially for distributions where very large amounts are rare. The "always switch" argument silently smuggles in an assumption — that any observed value is equally likely to be the smaller or larger member of the pair, for every possible value — that no proper probability distribution can actually satisfy.
The two-envelope paradox arises from treating the observed amount as fixed while still averaging as if it were "smaller half the time, larger half the time" for every possible value seen — a combination no genuine prior distribution over the envelope amounts can support, which is why the seemingly airtight "always switch" argument is actually invalid.
Related concepts
Practice in interviews
Further reading
- Classic probability paradox, various sources