The Gambler’s Ruin is a classic problem in probability theory. In this case, we are interested in the probability of reaching a target amount of $200 before going broke, where we start with an initial amount of $100 and place a $1 bet on an even-money game each time.
Let p be the probability of winning each bet, and let q be the probability of losing each bet, with p + q = 1. In an even-money game, p = q = 1/2. Let Pn denote the probability of reaching $200 before going broke when starting with $n. So, we want to calculate P100.
The gambler’s ruin problem can be solved using a recursive equation. Since the gambler either wins or loses each bet, the recursive equation can be written as:
Pn = p * Pn + 1 + q * Pn − 1
Plugging in the values for p and q for an even-money game, we get:
Pn = (1/2) * Pn + 1 + (1/2) * Pn − 1
Rearranging the terms, we get:
Pn + 1 − 2Pn + Pn − 1 = 0
This is a linear homogeneous difference equation with constant coefficients. The general solution of this equation can be expressed as:
Pn = A + Bn
Here, A and B are constants. The boundary conditions for our problem are:
1. P0 = 0 (The probability of reaching $200 when starting with $0 is 0.)
2. P200 = 1 (The probability of reaching $200 when starting with $200 is 1.)
Applying these boundary conditions, we have:
P0 = A = 0, = > A = 0.
P200 = B * 200 = 1, = > B = 1/200.
Thus, the solution to the difference equation is:
Pn = (1/200) * n
Finally, we can find P100, the probability of reaching $200 before going broke when starting with $100:
P100 = (1/200) * 100 = 1/2
So, the probability of reaching $200 before going broke in this even-money game is 1/2 or 50%.