Live data from Hacker News

Two envelopes problem

en.wikipedia.org

271–280 of 318 posts

Re: Two envelopes problem

#271

Earlier quoted context omitted.

They also fail the article's own premise > in particular, the puzzle is not solved by the very simple task of finding another way to calculate the probabilities that does not lead to a contradiction

Honestly, the more I've thought about this problem the more that statement bothers me. It is just such a nonsense goal. The reason the calculations are wrong are fundamentally related to why correcting the calculations leads to the correct probabilities. If you understand why the problem gives you the wrong result, you proceed to correcting it, and you get the right result - that doesn't mean you didn't understand. I…

You seem to misunderstand the point of that constraint. Correction is not an error or a "step too far," it's just insufficient.

You can arrive at the correct conclusion either by pinpointing exactly where the original argument is incorrect, or you can come up with a completely different argument that does not have an error.

The puzzle challenges you to pinpoint the error because coming up with the correct solution is trivial (and the puzzle is deliberately set up this way).

This is not a "nonsense goal." If this came up in real mathematical research - two papers coming to contradictory conclusions - and no one could find where either paper went wrong, we would have a real paradox on our hands.

Re: Two envelopes problem

#272

Earlier quoted context omitted.

> I never meant to claim [expected value] doesn't matter for "anything at all", just not for this envelope game. When you say "this envelope game", I assume you are also including minor variations of this game? If you mean specifically this exact envelope game, where the expected value for all actions is zero, then it is strictly true that it doesn't matter how we make decisions - using expected value or not - though…

> When you say "this envelope game", I assume you are also including minor variations of this game? No; it seems obvious to me that the argument for switching presented in the original wikipedia article is meant to apply only to the evelope game as it's presented. Of course introducing variations could easily change the meaningfulness of the article's premise. That is, it wouldn't be considered a "problem" or a "para…

Your question would be very easy to answer if it concerned a whole basket of "games like this". Now that you narrowed it down to this specific game, it becomes difficult to answer, because we can just throw our hands up in the air and say "it doesn't matter what we do". If we allowed slight variations in the game format, it suddenly _would_ matter what we do, and suddenly we would need to do expected value calculations to do well in these games.

Your question is akin to a driver plowing through red lights without an accident and concluding that the traffic light was useless in this specific instance. "I didn't cause a crash even though I ran a red light, so the traffic light was meaningless! In this specific instance I mean! It didn't matter if I stopped to the red light or ran across it, no accident would have happened either way in these very specific circumstances, so why are people even talking about traffic lights?"

Re: Two envelopes problem

#273
post #242

Earlier quoted context omitted.

Opening the envelope is something that you added to the problem just now. It wasn't present in the original problem, and it wasn't present in your earlier post. Here's a quote from Wikipedia: "Having chosen an envelope at will, but before inspecting it, you are given the chance to switch envelopes. Should you switch?" Note the part that says "before inspecting it". That means you can't open it.

Ah this is a different version of the problem. There are quite a few listed on the wikipedia page. I believe the version you are talking about is just a simple equivocation.

> Ah this is a different version of the problem. There are quite a few listed on the wikipedia page.

The vast majority of the Wikipedia article concerns variants that do not involve opening the first envelope.

The first definition of the problem states "before inspecting it".

The first section, "Introduction", also describes the problem similarly: "before they open it". This section - which defines the problem - does not introduce any variants which involve opening the first envelope.

The next section, "Simple resolution", describes a resolution to the variant described in the introduction (where the first envelope is not opened).

The next section, "Other simple resolutions", also discusses the same variant (where the first envelope is not opened). At the end of this section there is a remark "We could actually open our envelope before deciding on switching or not and the above formula would still give us the correct expected return", but that is the extent to which the first-envelope-is-opened variant is discussed there.

I could go on. My point is that the discussion very clearly revolves around the variant where the first envelope is not opened, and you have to go down a pretty deep rabbit hole in order to find a variant where the first envelope is opened.

> I believe the version you are talking about is just a simple equivocation.

Yes, just a simple equivocation, with a Wikipedia page that could be printed as a book. Does anything strike you as odd about that?

Re: Two envelopes problem

#274
post #78

> Having chosen an envelope at will, but before inspecting it, you are given the chance to switch envelopes. Should you switch? Normally we would assume there is someone who owns the envelopes of money. Now their incentive could be to offer to switch only if the envelope you chose contains more money (so they have a chance of keeping more). More like Monty Hall. Even without that, after switching, should you switch b…

The error is that the probability of winning is not 0.5, it’s a function of how much they have in their wallet. They probably don’t know the true distribution so they can’t calculate the actual expected value. But clearly your chance of winning is better if you have $1 than if you have $100000

So add a step: they flip a coin and swap wallets if it comes up heads.

Now what is the probability of each winning? Did adding that step actually change the problem?

Or reword the problem just like I did in my grandparent comment: call the amount in the larger wallet $X. If you lose then you lose $X, and if you win then you win $X. 50% chance and expected outcome $X/2 by playing.

Re: Two envelopes problem

#275

Earlier quoted context omitted.

> The right formula is changing either the 0.5A by A or the 2A by A. No it's not, that's not how you make EV calculations. As I already said in my previous post, the parts in the EV calculation do NOT refer to the pair of envelopes. Both parts refer to the same object, not to different objects. You are trying to change the EV calculation such that the different parts refer to different envelopes. This does not make a…

My explanation is correct and I can't say much more to convince you that I've already said.. yours is wrong in precisely why people are confused with the problem and I'm kinda sorry you don't see it. Since you seem to be making some authority arguments just know that I have a PhD in ML / stats and was top 30 in my country in olympiad level competitive maths so I DO know what I do and in this case with absolute certai…

> Since you seem to be making some authority arguments just know that I have a PhD in ML / stats and was top 30 in my country in olympiad level competitive maths so I DO know what I do and in this case with absolute certainty.

Let's review what you're claiming with absolute certainty. This is the first claim that I'm contesting:

> they say "one envelope contains 2A and the other A/2".

When pointed out that they actually don't say this, you clarified your point:

> the "writing" doesn't say it but the written formula at bullet point 7 says it. That's the mistake, the formula is wrong and does not describe reality.

The second part of that quote is correct: bullet point 7 has the mistake, the formula is wrong and does not describe reality.

The first part of that quote is incorrect: the written formula at bullet point 7 does not claim that one envelope contains 2A and the other envelope contains A/2. It claims that the first envelope contains A and the second envelope has a 50% probability of containing 2A and a 50% probability of containing A/2.

You correctly identify where the mistake is, but you misidentify what the mistake is.

If you read bullet point 6, it is very clear: "the other envelope contains 2A with probability 1/2 and A/2 with probability 1/2". Notice that bullet point 6 does not claim "One envelope contains 2A and the other envelope contains A/2".

To illustrate my point, consider a simple coin toss game. If the coin comes up heads, you win $2. If it comes up tails, you win $0.50. How might we construct the EV calculation for this coin toss?

0.5 * $2 + 0.5 * $0.50

Notice how both parts of the formula refer to the same coin. They don't refer to different coins. You have one coin that you flip, and depending on how that one coin lands, there is some probability that you get $2, and some probability that you get $0.50. If you looked at that formula, you wouldn't think that the first part refers to different coin that the second part.

Similarly, here we have one envelope (similar to having one coin) and we have uncertainty about the what the envelope contains (similar to having uncertainty about how the coin will land). We have 50% chance that the envelope will contain 2A, and we have 50% chance that the envelope will contain A/2. Thus, we arrive at the (incorrect) formula:

0.5 * 2A + 0.5 * A/2

It's very obvious that both parts of the formula refer to the same envelope, just like in the coin toss formula both parts of the formula refer to the same coin. To be extremely clear, I am not claiming that the formula is correct. I am claiming that both parts of the formula refer to the same envelope, not to different envelopes. To be specific, I am refuting this claim that you made:

> they say "one envelope contains 2*A and the other A/2".

They don't say that.

Furthermore, you make an additional incorrect claim:

> The right formula is changing either the 0.5A by A or the 2A by A.

Here you are just randomly changing the formula in order to make it output 0EV (which is the correct answer). Just because you get a correct answer does not mean your computation was correct. In this case it is incorrect, because A was defined badly. In order to fix the formula you would have to fix the definition of A. If you keep the incorrect definition of A and just shuffle symbols around until you get the correct result, your computation is still incorrect.

Re: Two envelopes problem

#276

Earlier quoted context omitted.

> The right formula is changing either the 0.5A by A or the 2A by A. No it's not, that's not how you make EV calculations. As I already said in my previous post, the parts in the EV calculation do NOT refer to the pair of envelopes. Both parts refer to the same object, not to different objects. You are trying to change the EV calculation such that the different parts refer to different envelopes. This does not make a…

The person you are responding to is right actually. I drew in an ASCII art a diagram of the various game trees so it will be easier for you to see this: On Wikipedia they created two trees one with 2A. -> Keep -> 2A 2A -> Switch -> A 0.5 -> A -> Keep -> A -> Switch -> 2A And another with 1/2A -> Keep -> A A -> Switch -> A/2 0.5 -> A/2 -> Keep -> A/2 -> Switch -> A Notice now that there is no game in which A is both 2…

> I drew in an ASCII art a diagram of the various game trees so it will be easier for you to see this:

This game tree only makes sense if you change the definition of A. In particular, you need to change the definition to "A = 1/3 of the total amount of money in the envelopes". If you define A like this, then your game tree is correct, and it corresponds to the "simple resolution" described on the Wikipedia page (where they use x instead of A, for clarity). This is an unsatisfactory answer, because it provides an "alternate path" to the correct answer, without demonstrating which step went wrong in the "incorrect path" that leads to the wrong answer. It is not particularly difficult to construct these "alternate paths" that lead to the correct answer. The difficulty of the puzzle is in demonstrating what goes wrong in the incorrect path, as stated on the Wikipedia page:

The puzzle is to find the flaw in the very compelling line of reasoning above. This includes determining exactly why and under what conditions that step is not correct, in order to be sure not to make this mistake in a more complicated situation where the misstep may not be so obvious. In short, the problem is to solve the paradox. Thus, in particular, the puzzle is not solved by the very simple task of finding another way to calculate the probabilities that does not lead to a contradiction.

> Notice now that there is no game in which A is both 2A and A/2.

I have no idea what you are referring to here. I never claimed that A = 2A in any circumstance (there is nonzero amount of money in the envelopes).

> If you don't think this is the error, you're not thinking in imperfect information terms. You're thinking in perfect information terms. This sort of splitting action is allowed in perfect information games! In imperfect information games, you are in multiple subgames at the same time. A has to be the same A in both subgames, because you can't discriminate between which game you are in. So you're not allowed to do this. It is wrong!

I agree with you that the crux of the issue is in the definition of A. In particular, "mixing" "two different A's" within the same computation, even though they sort of mean different things. This is a fuzzy explanation that gives a feeling "something about this explains the issue", but it's not a complete explanation that precisely pinpoints what is wrong.

> This gets at the core of what the question is trying to make people notice. You can't do this with imperfect information. You can only do it with perfect information.

This is false. We can easily construct imperfect information games similar to this one, but tweak a few things in such a way that a "naively constructed EV calculation" yields the correct results.

> And that is what the person you are mistakenly correcting is saying. Pick one or the other, you can't have both.

Nope! I was very clear about which very specific claims I was refuting. They were unrelated to the topics you are bringing up here. I posted a long, clarifying comment to a sibling comment here, you can look that up if you want to refute specific claims.

> So if you spotted some other error, that doesn't mean that the person you are correcting is wrong in their correction. There are multiple issues with the way the wikipedia article approaches the conclusion.

I didn't say "I spotted error X in Wikipedia which explains Two Envelope problem", I said "I spotted error X in this other poster's Hacker News comment". Please read the very specific comments I made about very specific claims made by the person.

Re: Two envelopes problem

#277
post #108

Earlier quoted context omitted.

> Let A = 50 Envelope 1 is 100 Envelope 2 is 25 No. The problem specifies that E1 is twice E2, but here you have E1 = 4 x E2. A is the amount in one of the envelopes, so if A=50 then either E1 is 50 or E2 is 50, and the other E is 25 or 100. But under no circumstances can E1=100 and E2=25 at the same time.

Impossible. Schrodinger’s envelope, then. You can’t reflect the probability to be 2A AND 1/2A if A represents the value of an envelope. The value of the other envelope must include the probability that it is the original A (not some sleight of hand new A’ that, itself, is based on an expected value).

> You can’t reflect the probability to be 2A AND 1/2A if A represents the value of an envelope.

Yes, that's right. That's exactly what I said: "A is the amount in one of the envelopes, so if A=50 then either E1 is 50 or E2 is 50, and the other E is 25 or 100. But under no circumstances can E1=100 and E2=25 at the same time."

Re: Two envelopes problem

#278

Some excellent critiques have been provided in this thread already but I would like to offer a different perspective. In programming terms, the switching argument (see original link) is incorrect because it does not typecheck. And it does not typecheck because variable A is used out of its scope when writing down the (5/4)*A expected value. Indeed, variable A is tied to a specific random outcome and so it simply does…

> it does not typecheck ... because variable A is used out of its scope when writing down the (5/4)*A expected value

But that's simply not true.

> variable A is tied to a specific random outcome and so it simply does not make sense to refer to it in an expected value ranging over this same outcome

No, it isn't. It is the value of the chosen envelope -- which is known. You can open the envelope and look inside.

> Trying to formalize the argument in a proof assistant makes the mistake clear and obvious.

Have you actually tried this?

Consider the following alternative scenario: I give you $20 and offer you the following wager: we will flip a fair coin. If it lands heads you lose $10, tails you win (an additional) $20. Would you take that wager? If so, how is that different from the envelope problem? (Note that the $20 grant is a no-op, all it does is serve to fix the amount of the payouts after the coin flip.)

Re: Two envelopes problem

#279
post #267

Earlier quoted context omitted.

You don't know what A is even if he tells you the first envelope is 60. A and 2A exist together counterfactually, if you have A, you have 2A, if you have 2A, you have A. This is a fundamental property of imperfect information games. You don't have State=A, ever, and you are lying to yourself when you pretend that you do. It is /why/ the reasoning error happens. State based reasoning only works in perfect information…

I find your exposition difficult to follow, perhaps you could write out your proposed solution without the accompanying explanatory text, so that we can clearly see how it resolves the paradox.

Okay. lets start with the easy analysis; the version of the game that terminate after only one switch.

I[null] = {0.5: A, 0.5: 2A}

We get the expected change in EV for switching like this:

    (
        # The expected gain of switching if we are in subgame A
        (2A-A) * 0.5
    
        +

        # The expected loss of switching if we are in subgame 2A
        (A-2A) * 0.5
    )
See how we had to consider two different subgames? We didn't know whether we had A or 2A. We only knew we had I[null].

You had to consider the benefit of switching from A to 2A and the cost of switching from 2A to A. You had to consider the factual reality you were in, but also the counterfactual reality you were not in.

Here is the reality of the first part of the game tree:

   ChanceNode(0.5)
  /           \ 
 A            2A
In a perfect information game, A and 2A are disconnected because they are in two different subtrees, but what watch what happens when we convert from the perfect information view to the imperfect information view of that world that we are actually dealing with:

        0.5
      /    \
    I[nil] I[nil]

We have two information sets now as the branches. One is actually A, but when we do reasoning about it we need to counterfactually consider it the other parts of the information set.

                      0.5
      /                                    \
    {Factually A, Counterfactually 2A}     {Factually 2A, Counterfactually A}
So I hope you're starting to realize that A and 2A are fundamentally connected. You can't reason about A without including 2A. You can't reason about 2A without including A. This is really really important to one of several reason that their analysis is wrong. You don't know which branch you are in. So you can't condition on being in A, like they do in the wikipedia article.

Look at the trouble they run into when they /do/ condition on A. I just showed you these counterfactuals exist, but when they condition they still exist. It treats the situation as if you can just deal with A and just deal with 2A. So they get a 2A case and a A/2 case both of which have their own counterfactuals. Notice what just happened when they did that.

In the A/2 case since we are in imperfect information there is a counterfactual associated with it. What is that counterfactual? It is A! So they don't just have A/2 they also have counterfactual A.

And now look at the other case. 2A has a counterfactual associated with it too. What is it? A.

So they have this:

[F: A, CF: 2A], [F: A/2 CF: A]

And what I'm trying to point out to you is that they just declared A=A/2 and 2A=A, because they neglected the counterfactual relationships.

You can't condition on A in the subgame; you don't have perfect information - you don't have A. You have I[null]. Even when you get told 60 you still have I[null].

/A/ isn't 60 and it can't be because you don't know which subgame you are in. A isn't given. If you knew A, if it was possible to know A, you wouldn't be in an imperfect information game. A is defined in point one yes - but it is also used in point seven and when it is used there we get the logical contradiction.

Re: Two envelopes problem

#280
post #177

Earlier quoted context omitted.

Yeah I was looking for someone saying this to double down. I think the "paradox" comes down to information loss. The tricky bit is this framing: "when you're holding an envelope, the other envelope contains >= $MONEY, so there's no reason not to switch". But this omits (loses) the information of " both envelopes contain >= $MONEY". That is, as soon as you switch to the other envelope, the situation is still true, the…

The right resolution is: suppose the two amounts are $50 and $100. If the envelope you have contains $50 and you switch, your gain is $50. If it contains $100 and you switch, your gain is -$50. So your expected gain from switching is (0.5)(50) + (0.5)(-50) which is zero. The way that they fool you is by saying that you either double your money or you halve it, leading you to think that your expected ratio is 2.5/2. B…

Oh, I just realized what I missed. You can use the ratio, but if you do you need to take the geometric mean, since it is a multiplying factor. The geometric mean of 2 and 0.5 is sqrt(2 * 0.5) or 1. So the expected ratio is 1.
Post reply on HN