Common Knowledge¶
Core Idea¶
A fact is common knowledge when everyone knows it, everyone knows that everyone knows it, and so on recursively without limit — the infinite-tower limit of shared knowledge, a qualitatively stronger condition that many equilibria and conventions require.
How would you explain it like I'm…
Everybody Knows Everybody Knows
The Knowing Tower
The Infinite Knowing Tower
Broad Use¶
- Game theory: common knowledge underwrites Nash-equilibrium reasoning and the no-trade and agreement theorems.
- Distributed systems: the impossibility of common knowledge over a lossy channel (Coordinated Attack) drives the whole design space of consensus protocols.
- Linguistics: shared context, conventions, and presupposition rest on what speakers take to be common ground; irony assumes specific common-knowledge scaffolds.
- Social norms: a norm binds only once compliance is common knowledge, which is why public rituals — parades, anthems, televised events — generate it.
- Collective action: mass mobilization cascades after a single visible breach of a regime's appearance of invincibility.
- Cryptography: zero-knowledge proofs and Byzantine agreement are defined by what becomes common knowledge among honest parties.
Clarity¶
Separates three states ordinary talk conflates — private, mutual, and common knowledge — where the gap between mutual and common is qualitative, relocating a stuck coordination from the participants' competence to a missing upper rung.
Manages Complexity¶
Collapses a potentially infinite hierarchy of nested-belief states into a single named threshold, so one reasons about the whole tower as a single object.
Abstract Reasoning¶
Lets a reasoner ask, of any collective-action setting, what facts must reach common knowledge, by what channel they climb, what perturbation breaks the climb, and what designed event lifts a fact onto the top rung.
Knowledge Transfer¶
- Organizations: manufacture common knowledge via public displays — all-hands meetings, signed treaties, televised ceremonies.
- Diplomacy: deny common knowledge to preserve deniability — off-the-record briefings, backchannel signals.
- Distributed systems: design protocols to approximate common knowledge under bounded faults, with quorum acknowledgement as the engineered substitute.
Example¶
In the blue-eyes puzzle, publicly announcing "at least one of you has blue eyes" — a fact everyone already privately knew — triggers an otherwise-impossible inference chain, because the announcement raises the fact to the top of the nested-knowledge tower.
Relationships to Other Abstractions¶
Current abstraction Common Knowledge Prime
Parents (1) — more general patterns this builds on
-
Common Knowledge is part of Hierarchy Prime
Common knowledge contains a hierarchy as its infinite tower of asymmetrically nested belief levels, with each higher rung depending on all lower rungs.
Children (6) — more specific cases that build on this
-
Private language argument Domain-specific is a kind of Common Knowledge
The proposed strict upward parent is
prime:common_knowledge. -
Bayesian Nash Equilibrium Domain-specific presupposes Common Knowledge
The live Bayesian-Nash identity requires the type space and common prior to be publicly shared, supplying the common epistemic substrate for mutual best response.
-
Centipede Game Domain-specific is part of Common Knowledge
The centipede model contains common knowledge of rationality and the final move as the epistemic chain that propagates backward to immediate taking.
-
Media Event Domain-specific is part of Common Knowledge
A Media Event contains Common Knowledge through the public recursive fact that the audience is watching and knows the audience knows it.
-
Two Generals' Problem Domain-specific is part of Common Knowledge
Common knowledge is the internal epistemic target whose infinite tower no finite lossy-channel acknowledgment sequence can reach.
- Common Ground Prime is part of Common Knowledge
Common ground contains common knowledge as its core infinite mutual-recognition invariant, then adds grounding, maintenance, abbreviation, and silent-drift machinery.
Hierarchy paths (4) — routes to 4 parentless roots
- Common Knowledge → Hierarchy → Network → Reservoir-Flux Network → Conservation Laws → Invariance
- Common Knowledge → Hierarchy → Order → Relation
- Common Knowledge → Hierarchy → Order → Set and Membership
- Common Knowledge → Hierarchy → Order → Comparison → Self Checking
Not to Be Confused With¶
- Common Knowledge is not Coordination because coordination is the outcome of agents acting together whereas common knowledge is the epistemic precondition that makes certain outcomes reachable.
- Common Knowledge is not the Consensus Problem because consensus is the decision-procedure response given the limit is unreachable whereas common knowledge is the epistemic limit itself.
- Common Knowledge is not a Shared Mental Model because a shared mental model is overlapping content whereas common knowledge is the strictly stronger recursive condition that everyone knows that everyone knows.