[saberience]

Why is the expected value infinite? It seems fairly obvious that you will not make much money on such a game as we all know you can't flip a coin many times without tails showing up. To make infinite money in such a game you would need effectively "infinite luck" no?

[rytill]

If you get 2 dollars on the first head, 4 dollars on the second, etc., then the probability of receiving each dollar amount multiplied by the dollar amount is 1 dollar.

1/2 * 2 + 1/4 * 4 + 1/8 * 8 ... = 1 + 1 + 1 ... = ∞

Of course, the proof only works if dollars continue to have linearly increasing value to you as you keep accruing them. If their value to you logarithmically increases, the expected value is not infinite.

[tomjakubowski]

it's an example of how expected value doesn't tell the full story

https://en.wikipedia.org/wiki/Risk_of_ruin

[phunehehe0]

Consider the chance of winning at least 100 times. It's 1 over 2^100, and you win at least 2^100. So the small chance and the big reward "balance out", kind of.

But the reward is not limited there. Once you reach each and every "balance point", the next step is 50% chance for doubling the reward. If you currently have X, the value of continuing to play is 1.5X. This is independent of how big X is, or how unlikely you have made it this far (sorta a reverse Gambler's Fallacy). And it's why the expected value is infinite.

[bitshiftfaced]

> as we all know you can't flip a coin many times without tails showing up.

We don't all know that. There's an ever-decreasing but nonzero probability that you will keep getting heads.

[Kon-Peki]

The probability that the next N flips will all be heads is small and gets smaller the larger N is.

But the probability that the next flip is heads is .5 no matter how many of the previous flips were heads :)

[JohnFen]

> There's an ever-decreasing but nonzero probability that you will keep getting heads.

But with enough flips, the odds getting heads on all of them comes close enough to zero that they are effectively zero.

[nwallin]

"Effectively zero" times infinity is infinity. Infinity is like... really big.

[JohnFen]

Oh, I wish I could find it, but there's an excellent video by a mathematician explaining why an infinity doesn't work in your favor here. IIRC, it's because as the number of throws approach infinity, the odds also approach being infinitesimal, and you'll still lose.

[traek]

This paradox is famously a case where the expected value of the game is infinite.