Thought Toys · Strategy & computation · Exhibit 116
An island of perfect logicians. Nobody may mention eye colour, and anyone who works out their own must leave that night. Some of them have blue eyes; each can see everyone else's. Nothing happens, for years. Then a visitor says, out loud, “at least one of you has blue eyes” — something every islander could already see. On the nth night, all n of them leave.
The island, night by night ● blue eyes ● not blue ● still-possible worlds
—
—
The strip of numbers is the point. It lists every possible answer to “how many of us have blue eyes?” that has not yet been ruled out — not by any one islander, but by all of them together, in a way each knows the others have ruled out too.
Saying it out loud crosses off zero. That is the whole effect of the announcement.
Then nights do the rest. Each night that passes with nobody leaving is itself a public fact, and it rules out one more number: if there had been exactly one blue-eyed islander, that person would have seen no others, known the visitor meant them, and left on night one. Nobody left, so it wasn't one. Now it can't be two either, because those two would each have seen one other and worked it out on night two. The strip shortens from the left, one number per night.
A blue-eyed islander sees n−1 others, so only two numbers can describe their world: n−1 if their own eyes are not blue, n if they are. They can go home the moment one of those two is crossed off. That happens on night n. Every time.
Now the part that stings. Set the slider to 4 and ask what the visitor told anyone. Every islander can already see at least one blue-eyed person, so all four of them already knew the announcement was true — and each of them knew the others knew, and knew that too. Not one of them learned the fact itself. Be careful how far that goes: the chain runs exactly n−1 links deep and then breaks. At n = 2 each blue-eyed islander knows the fact but does not know the other knows it — they consider it possible their own eyes are not blue, in which case the other sees nobody blue at all. The missing top link is exactly what the announcement supplies, and it is why the answer is night n rather than any other night.
Press Whisper it to each to see that this is the real difference. The visitor takes each islander aside and tells them privately. Every single one now knows the fact — the content is delivered in full. But nobody knows that anyone else was told, so nobody can reason about what the others will do, no number is ever crossed off, and the island stays full forever. One exception, and the exhibit will show it to you: with exactly one blue-eyed islander, a whisper works. There is nobody else for the fact to be common with, so for that islander private and public are the same thing.
improve/verify/116-common-knowledge.js, 14
checks):
Also in Strategy & computation: Sorting algorithms →
Thought Toys · built in public, one exhibit at a time.