The Riddler Express for Friday, February 23 was a gambler’s ruin problem, so I thought I would walk you through the solution and show you how the following problem can be solved.
Suppose you have one quarter, and I have two quarters. Each round, a die is rolled. If a 1, 2, 3, or 4 is rolled, you will win a quarter from me. If a 5 or 6 is rolled, I will win a quarter from you. The game is won when someone retrieves all 3 quarters.
What is the probability that you will win the game?
Breaking it down into cases
Let’s use W to represent you winning a round, and L can represent you losing a round. We can see that you will win this game if you win the next two rounds and capture both my quarters: WW.
You could also win by first winning, then losing, and then winning twice in a row: WLWW.
You could also win along the path WLWLWW. And WLWLWLWW. And so on.
The probability of any given W is 2/3. The probability of any given L is 1/3. To find the probability of two wins in a row, we would need to multiply and get .
The probability of WLWW occurring is . Similarly, the probability of WLWLWW occurring is . And so on.
So, we would need to calculate the difficult infinite sum
This is not too difficult for the savvy statistician/mathematician, but it seems like a headache for the rest. There is an easier approach.
A Recursive Relationship
Let represent the probability that you will eventually win this game if you are holding quarters.
If you are not holding any quarters, then and since you have a zero probability of winning (indeed, you have lost).
If you are holding all three quarters, then and since you have won the game (and therefore have a probability 1 of winning).
Since we are holding one quarter in this problem, , and we want to find . Here is the weird trick. We will solve for this by also solving for , the probability that you will eventually win when holding 2 quarters.
We need to recognize the following two relationships:
- The probability that we will eventually win the game when we hold 1 quarter is the probability that we win the next round AND eventually win the game from holding 2 quarters. The equation that results from this logic is .
- The probability that we will eventually win the game when we hold 2 quarters is the probability that we lose the next round AND eventually win the game from holding 1 quarter OR we simply win the next round. The equation that results in this logic is .
Now, we use some substitution. Using the equation from 1 inside the equation from 2, we get
Multiplying the constants together gives you . Subtracting from both sides gives you . Finally, multiplying both sides by the will give .
Now, using the original equation from 1 we get .
Gambler’s Ruin Equation: The General Result
To explain how to obtain the general result would be over most people’s heads, so I’ll simply give it to you.
Suppose on each individual round you have a probability of winning and a probability of losing.
When you begin with a bank of , and you are interested in reaching a fortune of , then the probability that you will reach that fortune is given as
To see how this applies to our problem, you will need to recognize that , , , and .
Notice that , so when we plug everything into that equation, we get
2 thoughts on “Gambler’s Ruin: A Lesson in Probability”
Just covered basic probability in my statistics class, so it’s cool to see how recursive methods can be employed in this area. And I was pleasantly surprised at how much of this I could follow. 🙂
I was afraid that this post might be a bit much, so it was good to hear that you could follow some of it.