Empirical Bayes: UMBC Over Virginia

March 2, 2018 at 9 PM

This year’s NCAA tournament finally brought the mother of all upsets: 16-seeded UMBC (the Retrievers!) beat the Virginia Cavaliers by 21 points!1 Just how unlikely was UMBC’s upset?

To get a more precise without delving deeply into basketball metrics we can use Empirical Bayes as a framework for estimating the likelihood of a 16-over-1 upset. Our NCAA problem turns out to be especially suited for this approach because we’re asking a question about probabilities (this involves a Beta distribution) using win-loss data (“Bernoulli trials”). Under this setup, the probability of a 16-over-1 upset is described by a probability distribution . The function gives us us the “probability of a probability”: it tells us what the probability of a 16-over-1 upset could be. Maybe it’s 1%, maybe 10%, etc.

We need two pieces of information to apply Empirical Bayes: an initial guess at the probability of an upset (a “prior” belief) and some hard data. The data is easy to gather; in the 33 years since the NCAA tournament format expanded to include 64 teams, 16 seeds had won zero games in attempts.

Our “initial guess” is subjective, but it won’t turn out to matter much. For fun, let’s pick two extreme guesses and see how they affect our estimates.

Our two guesses look like this:

The first guess is completely flat; before seeing hard data, we do not claim to know if 16 seeds win 0% of the time, 55%, or 99%, etc. The second guess, though, is much more opinionated: we’re pretty sure that the 16 seed is going to lose.

Guess 99% CI Lower 99% CI Upper
Flat Prior 0 1.000
Opinionated Prior 0 0.197

With the “flat” prior, we don’t claim to know the probability of an upset: The 99% credible interval for the upset probability ranges from 0% to 100%. On the other hand, our 20-to-1 guess really does make an impact: The 99% CI ranges between 0% and 20%. That seems more reasonable.

Now, let’s add some data and answer the question: Going into this year, how unlikely was it that any individual 16 seed would beat a 1 seed?3 Since 1985 we’d observed 132 failures and zero successes, so we can update our initial guesses very easily: and . This is possible because of the Beta distribution/Bernoulli trial problem type—they are conjugate priors:

The resulting probability distributions are below—we have to really zoom in to even see where the distribution is nonzero.

Two takeaways:

Just how small is that probability?

Guess Most Likely 99% CI Lower 99% CI Upper
Flat Prior 0 0 0.0340
Opinionated Prior 0 0 0.0298

Even for the flat prior, our 99% CI only ranges up to a 3.4% chance of upset. But, as promised, the opinionated prior hasn’t made much of a difference: incorporating our 20-to-1 guess only shrinks the probability to a 3% chance. In both cases, the most likely probability of an upset (the mode) is 0%!

So—we could not have ruled out an upset being impossible, given these results. That’s good, given what happened next! But, also happily, the estimated probability of an upset is very small and matches our intuition. Pretty cool!

Coda

So…what about after this year? To find out, we just follow the same procedure as before, adding three non-upsets and our one shiny new upset. The posterior distributions are now:

And as a result, our updated probabilities are:

Guess Most Likely 99% CI Lower 99% CI Upper
Flat Prior 0.0074 1e-04 0.0474
Opinionated Prior 0.0065 1e-04 0.0417

Still small, with the 99% CI ranging from about 0.01% to 4.7% and the most likely probability somewhere around 0.7%. But notice—now that we have finally observed an upset—that our posterior distribution no longer allows for a 0% chance of upset. As it shouldn’t!


  1. Even worse: Virginia was the overall number one seed, the highest-ranked team in the nation. ↩︎

  2. This is the only constraint given for a two-parameter problem; it’s only enough to guarantee and are related: . In keeping with the flat prior, we set so that ↩︎

  3. The probability that any of the four 16 seeds would win is slightly different: ↩︎


Also see:

Copyright © 2018. All rights reserved.