Two Generals' Problem
In computing, the Two Generals' Problem (or Chinese Generals Problem) is a thought experiment meant to illustrate the pitfalls and design challenges of attempting to coordinate an action by communicating over an unreliable link. In the experiment, two generals are only able to communicate with one another by sending a messenger through enemy territory.
Metadata
- Slug: 00687-two-generals-problem
- Type: THOUGHT_EXPERIMENT
- Tags: paradox
- Sources: 1
Axioms
- Assume the rules of the domain apply uniformly.
- Assume the observer’s criteria remain fixed.
- Assume classification boundaries stay consistent.
- Assume the model describes the real case.
- Assume repeated steps do not change the outcome.
- Assume no hidden variables are introduced midstream.
Contradictions
- Two reasonable lines of inference yield opposite conclusions
- A global rule conflicts with a local judgment
- A stable resolution appears to violate a starting premise
- Changing the framing reverses the outcome
- Intuition and formalism diverge at the same step
Prompts
- Which assumption is doing the most hidden work?
- What changes if you relax the smallest constraint?
- Does the paradox dissolve or relocate when reframed?
- What is conserved, and what is sacrificed?
Notes
Sources
Overview
In computing, the Two Generals’ Problem (or Chinese Generals Problem) is a thought experiment meant to illustrate the pitfalls and design challenges of attempting to coordinate an action by communicating over an unreliable link. In the experiment, two generals are only able to communicate with one another by sending a messenger through enemy territory.
Tension
- Two reasonable lines of inference yield opposite conclusions.
- A global rule conflicts with a local judgment.
- A stable resolution appears to violate a starting premise.
- Changing the framing reverses the outcome.
- Intuition and formalism diverge at the same step.
Why It Matters
This entry tests how a stable rule-set can yield unstable conclusions under certain assumptions.
Prompts
- Which assumption is doing the most hidden work?
- What changes if you relax the smallest constraint?
- Does the paradox dissolve or relocate when reframed?
- What is conserved, and what is sacrificed?