A logician arrives in Hell. The Devil, who is always fond of games, hands him two envelopes and explains:
``I have written a real number in each of these two envelopes. The two numbers are different. You are allowed to open one of them and look at the number inside. You must then tell me whether you think this number is larger or smaller than the other one. If you guess correctly, you win, and you will be allowed to go to Heaven!''
Show that there exists a strategy allowing the logician to go to Heaven with a probability strictly greater than .
Hints
2Hint 1
Open this only if you want a small nudge before looking at the solutions.
Solutions
1Reveal solutionsAre you sure? Give it a try first.
The strategy is as follows. First, the logician chooses one of the two envelopes with probability . Let be the number he sees.
He then chooses a real number at random (according to a probability distribution that is strictly positive on -- for example, a Gaussian distribution).
Finally, he compares and : if , he says that his number is larger; otherwise, he says that it is smaller.
Why does this work? Let be the numbers chosen by the devil. Thus, or , each with probability .
Three cases may occur:
- Suppose that . In this case, we always have , so the logician will always say that his number is larger. If , he loses, and if , he wins. Therefore, he goes to heaven with probability exactly .
- Suppose that . By the same reasoning, he goes to heaven with probability .
- Suppose that . In this case, if , then since , the logician will say that his number is smaller, and he will be correct. If , then , so the logician will say that his number is larger, and once again he will be correct. In both cases, the logician wins.
Thus, if we denote by the probability that the logician chooses in the interval , then the logician goes to heaven with probability
