Divergence and consensus in majority rule

Type: Article

Publication Date: 2021-06-15

Citations: 14

DOI: https://doi.org/10.1103/physreve.103.l060301

Abstract

We investigate majority rule dynamics in a population with two classes of people, each with two opinion states $\ifmmode\pm\else\textpm\fi{}1$, 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 rate $\ensuremath{\epsilon}$. Consensus is achieved in a time that scales logarithmically with population size if $\ensuremath{\epsilon}\ensuremath{\ge}{\ensuremath{\epsilon}}_{c}=\frac{1}{9}$. For $\ensuremath{\epsilon}<{\ensuremath{\epsilon}}_{c}$, the population can get trapped in a polarized state, with one class preferring the $+1$ state and the other preferring $\ensuremath{-}1$. The time to escape this polarized state and reach consensus scales exponentially with population size.

Locations

  • Physical review. E - View
  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Simple Dynamics for Majority Consensus 2013 Luca Becchetti
Andrea Clementi
Emanuele Natale
Francesco Pasquale
Riccardo Silvestri
Luca Trevisan
+ Biased Opinion Dynamics: When the Devil is in the Details 2020 Aris Anagnostopoulos
Luca Becchetti
Emilio Cruciani
Francesco Pasquale
Sara Rizzo
+ PDF Chat Dynamics of majority rule on hypergraphs 2021 J. W. Noonan
Renaud Lambiotte
+ Biased opinion dynamics: when the devil is in the details 2022 Aris Anagnostopoulos
Luca Becchetti
Emilio Cruciani
Francesco Pasquale
Sara Rizzo
+ PDF Chat Opinion dynamics beyond social influence 2024 Benedikt V. Meylahn
Christa Searle
+ On the Role of Memory in Robust Opinion Dynamics 2023 Luca Becchetti
Andrea Clementi
Amos Korman
Francesco Pasquale
Luca Trevisan
Robin Vacus
+ PDF Chat Dynamics of Majority Rule in Two-State Interacting Spin Systems 2003 P. L. Krapivsky
S. Redner
+ Majority Dynamics: The Power of One 2021 Ashwin Sah
Mehtaab Sawhney
+ PDF Chat Consensus formation in multi-state majority and plurality models 2005 P Chen
S. Redner
+ PDF Chat Resource-Mediated Consensus Formation 2022 Omar Malik
James Flamino
BolesƂaw K. SzymaƄski
+ PDF Chat The Minority Dynamics and the Power of Synchronicity 2024 Luca Becchetti
Andrea Clementi
Francesco Pasquale
Luca Trevisan
Robin Vacus
Isabella Ziccardi
+ Opinion exchange dynamics 2017 Elchanan Mossel
Omer Tamuz
+ Social influence and consensus building: Introducing a q-voter model with weighted influence 2025 Pratik Mullick
Parongama Sen
+ PDF Chat Coalescing Force of Group Pressure: Consensus in Nonlinear Opinion Dynamics 2024 Iryna Zabarianska
Anton V. Proskurnikov
+ Opinion dynamics beyond social influence 2023 Benedikt V. Meylahn
Christa Searle
+ PDF Chat Opinion dynamics of learning agents: does seeking consensus lead to disagreement? 2009 Renato Vicente
André C. R. Martins
Nestor Caticha
+ A polarization opinion model inspired by bounded confidence communications 2024 Jacek Cyranka
Piotr B. Mucha
+ PDF Chat Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise 2023 Francesco d’Amore
Isabella Ziccardi
+ On the Role of Memory in Robust Opinion Dynamics 2023 Luca Becchetti
Andrea Clementi
Amos Korman
Francesco Pasquale
Luca Trevisan
Robin Vacus
+ PDF Chat Majority rule dynamics in finite dimensions 2005 P. Chen
S. Redner

Works That Cite This (10)

Action Title Year Authors
+ PDF Chat Directed propaganda in the majority-rule model 2023 Fabricio L. Forgerini
Nuno Crokidakis
MĂĄrcio A. V. Carvalho
+ PDF Chat Mass Media and Its Impact on Opinion Dynamics of the Nonlinear q-Voter Model 2023 Roni Muslim
Rinto Anugraha NQZ
Muhammad Ardhi Khalif
+ Mass media and its impact on opinion dynamics of the nonlinear $q$-voter model 2023 Roni Muslim
Rinto Anugraha NQZ
Muhammad Ardhi Khalif
+ PDF Chat Mass media and its impact on opinion dynamics of the nonlinear q-voter model 2023 Roni Muslim
Rinto Anugraha NQZ
Muhammad Ardhi Khalif
+ Supercluster states and phase transitions in aggregation-fragmentation processes 2023 Wendy Otieno
Nikolai V. Brilliantov
P. L. Krapivsky
+ PDF Chat Phase Transition in the Galam’s Majority-Rule Model with Information-Mediated Independence 2023 AndrĂ© L. Oestereich
Marcelo A. Pires
Sı́lvio M. Duarte QueirĂłs
Nuno Crokidakis
+ PDF Chat Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition 2022 Xiang Li
Mauro Mobilia
A. M. Rucklidge
R. K. P. Zia
+ Directed propaganda in the majority-rule model 2023 Fabricio L. Forgerini
Nuno Crokidakis
MĂĄrcio A. V. Carvalho
+ Social influence and consensus building: Introducing a q-voter model with weighted influence 2025 Pratik Mullick
Parongama Sen
+ PDF Chat How does homophily shape the topology of a dynamic network? 2021 Xiang Li
Mauro Mobilia
A. M. Rucklidge
R. K. P. Zia