Breaking The linearity Of Expectation

In the previous problems, if we let $ X $ denote the value of Scrooge’s winnings, and let $ X_n $ denote the value of Scrooge’s winnings during each round, we have

$X = X_1 + X_2 + X_3 + X_4 + \ldots$

Even though there are infinitely many terms (countable), only finitely many of them are non-zero. Hence, this sum makes sense under every scenario. In each game, $E[X_i] = 0$ , since it is a fair value.

The linearity of expectation tells us that if $X = X_1 + X_2$ , then we have $E[X] = E[X_1] + E[X_2]$ . As such, we would be very tempted to claim that

$E[X] = E[X_1] + E[X_2] + E[X_3] + \ldots = 0$

However, as we have seen, that is not the case. Only in the second problem, did we have $E[X] = 0$ .

What’s the reason for this?

#Combinatorics #ExpectedValue #LinearityOfExpectation #RepeatedGames #Paradox

Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

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}$

Comments

What kind of a loser gambles when it is not possible to leave the casino with positive winnings!

Siam Habib - 7 years, 1 month ago

Of course, I also simplified the scenarios so as to make the calculations easier. You could modify them by using the condition that "no one can make more than $100", and then analyze what happens.

When it comes to gambling, you will find that there are numerous motivations behind why people engage in it. Some play just for the fun / thrill of it, and are not looking at it as a way of making money.

Calvin Lin Staff - 7 years, 1 month ago

I'm not sure but I think that the infinite series-es that we find in those questions are conditionally convergent and therefore they have different sums for different arrangements. It is true that the expected value of winnings of any particular game is always zero but when we add all of them and put them in the correct order they might provide us with an answer that is not zero.

Siam Habib - 7 years, 1 month ago

Yes, we cannot simply interchange the order of summation. That is the basic error made here.

The detailed explanation is related to Fubini's Theorem, which asks when can we interchange the order of integration. For the combinatorial / probabilistic version, it is known as Wald's Lemma.

Calvin Lin Staff - 7 years, 1 month ago

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}$