## Three hats problem

There are three agents each wearing a red or blue hat, each agent can see the other hats but not his own. There is an announcement: "there are at most two blue hats" Does any agent now know the color of his own hat?

The three hats problem

In general the answer is of course no. But what if there are indeed two blue hats, for example for agents 1 and 2?

The three hats problem (2)

If after the announcement none of the agents step forward we know that there were not two blue hats, so at most one hat is blue. This has become common knowledge

The three hats problem (3)

As the model shows if all agents have a red hat they will still not know the color of their hats. So, if after the second announcement no agent steps forward all agents wear a red hat. Since this has become common knowledge, of course the agents will know the colors of their hats.

The three hats problem (4)

## Test cases

Here are some examples of both true and false formulas. These are used as test cases for the program. Click on a formula to input it into the prover.

And here are some false formulas from the same source: