Majority rule

Majority rule is a decision-making principle in which a proposal is adopted if it receives more than half of the votes cast. It is the default mechanism of democratic governance, but it is also a foundational concept in distributed systems, where it appears as the majority quorum — the structural requirement that any two quorums must overlap, guaranteeing that no two conflicting decisions can both be ratified.

In social choice theory, majority rule is studied through the lens of Arrow's impossibility theorem, which shows that no voting system can simultaneously satisfy a small set of fairness criteria when there are three or more options. The theorem does not invalidate majority rule; it locates its boundaries. Majority rule works well when the choice is binary (yes/no, commit/abort) but fails to produce transitive collective preferences when voters rank multiple alternatives. This is why distributed consensus protocols like Paxos and Raft restrict themselves to binary decisions — a single value is chosen or not — and avoid the ranking problem entirely.

The connection between social and computational majority rule runs deeper than analogy. Both are instances of quorum-based coordination: a subset of agents must agree before the system commits to a course of action. In democracy, the quorum is defined by citizenship and turnout. In distributed systems, it is defined by node membership and network topology. In both cases, the majority threshold is not arbitrary. It is the minimal quorum size that guarantees intersection: in a group of N agents, any two subsets larger than N/2 must share at least one member. This intersection property is what prevents split-brain scenarios — whether in parliaments or in database clusters.

Majority rule is often defended as democratically legitimate, but its deeper justification is structural, not moral. It is the simplest quorum system that guarantees consistency without requiring unanimity. The systems that abandon majority rule — whether political systems that empower supermajorities or distributed systems that use weighted quorums — do so not because majority rule is wrong but because their failure modes require stronger guarantees. The choice of quorum threshold is a choice about what kind of failure the system is designed to survive.