No Number of Messages

Common Knowledge · A Forecast

No Number of Messages

Certainty between minds was never delivered by mail. AI just repossessed the thing that let us pretend otherwise.

John Rector● ● 7-minute read
The result most people assume exists 0 protocols, in fifty-one years, that create certainty from messages alone

Since 1975 this has been a theorem, not an open problem: over any channel that can fail, no finite sequence of messages makes two parties certain of each other. Everything that works — payments, databases, flight control — works by tolerating the doubt, never by removing it.

Friday · 4:47 p.m.

You send the message at 4:47 on a Friday: the launch moves to Tuesday. The reply lands before you finish your coffee — gracious, complete, correct. It confirms the new date, flags one dependency, thanks you for the heads-up. And you sit there holding the one question the reply was supposed to answer and did not: does anyone over there actually know?

That question is older than email, and in 1975 computer science did it the honor of proving it has no answer.

01Two hills, one valley

Two armies camp on two hills with the enemy in the valley between them. If both attack at dawn, they win. If either attacks alone, it is destroyed. The generals can coordinate only by messenger, and every messenger has to cross the valley, where he may be captured.

The first general sends: attack at dawn. But he will not march on that alone — if the message was lost, he attacks by himself and dies. So the second general sends a confirmation. Now the second general has the same problem: if the confirmation was lost, the first general never commits, and it is the second who marches alone. So the confirmation needs a confirmation, which needs a confirmation. The last message can always be the lost one — which means the last message can never be the one carrying the certainty. Run that logic to its end and you have the result: no finite number of messages is ever enough. Not as a practical difficulty. As a proof.

The problem surfaced in a 1975 paper on network communication, written by engineers trying to get two computers to agree; Jim Gray named it the Two Generals Paradox three years later, and it has sat under distributed computing ever since — the theorem you design around, never through. In the 1980s Joseph Halpern and Yoram Moses generalized it: in any system where delivery is uncertain, certainty of this kind cannot be created by communication at all. The work earned a Gödel Prize. Fifty-one years of very motivated engineering since 1975 — payment networks, databases, blockchains — and the count of protocols that beat it stands at zero.

02The ladder

Philosophy had found the same object six years before the engineers. In 1969 David Lewis, studying how conventions hold without anyone enforcing them, formalized what he called common knowledge. It is a ladder. I know the launch moved. You know it. I know you know it. You know I know you know it. Each rung is a different fact, and coordination — two parties acting in concert when acting alone is fatal — does not live on the first rung. It lives at the top, and the top is infinitely far up.

Figure 01 The ladder of knowing, and how far a message climbs
  • You know it.A message can do this
  • I know you know it.Needs your reply — which can be lost
  • You know I know you know it.Needs my reply to your reply
  • I know you know I know you know it.And so on, without end
  • Common knowledge: we can act as one.Where coordination lives
A rhetorical figure, not a data chart: the rungs are Lewis’s hierarchy of mutual knowledge, read from the bottom. Messages reliably deliver the first rung. Every rung above it is a claim about a mind, and the proof says no sequence of messages reaches the top.

Here is the part that matters for what is coming: a message can deliver the first rung. Every rung above it is a claim about a mind, and the only cargo a channel can carry about a mind is another message — which raises its own question of whether it arrived, and was read, and was meant. The ladder cannot be climbed by mail. This is not a limitation of our mail. It is a property of ladders and of mail.

03What we built instead

So how has anything ever been coordinated? Not with messages. With rooms.

The game theorist Michael Chwe spent a book — Rational Ritual, 2001 — on the observation that public ceremony is a technology for manufacturing common knowledge. A wedding has witnesses not so they will learn the couple is married; an announcement card could do that. The witnesses are there so that everyone sees everyone seeing it. The coronation, the treaty signing, the town crier, the all-hands, the handshake in front of both teams: one event, simultaneously visible, where each person’s seeing is itself seen. The ladder gets climbed in a single stroke, because co-presence carries, in both directions at once, what no sequence of messages can carry in either.

And for everything beneath ceremony, we ran on collateral. A typed reply never proved much, but it proved something: a human spent minutes of a finite life on your words. The cost of the reply was weak evidence of a mind behind it, and on that weak evidence — plus deadlines, habit, and forgiveness — email coordinated the world for thirty years. We never climbed the ladder at work. We lived two rungs up, leaning on the fact that replies were expensive enough to mean something.

04The reply goes free

That collateral is now being withdrawn.

My system reads most of what reaches me and drafts most of what leaves me, and the same is becoming true of the people I write to. I wrote yesterday about what this does to meaning in transit — ambiguity arriving polished instead of flagged. This is the other casualty, and I think the larger one: the reply as evidence. A perfect answer in ninety seconds no longer indicates that a mind passed over your words, because producing it costs nothing and skipping it costs less.

The channel has never been better. The ladder has never been weaker. Delivery and knowing have come apart, and everything built on their being the same thing comes apart with them.

Notice the strange shape of this. Information transfer is improving — nothing dropped, everything summarized, the first rung of the ladder more reliable than it has ever been, because my agent genuinely does read everything. And at the same moment every rung above the first is collapsing, because the thing that hinted at a mind — effort — has left the reply. Transfer and mutual knowledge are moving in opposite directions. I do not think that has happened before.

A few days ago I traced what free upkeep does to relationships: the wall retreats to presence. This is the same movement one level down, at the foundation — not warmth but certainty. When the reply is free, answered and known split, and the sign-off, the read receipt, and the entire corporate liturgy of per-my-last-email split with them.

March 2028

The agents have negotiated the agreement for nine days. Every clause has been read, by both sides, more carefully than any human team has ever read anything. The document is finished and sitting in both systems. On the schedule there is exactly one human item: Thursday, 10:00, four people on camera, where the number is said out loud and each of them watches the others hear it. No information will be transferred on Thursday. That is not what the meeting is for. It is for turning what everyone knows into what everyone knows everyone knows — the one deliverable that cannot be attached.

05Five predictions

  1. The reply stops counting as evidence.

    Within a few years no serious person will treat an answered message as proof that a person knows anything. “Sent” already split from “read”; now “answered” splits from “known.” The ritual of proving notice by pointing at an email dies with it.

  2. The meeting survives by changing jobs.

    Status meetings die — agents move information better than rooms do. What survives is rarer, shorter, and openly ceremonial: the moment when the people who must act in concert watch each other accept the same fact. We will stop counting meetings as the cost of work and start recognizing a few of them as the only machine we have for common knowledge.

  3. Witnessed attention becomes a product.

    The notary’s job — certifying that a named person did a particular thing before a witness — extends from signatures to attention. Contracts will carry clauses warranting that specific humans reviewed the material terms. Someone will sell that attestation layer, and courts will learn to ask for it.

  4. Live comes back.

    An announcement made to a visible, simultaneous crowd creates something no feed delivers to the same people one at a time: each viewer’s knowledge that the others saw it too. Launches, keynotes, openings — anything that needs a market or a workforce to move together returns to the live, witnessed moment. Not as nostalgia. As engineering.

  5. Teams get sized by the ladder.

    The load-bearing lines of an organization will be redrawn around who must hold common knowledge with whom. Work scales out through agents; certainty between humans still scales by the room. Teams stop being sized by the work, which is absorbed, and start being sized by how many people can be made certain of each other at once.

06Where I already live

I am well inside this forecast. Most of what reaches me each day is read first by something that is not me, and most of what leaves me was drafted the same way. My correspondence has never been handled better, and a reply from me has never proved less. What I protect now are the witnessed moments — a classroom in Charleston, a call where the number gets said out loud, the places where someone watches me accept a fact and I watch them accept it back. That part never got cheaper. I have stopped expecting it to.

Already true
The impossibility is settled mathematics: proved for two parties in 1975, generalized by Halpern and Moses to any system with uncertain delivery, honored with the 1997 Gödel Prize. And the collateral is already going: agent-drafted mail answers agent-drafted mail today, including some of mine.
What has to happen
Delegated reply has to become the default across ordinary work, not an early adopter’s habit. And by around 2029 at least one legible market for attested human attention has to exist — a standard contract clause, a notarized review, a priced witness. If replies go free and nothing rises to replace them as evidence, I have the mechanism right and the response wrong.
Where I am probably wrong
The need may dissolve instead of relocate. If agents can bind their principals — commitments enforced by systems rather than held in minds — coordination stops requiring human common knowledge at all, and the room I am defending becomes sentiment rather than structure. There is a quieter exit too: cryptography did for signatures what I am claiming nothing can do for attention. If someone makes a message carry proof of a mind, the ladder gets a rail, and this piece becomes a period piece.

07Friday, still 4:47

The reply is still perfect, and you know now what it is worth. If Tuesday matters — if marching alone is really fatal — the move is older than the mail that cannot make it: stand where they can see you. Say it out loud. Watch them hear it.

No number of messages was ever going to be enough. It still takes a room.

Background

Convention: A Philosophical Study — David Lewis, 1969. The first formal account of common knowledge; surveyed in the Stanford Encyclopedia of Philosophy’s “Common Knowledge.”

Some Constraints and Trade-offs in the Design of Network Communications — Akkoyunlu, Ekanadham & Huber, 1975; named the Two Generals Paradox by Jim Gray in 1978. The coordinated attack problem and its impossibility.

Knowledge and Common Knowledge in a Distributed Environment — Halpern & Moses, Journal of the ACM, 1990. The generalization: common knowledge is unattainable wherever delivery is uncertain. 1997 Gödel Prize.

Rational Ritual: Culture, Coordination, and Common Knowledge — Michael Suk-Young Chwe, Princeton, 2001. Public ceremony as common-knowledge technology.

On this blog: Delivered as Understood · Everyone Gets Remembered · The Zero-Attention Economy, Second Edition.

Author: John Rector

John Rector is a Charleston-based entrepreneur, author, and AI strategist. He co-founded E2open, the supply-chain software company acquired for $2.1 billion in 2025, and in 2026 opened Charleston AI, a 3,000-square-foot lab that helps people and organizations understand and use artificial intelligence. He is the creator of The Reality Equation — a lecture series, book, and curriculum exploring attention, prediction, and how reality is experienced — and the author of more than two dozen books. He writes and speaks widely on artificial intelligence, attention, and the future of human work.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.