Chris Payne recently introduced me to “TGL” golf, which looks bonkers. Here’s a puzzle that’s inspired by one of the rules from TGL:
You and your opponent are competing in a golf match. On any given hole you play, each of you has a 50 percent chance of winning the hole (and a zero percent chance of tying). That said, scorekeeping in this match is a little different from the norm.
Each hole is worth 1 point. Before starting each hole, either you or your opponent can “throw the hammer.” When the hammer has been thrown, whoever did not throw the hammer must either accept the hammer or reject it. If they accept the hammer, the hole is worth 2 points. If they reject the hammer, they concede the hole and its 1 point to their opponent. Both players can throw the hammer on as many holes as they wish. (Should both players decide to throw the hammer at the exact same time—something that can’t be planned in advance—the hole is worth 2 points.)
The first player to reach 3 points wins the match. Suppose all players always make rational decisions to maximize their own chances of winning.
Good news! You have won the first hole, and now lead 1-0. What is your probability of winning the match?
First, there is no benefit to rejecting the hammer if your opponent throws it. It gives your opponent a point, which brings them closer to victory.
Second, for every scenario, we can assume a hammer has been thrown. One of these three is always true:
Half the time you will get 2 points and half the time your opponent will get two points.
Let $d_{p_1}$ and $d_{p_2}$ be the respective number of points you and your opponent have. Let $P_3(d_{p_1}, d_{p_2})$ be the probability that you win. Thus,
$$\boxed{P_3(d_{p_1}, d_{p_2}) = \frac{1}{2} \big(P_3(d_{p_1}+2, d_{p_2}) + P_3(d_{p_1}, d_{p_2}+2))}$$If the distance is $d_{p_1}$ or $d_{p_2}$ is at least the number of points to win, then the probability is 1 or 0, respectively.
If $d_{p_1} = d_{p_2}$, the probability is $\frac{1}{2}$.
Instead of playing to 3 points, now the first player to 5 points wins the match.
Good news (again)! You have won the first hole, and now lead 1-0. What is your probability of winning the match?
I wrote code that recursively evaluates a scenario based on the findings above.
The probability of winning has some fascinating patterns...