O'Reilly logo

Classic Problems of Probability by Prakash Gorroochurn

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Problem 5

Huygens and the Gambler's Ruin (1657)

Problem. Two players A and B, having initial amounts of money a and (t − a) dollars, respectively, play a game in which the probability that A wins a round is p and the probability that B wins is q = 1 − p. Each time A wins, he gets one dollar from B, otherwise he gives B one dollar. What is the probability that A will eventually get all of B's money?

Solution. Let img be the probability that A eventually wins all the t dollars (i.e., ruins B), starting with a dollars. Then, conditioning on the first round, we can obtain the following difference equation for img:

(5.1) equation

with img To solve the above difference equation, we let img, where img is a constant. Therefore, Eq. (5.1) becomes

img

In the case , we have two distinct roots so that , where C and D are arbitrary ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required