The hundred-room problem

If you look at all 100 copies, the problem disappears.

Before seeing rooms: All have probability estimate of 0.5 that coin was heads.

If the coin lands heads: All 100 give a probability of 0.5 that the coin landed heads.

If the coin lands tails: All 100 give a probability of 0.5 that the coin landed heads.

100 of 200 predictions with 0.5 confidence were correct. This is perfect calibration.

If the coin lands heads: 99 of the 100 will see a red room, and give a probability of 0.99 that the coin landed on heads. 1 of the 100 will see a blue room, and give a probability of 0.99 that the coin landed tails.

If the coin lands tails: 99 of the 100 will see a blue room, and give a probability of 0.99 that the coin landed on tails. 1 of the 100 will see a red room, and give a probability of 0.99 that the coin landed heads.

198 of 200 predictions with 0.99 confidence were correct. Once again, this is perfect calibration.

If you are in the 100 rooms situation, you should guess in such a way as to maximize the total accuracy of all the yous.

Briefly: a non-indexical construal of the evidence ("one of my copies is in a blue room") gives the 0.5 answer, but if you strengthen the evidence to include the indexical information you have ("this particular copy is in a blue room") you get the 0.99 answer (assuming something like Nick Bostrom's SSA or Adam Elga's restricted principle of indifference). Are you unaware of this, or do you reject the legitimacy of indexical evidence and don't mention it?

And the answer, of course, cannot be both .5 and .99. Something has to give.

That is, unless there is an ambiguity hidden in the question, where that ambiguity can be resolved in one of two ways yielding answers of 0.5 and 0.99. And there is. The word "probability" can be expanded out into a definition in terms of set measure. By bringing in cloning, you've introduced an ambiguity: it can either be measure over worlds, or measure over (world,observer) pairs.

When you add an observation ("you see X"), you are either excluding world-observer pairs in which the observer has not seen X, or else excluding worlds in which no observer ever sees X. When you say that the probability that it's tails is 0.5, that's because it's tails in half of the worlds. When you say that the probability is 0.99, that's because it's tails, that's because it's tails for 0.99 of the world-observer pairs.

This strikes me as having similarities to the old chestnut of the mathematician's children. If he tells you that he has at least one daughter, the probability that both his children are daughters is one-third (the options being (GG, GB, BG). But if he tells you that his eldest child is a daughter, the probability is one-half, because the options are (GB, GG). The two statements feel intuitively like the same kind of information, but they aren't. Likewise with the difference between "one copy" and "this copy".

This is isomorphic to the Sleeping Beauty problem.

Depends on how you are scoring. If you weight the accuracy of the (identical) beliefs of the 99 copies that see the same color 99 times as much as the accuracy of the one other copy it's .99. If you instead weight the accuracy the copies who see red and the copies who see blue equally, regardless of the number in both sets (perhaps because one color is randomly chosen to make a decision that affects all copies equally) it's .5.

I am of the opinion that "You are placed in a red room" gives additional information beyond "Someone is placed in a red room".

I'd like to add that, if you think that's all the information, then you'd still conclude that there's a 99% chance that it came down tails, on the basis that it's 99 times more likely that someone ended up in a red room and every tiny detail that you didn't feel the need to mention happened. That said, the probabilities don't come out quite the same, and this does not dissolve the question.

If you don't open your eyes and guess, you have a 0.5 chance of being right. The policy of ignoring the wall-color in front of you makes 50% of 'identical-you's wrong about the coin toss.

Opening your eyes allows 99% of atomically 'identical-you's to guess the coin toss correctly, and gives the other 1% information that will lead them astray. The policy of taking the wall-colour as evidence makes 99% of 'identical-you's correct about the coin toss.

This is as far as I am able to take the problem, to a point that I understand what's going on. What aren't I getting, if from here it doesn't seem special?

Let's consider writing a computer program to answer the question instead of doing it ourselves.

Program A: First it prints out 0.5 then it is given one of two inputs "red" or "blue". If it is given "red" it prints out 0.01 and if it is given "blue" it prints out 0.99.

Program B: Prints out 0.5, ignores input then prints out 0.5 again.

Now we can run the red/blue room simulation many times and see which program makes better guesses.

I didn't actually write the program, but with this point of view it is easy to see what happens: Strategy A works best in the majority of cases except for the one unlucky guy whose prediction is right off (due to being in a misleading difficult situation), Strategy B works badly in all cases except it's better than A for that one guy.

So you may have found this a paradox in the sense that (for this one guy who was put into a confusing situation) being more rational can mean you make a much worse prediction!

I think it's fairly simple, as I've encountered this problem before. The odds would be .5 in the terms that "either the coin landed heads or it didn't", with (assuming non-partial others) a 1% chance that you're in the odd room. To you it might seem that it's .5 because you're either in a blue room, or you're not. However, it's also that you're either in the odd room, or one of the 99 of the differently coloured ones.

One variant would be that there would be two seemingly identical buildings, one with 99 red rooms and one blue, one with 99 blue rooms and one red. You go into one of the buildings, and fall down a trapdoor into a blue room. The odds that you walked into the building with 99 blue rooms should be 99 %.

With a 99 percent certainty, you can guess what the result of the coinflip was.

This problem has a neat symmetry in that the players are copies of you; so all copies finding themselves in blue rooms will assign p(tails | blue)=x, and conversely all copies finding themselves in red rooms will assign p(tails | red)=1-x. This way (outside view), the problem reduces to finding what x gives the best sum log-score for all observers. Running the numbers gets x=99/100, but this problem has way too much symmetry to attribute this to any particular explanation. Basically, this is faul_sname's reasoning with more math.

I'm going to try and slowly introduce indexicality into the setup, to argue that it's really there all along and you ought to answer 0.99.

Do you have to be copied? The multiple coexisting copies are a bit of a distraction. Let's say the setup is that you're told you are going to be put in the first room and subsequently given a memory-erasing drug; then the second room and so on.

Now one more adjustment: the memory-erasing drug is imperfect; it merely makes your memory of each trial very fuzzy and uncertain. You can't remember what you saw and deduced each time, but you remember that it happened. In particular, you know that you're in the 65th room right now, although you have no idea what you saw in the previous 64.

Finally, instead of moving you from the first room to the 100th orderly, let's say that a random room is chosen for you every time, and this is repeated a million times.

In this case, the answer 0.99 seems inevitable. The choice of the room for you was randomly independent in this particular trial, and brings you fresh legitimate evidence to bayes upon. Note that you can say that you would, with very high probability, see blue in one of the trials regardless of what the coin showed. This doesn't faze you; if the coin were heads, it's very unlikely that this particular 65th trial would be one to turn blue on you; and your answer reflects this unlikelyhood.

Now go back to orderly traversing the 100 rooms. This time you can say with certainty that you'd see blue in one of the trials no matter what. But this certainty is only very very slightly more than the very high probability of the previous paragraph; going from 0.99 to 0.5 on the strength of that change is hardly warranted. As before, if the coin were heads, it's very unlikely that this particular 65th trial would be the one with the blue room; and your answer should reflect this unlikelyhood.

Now go back yet again: they improved the drug and you no longer remember how many trials you had before this one. Should this matter a lot to your response? When you knew this was the 65th trial, you knew nothing about your experience in the previous 64. And it was guaranteed that you'd eventually reach the 65th. It seems that the number of the trial isn't giving you any real information, and your answer ought to remain unchanged without access to it.

I'm not a statistician, but I think that this dilemma might simply sound like other, much trickier probability issues.

One of the misleading aspects of it is this line: 'When asked what the probability is that the coin came down tails, you of course answer “.5”.' The problem is that this is posed in the past tense, but (without any other information whatsoever) the subject must treat it the same way as the question about a future situation: 'What is the probability that a fair-coin would come down tails, all other things being equal?'

But the next time the question is asked, there's a result to tie it to. It is an actual event with observable secondary effects, and you can hazard an educated guess based on the new information at hand.

Perhaps your thought-experiment vaguely references the counter-intuitive notion that if a coin is flipped 99 times and comes up tails every time, the chances of it coming up tails again is still just .5. But it's more like if you had a jar or 100 marbles, containg either 99-white/1-black or 1-white/99-black and you reached in without looking. What is the probability that you managed to pick that 1 out of 100? It's the same principle that is at work in the Monty Hall problem.

Your confusion confuses me.

If after removing the blindfold in the blue room you offer every copy of me the same pair of bets of "pay me X dollars now and I'll give you 1 dollar if the coin was tails or pay me 1-X dollars and get 1 dollar if was heads" I bet tails when X < .99 and take heads when when .99 .99. If we're both blindfolded and copied and both show up in a room I will offer you the bet "pay me $.49 and get $1 if the coin flip resulted in (tails when in a red room, heads when in a blue room) and the 100 copies of me will have $48 more than the copies of you (which we will split if we meet up later). If I clone you, someone else flips the coin and paints the rooms, then I open one room I offer you the same bet and make an expected (.99 x $0.49 - .01 x $0.51) = $0.48.

If all 100 copies of me have our sight networked and our perception is messed up such that we can't see colours (but we can still tell at least one of us is in a blue room (say this problem is triggered by anyone on the network seeing the colour blue)); then we agree with the 50-50 odds on heads-tails. If all of my copies have bug-free networked sight I I'll take bets whenever (X <> 1 given 99 blue rooms AND X <> 0 given 99 red rooms).

Is there another meaning of probability that I'm missing? Does this clarify the informational value of learning the colour of the room you wake up in?

I dunno, but this is gotta have something to do with “what do Born probabilities mean if the many-worlds hypothesis is true” issue.

SUDDENLY, ANSWERS! VROOOOOOOMMMM.