News for hackers. Stuff that matters.
Re:Sam Bankman-Fried is going to jail by saberience on Tuesday August 15, 2023 @10:05AM (#37134174)
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?
Re:Sam Bankman-Fried is going to jail by rytill on Tuesday August 15, 2023 @10:30AM (#37134454)
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.

Re:Sam Bankman-Fried is going to jail by bitshiftfaced on Tuesday August 15, 2023 @10:20AM (#37134334)
> 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.

Re:Sam Bankman-Fried is going to jail by Kon-Peki on Tuesday August 15, 2023 @10:39AM (#37134545)
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 :)

Re:Sam Bankman-Fried is going to jail by JohnFen on Tuesday August 15, 2023 @10:50AM (#37134684)
> 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.

Re:Sam Bankman-Fried is going to jail by nwallin on Tuesday August 15, 2023 @11:02AM (#37134837)
"Effectively zero" times infinity is infinity. Infinity is like... really big.
Re:Sam Bankman-Fried is going to jail by JohnFen on Tuesday August 15, 2023 @11:14AM (#37134989)
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.
Re:Sam Bankman-Fried is going to jail by traek on Tuesday August 15, 2023 @11:23AM (#37135120)
This paradox is famously a case where the expected value of the game is infinite.
Re:Sam Bankman-Fried is going to jail by phunehehe0 on Tuesday August 15, 2023 @10:43AM (#37134605)
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.

Re:Sam Bankman-Fried is going to jail by tomjakubowski on Tuesday August 15, 2023 @11:07AM (#37134897)
it's an example of how expected value doesn't tell the full story

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