Gambler's ruin - 1

I have a friend who walked into a casino with one dollar and walked out with (the cash equivalent of) a BMW. Now, I can tell you think I'm making this up, but I am not. Think about it. There are a bunch of casinos/lotteries out there. Some people (very few, I know) win them. Those people have some friends (or at least they did before they won that jackpot, whether they do later or not is anyone's guess), and those friends are people who can truthfully say "I had a friend who won the lottery". I just happen to be one of them.

Still, most of us, if we gamble at casinos at all, do not get that lucky. In fact, one bottom line about gambling at casinos is that the house always wins. Really. In many jurisdictions, if the casino management perceive that a player is winning too much, they have the right to refuse to allow that player to play any more, and you can be sure they exercise that right.

For the sake of mathematical discussion, let us posit that somewhere out there there is a fair casino called "Martin Gale's Betting Room" (<snicker, snicker> see footnote if you don't get the reference). In other words when you go there, and you get to place fair bets. What does this mean? It means that when you pay $1 to place a bet, your expected return on the bet is $1, or your expected profit is $0. (Which is also your expected loss.)

There are, of course, any number of ways to offer a fair bet, but Martin decides to keep it simple, and only offers one kind of bet. The game is as follows:

You pay Martin a dollar.
Martin tosses a fair coin
If the coin comes up heads Martin pays you two dollars. If it comes up tails, you get nothing.

Is this a fair game? Yes it is. The fair coin has probability 1/2 of coming up heads, and 1/2 of coming up tails, so your expected payout is $2\times 1/2 +0 \times 1/2 = 1$ .

Now we get to the interesting bit. Of course you do not have to play just once. Martin never sleeps, so you can gamble all night, as long as you still have the money.

There are the number of ways to tackle this, but the approach I've taken in the solution I posted is to set up a system of linear equations. The same approach can be taken with the next problem, that tackles how long it takes until you are ruined.

To be continued...

Footnotes:

A stochastic process $X_0, X_1, \dots, X_t, \dots$ for which all steps are unbiased, that is, $\mathbf{E}(X_t - X_{t-1} \mid X_0, X_1, \dots, X_{t-1}) = 0$ , is called a martingale. Obviously, the owner of the casino has a very suitable name.
In case you are wondering how Martin's business makes any profit, it sells fancy mixed drinks (and ad space on the cocktail napkins).

Markdown	Appears as
`italics` or `_italics_`	italics
`bold` or `__bold__`	bold
- bulleted - list	bulleted list
1. numbered 2. list	numbered list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1 paragraph 2	paragraph 1 paragraph 2
`[example link](https://brilliant.org)`	example link
`> This is a quote`	This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"	# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

Math	Appears as
Remember to wrap math in `\(` ... `\)` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$

Gambler's ruin - 1

Correct! The answer is 0.6.

Correct! The answer is 6.

Correct!

Comments

Correct!
The answer is 0.6.

Correct!
The answer is 6.