How to (Maybe) Survive a Math Gulag: A Guide
You're sent to a gulag1.
The one way you get out is if you beat your opponent in the following game:
There is a button RND in many old-school calculators. It generates a random number between , assumed to follow the uniform distribution.
To allow players some control, you may both choose a threshold . When the first drawn number is less than , it is discarded and replaced by a new random number.
Whoever has the greater number wins.
What threshold do you choose to maximize your chance to survive?
Probability of Winning if You Keep Your Score
We compute given that the opponent follows the same threshold .
Case 1: (low draw)
If your score is , you only win if the opponent also redraws (i.e., their first score ).
After redrawing, the opponent’s new score is uniformly distributed in . You win if , which occurs with probability .
Hence,
Case 2: (high draw)
There are two possibilities:
Opponent redraws: This happens with probability , and you win if (probability ). Thus, contribution: .
Opponent keeps: This happens with probability . You win if the opponent's score lies in , which has probability .
Adding these contributions gives
To Summarize
Probability of Winning if You Redraw
Let your redraw be .
Case A: Opponent redraws
This occurs with probability . You win if , where both are independent uniforms.
Thus, the contribution is .
Case B: Opponent keeps
This occurs with probability . Given that the opponent’s score , we have
Thus, the contribution is .
Total
Nash Equilibrium
At equilibrium, a player must be indifferent between keeping or redrawing when their score equals the threshold:
For , both cases yield
And,
Equating these:
Solving for
Simplify:
Solving using the quadratic formula:
Since , we take the positive root:
Which happens to be the golden ratio . Why? I don't know. I will update this or make a new post if I ever figure it out. #StayTuned2
So in conclusion, if you're opponent is as logical and well-read in math as you are, then the survival rate is 50% for you again. Which means you may or may not die (?), so it really doesn't change much of your life trajectory if you've ridden a citibike in nyc at least once.
Thank you for reading this semi-informative and probably incomplete proof. Always welcome to email me for errors and improvements here.
Or maybe I will quit math before reaching that point :0↩