News for hackers. Stuff that matters.
Re:The envelope paradox (2006) by landryraccoon on Sunday November 29, 2015 @09:48PM (#10647331)
Can the author prove that case (3): one is less than R and one is greater than R occurs with greater than zero probability?

Consider a special case of the experiment: One in which the number picker always picks numbers within a finite interval; i.e., for numbers E1 and E2 inside the envelopes |E1 - E2| < X for some X. In this case, case 3 occurs with zero probability. There is an infinite interval over which both E1 and E2 are greater than any random number R. Similarly, there is an infinite interval over which both E1 and E2 are less than any given random number R. But there is only a finite interval over which it is possible for E1 and E2 to be on opposite sides of R.

Here's another way to think of it: You have an infinitely large dartboard. The author wants to paint a finite sized bullseye on the dartboard. The size of the dartboard is the distance between E1 and E2 (the two numbers in the envelopes). He throws a random dart at the dartboard and if he hits the bullsye he wins. The size of that bullseye is the "advantage" over random chance. But it doesn't matter how large you paint the bullseye, if it's a finite size then there's a zero probability that a random (finite sized) dart will hit the bullseye. The ratio of the area outside the bullseye to the ratio inside the bullseye is infinity.

Re:The envelope paradox (2006) by dllthomas on Monday November 30, 2015 @02:15AM (#10648216)
"Can the author prove that case (3): one is less than R and one is greater than R occurs with greater than zero probability?"

I think it falls out of the way you pick R. If you pick from a distribution with a non-zero probability everywhere, then for any specific (non-equal) X and Y, you've got non-zero probability integrating between them.

Re:The envelope paradox (2006) by level3 on Monday November 30, 2015 @06:24AM (#10648853)
The whole point of picking a value for R is that it essentially transforms the game from "guess whether A is smaller or larger than B" to "guess a number between A and B."

Regardless of how A and B are chosen, if your R is not between them, then you break even; if your R is between them, then you win. So your advantage is entirely based on your probability of picking between A and B. As long as that probability is nonzero, then you have an edge.

The way you guarantee having nonzero probability is by choosing with a distribution that is positive everywhere (e.g the normal distribution). No matter where the interval [A,B] is, you have a chance of choosing within it.

Depending on the opponent's distribution vs yours, that chance may be very small, but it's still strictly greater than 0.

Re:The envelope paradox (2006) by fenomas on Sunday November 29, 2015 @11:51PM (#10647782)
The puzzle doesn't specify how your opponent chooses their numbers. Both your analogies implicitly assume that they are somehow choosing from an infinite uniform distribution (is that even a thing?) but all the puzzle states is that there aren't any restrictions on how they choose.

So the idea here is that the author's strategy is guaranteed not to lose, and may possibly win depending on factors that are not specified.

Re:The envelope paradox (2006) by JackFr on Monday November 30, 2015 @12:11AM (#10647851)
The authors strategy guarantees that you can't do worse than 50%, and you might do better.

Of course you that could sacrifice a goat and examine the entrails and guarantee that you won't do worse than 50% and might do better.

If that R, A, and B are elements of the real line with A < B, What is the probability that A < R < B? It looks to me like the probability would be (B-A)/Inf = 0.

Re:The envelope paradox (2006) by fenomas on Monday November 30, 2015 @12:34AM (#10647932)
> sacrifice a goat and examine the entrails and guarantee that you won't do worse than 50% and might do better.

Huh? Sacrificing a goat (i.e. choosing randomly) will not do better than break even.

> If that R, A, and B are elements of the real line...

This makes assumptions about A and B that aren't in the puzzle. The fact that they're unknown doesn't imply that they're chosen from an infinite uniform distribution. It just means we have no information about them.

Re:The envelope paradox (2006) by JackFr on Monday November 30, 2015 @09:55AM (#10649664)
I don't think I make any assumptions about A,B other than that they're on the real line. Regardless, as the puzzle stands, there is no way to show that P[A < R < B] > 0. Since you can't show that, you can't claim that the strategy ever yields performance > 50%.
Re:The envelope paradox (2006) by fenomas on Monday November 30, 2015 @10:47AM (#10649951)
> there is no way to show that P[A < R < B] > 0

As the puzzle and strategy are stated, the methods for choosing A/B/R are all left unspecified. If we don't know how they're chosen, it stands to reason that we can't rule out the possibility of R falling between A and B, hence there's a nonzero chance of it happening. If you want a rigorous way to show this even for any given opponent strategy, the player can choose R from an unbounded distribution - which is nonzero everywhere, and therefore nonzero between A and B, for any choices of A!=B.

Re:The envelope paradox (2006) by umanwizard on Monday November 30, 2015 @12:32PM (#10650582)
"Can't rule out the possibility" isn't the same thing as "nonzero probability".

E.g. pick a number uniformly at random between 0 and 1. It might be rational, but the probability of that is 0.

Re:The envelope paradox (2006) by fenomas on Thursday December 03, 2015 @12:49AM (#10667991)
You're moving the goalposts from what the article claims.

The opponent's strategy is unknown and unspecified, per the puzzle. The point of the article is that there is a strategy that never does worse than chance, and may do better, depending on the opponent's choice of numbers. Sure, the opponent can make your advantage arbitrarily small - the article says that directly. But the notion that they are trying to do so is not part of the puzzle, and finding a strategy that prevents them from doing so is not what the author claims to have done.

Re:The envelope paradox (2006) by dllthomas on Monday November 30, 2015 @02:17AM (#10648225)
"infinite uniform distribution (is that even a thing?)"

No, that's not even a thing.

Re:The envelope paradox (2006) by JackFr on Sunday November 29, 2015 @11:41PM (#10647753)
This was exactly my thinking, that P[A<R<B] = 0, thus no paradox.