English
Related papers

Related papers: Majority dynamics on trees and the dynamic cavity …

200 papers

This paper examines the interplay of opinion exchange dynamics and communication network formation. An opinion formation procedure is introduced which is based on an abstract representation of opinions as $k$--dimensional bit--strings.…

Adaptation and Self-Organizing Systems · Physics 2014-10-24 S. Banisch , T. Araújo , J. Louçã

Strongly opinionated minorities can have a dramatic impact on the opinion dynamics of a large population. Two factions of inflexible minorities, polarised into two competing opinions, could lead the entire population to persistent…

Biological Physics · Physics 2023-07-26 Andreagiovanni Reina , Raina Zakir , Giulia De Masi , Eliseo Ferrante

We study a family of opinion formation models in one dimension where the propensity for a voter to align with its local environment depends non-linearly on the fraction of disagreeing neighbors. Depending on this non-linearity in the voting…

Data Analysis, Statistics and Probability · Physics 2008-04-23 R. Lambiotte , S. Redner

We investigate the potential of deliberation to create consensus among fully-informed citizens. Our approach relies on two cognitive assumptions: i. citizens need a thinking frame (or perspective) to consider an issue; and ii. citizens…

Physics and Society · Physics 2024-11-11 Ariane Lambert-Mogiliansky , Irénée Frérot

Opinion dynamics of random-walking agents on finite two-dimensional lattices is studied. In the model, the opinion is continuous, and both the lattice and the opinion can be either periodic or non-periodic. At each time step, all agents…

Physics and Society · Physics 2012-04-27 Suhan Ree

A compromise process describes the evolution of opinions through binary interactions. Opinions are real numbers, and at each step, two randomly selected agents reach a compromise by averaging their pre-interaction opinions. We prove that if…

Physics and Society · Physics 2026-01-23 P. L. Krapivsky , A. Yu. Plakhov

We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority.…

Computer Science and Game Theory · Computer Science 2022-05-03 Sirin Botan , Simon Rey , Zoi Terzopoulou

We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

Computer Science and Game Theory · Computer Science 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

We investigate the effect of bias on the formation and dynamics of political parties in the bounded confidence model. For weak bias, we quantify the change in average opinion and potential dispersion and decrease in party size. For…

Dynamical Systems · Mathematics 2023-02-09 Olivia Cannon , Ty Bondurant , Malindi Whyte , Arnd Scheel

Generating function equation has been derived for the probability distribution of the number of nodes with $k \ge 0$ outgoing lines in randomly evolving special trees. The stochastic properties of end-nodes (k=0) have been analyzed, and it…

Statistical Mechanics · Physics 2007-05-23 L. Pal

We consider an idealized model in which individuals' changing opinions and their social network coevolve, with disagreements between neighbors in the network resolved either through one imitating the opinion of the other or by reassignment…

Physics and Society · Physics 2015-06-15 Feng Shi , Peter J. Mucha , Rick Durrett

The statistical properties of pairwise majority voting over S alternatives is analyzed in an infinite random population. We first compute the probability that the majority is transitive (i.e. that if it prefers A to B to C, then it prefers…

Statistical Mechanics · Physics 2009-11-10 Giacomo Raffaelli , Matteo Marsili

We study the French-DeGroot opinion dynamics in a social network with two polarizing parties. We consider a network in which the leaders of one party are given, and we pose the problem of selecting the leader set of the opposing party so as…

Social and Information Networks · Computer Science 2020-05-19 Yuhao Yi , Timothy Castiglia , Stacy Patterson

We introduce and study the reverse voter model, a dynamics for spin variables similar to the well-known voter dynamics. The difference is in the way neighbors influence each other: once a node is selected and one among its neighbors chosen,…

Statistical Mechanics · Physics 2009-11-11 Claudio Castellano

The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social…

Computational Physics · Physics 2010-11-05 Lucas R. Peres , Jose F. Fontanari

We propose and analyze a mathematical model for the evolution of opinions on directed complex networks. Our model generalizes the popular DeGroot and Friedkin-Johnsen models by allowing vertices to have attributes that may influence the…

Probability · Mathematics 2024-01-11 Nicolas Fraiman , Tzu-Chi Lin , Mariana Olvera-Cravioto

Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively…

Physics and Society · Physics 2013-09-06 Alina Sîrbu , Vittorio Loreto , Vito D. P. Servedio , Francesca Tria

In populations with community structure, the formation of consensus requires both alignment within and diffusion of beliefs across groups, processes that evolve on distinct time scales. How do modularity, asymmetry, and polarization shape…

Physics and Society · Physics 2026-03-31 Madi Yerlanov , Zachary Kilpatrick , Nancy Rodriguez

This work contributes to a foundational question in economic theory: how do individual-level cognitive biases interact with collective choice mechanisms? We study a setting where voters hold intrinsic preference rankings over a set of…

Theoretical Economics · Economics 2026-02-24 Federico Fioravanti , Zoi Terzopoulou

The nature of dynamics of opinion formation modeled as a decision-by-majority process in complex networks is investigated using eigenmode analysis. Hamiltonian of the system is defined, and estimated by eigenvectors of the adjacency matrix…

Disordered Systems and Neural Networks · Physics 2007-10-08 Makoto Uchida , Susumu Shirayama