My Math Forum Solution to the Two Envelope Paradox
 User Name Remember Me? Password

 Number Theory Number Theory Math Forum

April 20th, 2017, 04:06 PM   #21
Senior Member

Joined: Jun 2014
From: USA

Posts: 204
Thanks: 6

Quote:
 Originally Posted by Yooklid Since this was posted in the number theory section rather than the probability section, my first thought was that perhaps the amount of money in the envelopes must be an integer number of dollars. If that were the case, then there would certainly be some strategies available to maximize your gain. For example if the first envelope contains an odd amount, then obviously you should exchange it for the other envelope.
A more formal statement of the paradox restricts x and y to the set {1, 2, 4, 8, 16, ... } where y = 2x.

In the formal setting, if you see 1 in your envelope you always swap because you know you'll get 2. Otherwise, you are tricked into thinking you have a better shot by swapping by incorporating an impossible outcome. Here is a clearer exposition:

Traditionally, the paradox arises from comparing what appears to be someone’s odds when they are allowed to see what’s in their envelope vs. their odds when they aren’t.

Without loss of generality, let x = 10 and 2x = 20. Assume the person’s envelope to be selected uniformly at random from those two options.

Without seeing what is in the envelope, the person makes a choice that is true to reality. They realize that it doesn’t matter whether or not they trade envelopes because they can’t distinguish. Half the time they get 10 and half the time they get 20 regardless of whether or not they swap. They are ok with it, and they average 15.

If someone sees what is in the envelope, they incorporate an impossible outcome. If the person sees 10 in the envelope, they think they have a 50% chance of swapping for 20 and a 50% chance of swapping for 5, but they don’t. They have a 100% chance of swapping for 20. Alternatively, if they see 20 in the envelope, they think they have a 50% chance of swapping for 40 and a 50% chance of swapping for 10, but they don’t. They have a 100% chance of swapping for 10. The equation that is given to construct the paradoxical sense of needing to swap to improve one's odds…:

$$0.5( \,0.5x) \, + 0.5( \,2x) \, = 1.25x$$

… is just a red herring. It does not properly establish the one and only one true average outcome of $1.5x$.

That said, I see no true paradox here. A sample space is not dependent upon someone’s frame of reference as the paradox suggests.

Last edited by AplanisTophet; April 20th, 2017 at 04:08 PM.

April 20th, 2017, 04:57 PM   #22
Math Team

Joined: Dec 2013
From: Colombia

Posts: 6,540
Thanks: 2146

Math Focus: Mainly analysis and algebra
Quote:
 Originally Posted by AplanisTophet the one and only one true average outcome of $1.5x$.
You have two different formulations of the problem with a non-trivial difference in the definition of $x$. Your $\frac32$ is only the "one and only one true average outcome" for one of them.

The calculation you took from the other thread is fine, but there $x$ represents not the minimum "win" but the amount you found in your envelope.

Thus, whatever you do, the average win is $\frac32$ times the minimum "win". But, if you change every time, the average win is $\frac54$ times the amount in your envelope.

The real challenge is to show that these to formulations mean the same thing. I don't suppose it's awfully difficult.

April 20th, 2017, 05:56 PM   #23
Senior Member

Joined: Jun 2014
From: USA

Posts: 204
Thanks: 6

Quote:
 Originally Posted by v8archie You have two different formulations of the problem with a non-trivial difference in the definition of $x$.
In one version of the problem, the person doesn't get to peek in the envelope before deciding whether or not to swap. In the second, the person does get to take a peek.

Does taking a peek really change the probability of what that person will get? I assume you are saying "yes" to that question, so what is this non-trivial difference in the definition of x that you speak of?

Either way, one envelope has x dollars in it and another 2x dollars in it. There are two possibilities, no more and no less, and they average to 1.5x.

The folly is to assume your envelope contains x and therefore there are three possibilities depending on whether you swap or not: 0.5x, x, and 2x, which you assume by thinking you have a 50% chance of swapping for 0.5x, a 100% chance of keeping x if you don't swap, and a 50% chance of swapping for 2x, when in truth you have a 100% chance of swapping for either x or 2x depending on whether your envelope contains 2x or x, respectively.

Quote:
 Originally Posted by v8archie The calculation you took from the other thread is fine, but there $x$ represents not the minimum "win" but the amount you found in your envelope.
See the paper I cited in the OP. (sorry, looks like the link wasn't working)

It states that "the expected value of the other envelope is higher than the given amount in yours, more precisely:"

$E( \,Y|X = x) \, = \begin{cases} \frac{11}{10}x & \text{for } x > 1 \\ 2 & \text{for } x = 1 \end{cases}$

I just gave the usual "folly" of...

$0.5( \,0.5x) \, + 0.5( \,2x) \, = 1.25x$

... in the OP as taken from the stackexchange question I linked to, which just goes to show that there are all kinds of crazy opinions out there for this.

Quote:
 Originally Posted by v8archie Thus, whatever you do, the average win is $\frac32$ times the minimum "win". But, if you change every time, the average win is $\frac54$ times the amount in your envelope.
How can the average win be $\frac{5}{4}$ when you always swap envelopes vs. $\frac{3}{2}$ "whatever you do." I suggest you improve your exposition. If you mean that the minimum win is $x$, then the average win is $1.5x$ "no matter what you do." There is no way to get an average win of $\frac{5}{4}$ "no matter what you do" I do declare.

Quote:
 Originally Posted by v8archie The real challenge is to show that these to formulations mean the same thing. I don't suppose it's awfully difficult.
If it's not awfully difficult, then by all means, show that the two formulations (whatever you mean by that) mean the same thing. This "paradox" (if it is one) has been around for a while, so good luck.

April 20th, 2017, 06:16 PM   #24
Math Team

Joined: Dec 2013
From: Colombia

Posts: 6,540
Thanks: 2146

Math Focus: Mainly analysis and algebra
Quote:
 Originally Posted by AplanisTophet Does taking a peek really change the probability of what that person will get?
No
Quote:
 Originally Posted by AplanisTophet Either way, one envelope has x dollars in it and another 2x dollars in it.
No. That is one formulation. The other is that your envelope has $x$ dollars and the other has either $\frac12x$ or it has $2x$. The value of $x$ is not always the same in the two formulations.

Quote:
 Originally Posted by AplanisTophet The folly is to assume your envelope contains x
No. The folly is in misinterpreting the results of the calculation.

Quote:
 Originally Posted by AplanisTophet It states that "the expected value of the other envelope is higher than the given amount in yours
Precisely.

Given that others have written papers on it, I see no reason to work it all out here.

April 20th, 2017, 06:57 PM   #25
Senior Member

Joined: Jun 2014
From: USA

Posts: 204
Thanks: 6

Quote:
 Originally Posted by v8archie No No. That is one formulation. The other is that your envelope has $x$ dollars and the other has either $\frac12x$ or it has $2x$. The value of $x$ is not always the same in the two formulations.
So what if there are three envelopes containing 0.5x, x, and 2x? I hand you the one containing x and say that you can keep your x or try to swap. You'll then be justified in swapping.

That's not the same problem as the two envelopes in reality though, is it? In the two envelopes version, either 0.5x or 2x does not exist!! Incorporating a non-existent solution is no way to set up your sample space. IMHO. Final answer.

April 21st, 2017, 05:44 PM   #26
Senior Member

Joined: Jun 2014
From: USA

Posts: 204
Thanks: 6

Quote:
 Originally Posted by Maschke The grass is always greener on the other side. AKA "Don't it always seem to go that we don't know what we've got till it's gone."
Don't dispair. You'll like this write up I think Maschke. As you should know by now, I always just take a minute or two to warm up.

...

Su, Francis, et. al. have a short description of the paradox here: https://www.math.hmc.edu/funfacts/ff...0001.6-8.shtml

I used that link because it concisely sets forth the paradox both in the basic setting but also given the version where the two envelopes contain $( \,\$2^k, \$2^{k+1}) \,$ with probability $( \,\frac{\frac{2}{3}^k}{3}) \,$ for each integer $k \geq 0$.

Where the paradox is formulated by considering one person’s odds when choosing to swap an envelope, my question is whether the paradox might be resolved by considering the paradox from both swapper’s perspectives instead of just one (i.e. for one person to swap, there must be another person for the original to swap with).

From a single person’s perspective, the paradoxical odds are traditionally given by the equation:
$$0.5( \,0.5x) \, + 0.5( \,2x) \, = 1.25x$$
To incorporate a two-person perspective, the equation would be one person’s odds for gain less “their opponent's” odds for gain:
$$[ \,0.5( \,0.5x) \, + 0.5( \,2x) \,] \, - [ \,0.5( \,0.5x) \, + 0.5( \,2x) \,] \, = 0$$
The result is that neither person improves their odds by swapping. Paradox resolved.

Comments, suggestions, agree, disagree… I’m just fishing here. Thank you?

 April 21st, 2017, 07:39 PM #27 Senior Member   Joined: Jun 2014 From: USA Posts: 204 Thanks: 6 Regarding the above post: In being concerned only with what you make, you must factor into account what you lose as well because what your opponent stands to make comes at your expense. Where you stand to make just as much as you stand to lose to your opponent, there is no incentive to switch. That is what the equations say to me.
 April 22nd, 2017, 05:25 AM #28 Senior Member   Joined: Jun 2014 From: USA Posts: 204 Thanks: 6 We can also break it down into the four possible scenarios when swapping where, when ambiguously starting with $x$, we have 25% of the time you’ll lose $0.5x$ to your opponent, 25% of the time you’ll gain $0.5x$ from your opponent, 25% of the time you’ll lose $x$ to your opponent, and 25% of the time you’ll gain $x$ from your opponent. The same is true for your opponent. $$x - 0.25( \,0.5x) \, + 0.25( \,0.5x) \, - 0.25( \,x) \, + 0.25( \,x) \, = x - 0.25( \,0.5x) \, + 0.25( \,0.5x) \, - 0.25( \,x) \, + 0.25( \,x) \,$$ $$x = x$$ In addition to what is noticed in posts 26 and 27, the above shows that there is no incentive to swap. The same general logic works for all consistent versions of the paradox that prey on the ambiguity of the variable $x$ (see the link in post 26 for more insight into that statement). I assert that the paradox is resolved.

 Tags envelope, paradox, solution

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post zylo Topology 15 March 11th, 2016 01:03 AM mathman Advanced Statistics 8 March 7th, 2013 01:39 PM dalant019 Applied Math 6 January 15th, 2011 04:22 AM wonderboy1953 Physics 1 December 3rd, 2009 02:52 AM math-genius Algebra 19 December 13th, 2008 07:39 AM

 Contact - Home - Forums - Top