Library · The Fiddler: Solutions · Chapter 126
Could You Have Won the Super Bowl?
The 2024 Super Bowl went to overtime, and San Francisco, having won the coin toss, chose to start on offence. Take a simplified model of football. Each time a team has the ball, it scores a touchdown ( points) with probability , a field goal ( points) with probability , and nothing with probability ; then the other team has the ball. In overtime your team has the ball first. Whatever happens, the other team then gets one possession. If the game is still tied after that, the teams keep alternating possessions, and whichever team scores next wins at once. What is your team’s probability of winning?
The Fiddler, Zach Wissner-Gross, February 23, 2024(original post)
The official solution appeared in the post of March 1, 2024 and gives , agreeing with the answer below. The Extra Credit half of that post is paywalled, so the value is my own.
Solution
Start at the end of the game. Once the scores are level after both opening possessions, the next score wins: this is sudden death. Let be the chance that the team with the ball wins sudden death. That team scores with probability and wins on the spot. Otherwise, with probability , the other team gets the ball and is now the one with the ball in sudden death, so it wins with probability and the first team with probability . Hence In every tied position after the opening exchange it is your team that has the ball (you had the first possession, they had the second), so a tie at that point is worth to you.
Now condition on your opening possession, and then on the reply.
You score a touchdown. They tie with a touchdown (probability ), which sends the game to sudden death; anything else and you win. Your chance is .
You kick a field goal. A touchdown beats you, a field goal ties, and nothing hands you the win: .
You score nothing. Any score beats you, and only a second empty possession leads to sudden death: .
The three openings are equally likely, so Going first is worth having in this model, chiefly because the team that goes first also has the ball first in sudden death.
The computation
A Monte Carlo simulation plays overtime as described: two opening drives, then alternating drives until someone scores. Over two million games the team with the first possession wins about of the time.
import random
def overtime(rng):
drive = lambda: rng.choice((7, 3, 0))
lead = drive() - drive() # your drive, then theirs
yours = True # who has the ball next
while lead == 0:
if drive():
lead = 1 if yours else -1
yours = not yours
return lead > 0
rng = random.Random(2024)
n = 2_000_000
wins = sum(overtime(rng) for _ in range(n))
print(f"{wins / n:.4f} (7/12 = {7/12:.4f})")
It prints
0.5834 (7/12 = 0.5833)
Extra Credit
Now each team, on each possession, may choose its plan. The usual plan gives , or points with probability each. The aggressive plan gives or points with probability each. With your team on offence first, and both teams choosing to maximise their own chance of winning, what is your team’s probability of winning?
Solution
Work backwards again, because each choice depends only on what can still happen.
Sudden death. Any score wins, so the team with the ball wants the highest chance of scoring at all: with the usual plan against with the aggressive one. The usual plan is better, and sudden death is worth to the team with the ball, exactly as before.
Their reply to your opening. They choose the plan that is worst for you.
You lead by . A field goal is useless to them, so the usual plan gives you , while the aggressive plan gives you . They go aggressive: .
You lead by . With the usual plan they win with a touchdown and tie with a field goal, leaving you . Aggressive, they win half the time and you win the other half: . They go aggressive: .
Scores level at . Any score wins for them. The usual plan scores more often, leaving you , against for the aggressive plan. They play the usual plan: .
Your opening. With the usual plan your chance is the average over , and points: With the aggressive plan the field goal disappears: Since beats , you open aggressively. A field goal on the first drive is nearly worthless once the other side may answer by playing for a touchdown. The extra choice costs the first team a little (down from ), because the second team uses it in its reply.
The computation
The program solves the game from its rules, with no use of the case analysis above. It describes each plan as a list of (points, probability) pairs, finds the value of sudden death by repeating the rule “the team with the ball picks the plan that is best for it” until the numbers settle, then lets the second team pick its worst-for-you reply to each opening and the first team pick its best opening. Run with only the usual plan, it must reproduce .
from fractions import Fraction
USUAL = [(7, 1/3), (3, 1/3), (0, 1/3)]
BOLD = [(7, 1/2), (0, 1/2)]
def solve(plans):
you, them = 0.5, 0.5 # your chance in sudden death
for _ in range(200): # with you / them on offence
you, them = (
max(sum(p * (1 if pts else them) for pts, p in pl)
for pl in plans),
min(sum(p * (0 if pts else you) for pts, p in pl)
for pl in plans))
def reply(lead):
def end(b):
return 1 if lead > b else 0 if lead < b else you
return min(sum(p * end(b) for b, p in pl)
for pl in plans)
return max(sum(p * reply(a) for a, p in pl) for pl in plans)
for plans in ([USUAL], [USUAL, BOLD]):
v = solve(plans)
print(f"{v:.6f}", Fraction(v).limit_denominator(100))
It prints
0.583333 7/12
0.562500 9/16