Divergence and Consensus in Majority Rule
P. L. Krapivsky, S. Redner

TL;DR
This paper studies how majority rule dynamics lead to consensus or polarization in a two-class population with tunable interactions, revealing critical thresholds and scaling behaviors.
Contribution
It introduces a model with two classes and probabilistic majority rule, analyzing the conditions for consensus and polarization, including the critical interaction threshold.
Findings
Consensus time scales logarithmically with population size for psilon
Below the critical psilon, the population can become trapped in polarized states
Escape from polarization scales exponentially with population size
Abstract
We investigate majority rule dynamics in a population with two classes of people, each with two opinion states , and with tunable interactions between people in different classes. In an update, a randomly selected group adopts the majority opinion if all group members belong to the same class; if not, majority rule is applied with probability . Consensus is achieved in a time that scales logarithmically with population size if . For , the population can get trapped in a polarized state, with one class preferring the state and the other preferring . The time to escape this polarized state and reach consensus scales exponentially with population size.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
