majority rule
A cellular automaton update rule where each cell's new state is determined by the majority state among its neighbors, with ties broken according to some specified strategy (e.g., stay put, flip, or adopt a default value)
As defined in Distributed Consensus with Cellular Automata & Related Systems Research Conference
Other definitions
The principle that genetic traits follow demographic majority: when populations mix, the genetic traits of larger populations dominate over time through reproduction.
The Merge: Ep. 03 | The past is not gone; it lives on in the future
Where it comes up · 2
- Distributed Consensus with Cellular Automata & Related Systems Research Conference3 claims
- The Merge: Ep. 03 | The past is not gone; it lives on in the future1 claim
Most important claims · 4 of 4Search all claims for “majority rule” →
- The majority rule cellular automaton on arbitrary graphs is P-complete to predict, meaning that determining whether a specific node will change state by time t is as hard as solving any problem in the complexity class P, but on planar graphs the problem remains P-complete due to the existence of a crossover gadget allowing signal routing without signal intersectionDistributed Consensus with Cellular Automata & Related Systems Research Conference
- The Tomb rule is asymmetric in its neighborhood and can erase finite islands of one state surrounded by another state, whereas symmetric majority rule cannot, because the asymmetry allows the rule to have a preferred direction of propagation that shrinks boundariesDistributed Consensus with Cellular Automata & Related Systems Research Conference
- The minority rule: populations follow the majority rule (genetics follow majority rule), but languages, religions, and cultures follow the minority rule (a minority can shift the behavior of a majority). If 15 people speak Arabic but 1 speaks German, the group switches to German out of courtesy; thus language spreads faster than genetics because it follows minority rule.The Merge: Ep. 03 | The past is not gone; it lives on in the future
- The minority network majority rule with different tie-breaking strategies (prudent, risky, fixed) produces different dynamics: prudent converges to fixed points or 2-cycles, risky can produce very long cycles or complex behavior, and fixed strategy creates deterministic consensus on finite torusesDistributed Consensus with Cellular Automata & Related Systems Research Conference