Hats

A group of six people are playing a game. They stand in a line, and each can only look forward. A rabbit then randomly places a red or blue hat on each person’s head. At this moment, people can see only the hats in front of them, and not their own or those behind them. Now each person places a bet on what color his/her hat is, without knowing anyone else’s bet. The bet can be any nonnegative amount of money; if it is correct, the group gains that much money, but if it is incorrect, the group loses that much money. The group wins the game if, at the end, they have gained money (however small the amount). The six people are given an opportunity to devise a strategy before playing. If they use an optimal strategy, what is the maximum probability they will win the game?

Image credit: Wikipedia LKMerzigWadem
31 32 \frac{31}{32} 1 2 \frac{1}{2} 63 64 \frac{63}{64} 5 6 \frac{5}{6} 127 128 \frac{127}{128}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Daniel Liu
Jan 12, 2015

You totally stole this question from the mini-test in our class :P And just saying, you got the right answer by luck, your process for getting it was completely wrong.

The main idea is this: every person can see everything that the person in front of them sees, so if they come up with a plan, they can deduce what the people in front of them guessed.

To put this into use, have the first person bet one dollar. If the people behind his sees that he guessed right, with a 1 2 \dfrac{1}{2} chance, then they all bet 0 0 and they win. If he guessed wrong, then the next person bets two dollars. If everyone sees that he guessed right, they all bet 0 0 and they win. If he bets wrong, then the process keeps on going.

Summing up all the probabilities, we get that the final probability is 63 64 \dfrac{63}{64} .

From the question.

Now each person places a bet on what color his/her hat is, without knowing

anyone else’s bet.

The question states that no one knows what the other person bet.

Siddhartha Srivastava - 6 years, 5 months ago

Log in to reply

Yes. However, a person is able to figure out what every person in front of them bet. They also know the color of the hats of the people in front of them, so they also know whether their bets were correct or wrong.

Daniel Liu - 6 years, 5 months ago

As a follow-up question: considering the probability of winning is so high, can they bet such that they break even? That is, is there a certain way the people can bet such that on average, they gain money?

Daniel Liu - 6 years, 5 months ago

Log in to reply

hint hint -unoriginal problems-

David Lee - 6 years, 5 months ago

No, since you don't know what your own hat color is, and it is independent of other hats, you are always making a 50/50 double or nothing bet and it is impossible to gain or lose money on average.

Alex Li - 5 years ago

But there is nothing given about the time all of them submit their bets.

There is no such thing given that the people submit their bets after knowing the results of the bet by the person in front of them.

Mukul Sharma - 5 years, 10 months ago

It really is 50% right? They submit their bets together, so they will not have any information of the color of their hats.

William Nathanael Supriadi - 4 years, 7 months ago

How are we supposed to know that they each bet after hearing the person in front make their guess?

Margaret Brunt - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...