English
Related papers

Related papers: Divergence and Consensus in Majority Rule

200 papers

Opinion dynamics, the study of how individual beliefs and collective public opinion evolve, is a fertile domain for applying statistical physics to complex social phenomena. Like physical systems, societies exhibit macroscopic regularities…

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera

This paper studies prototypical strategies to sequentially aggregate independent decisions. We consider a collection of agents, each performing binary hypothesis testing and each obtaining a decision over time. We assume the agents are…

Applications · Statistics 2010-08-30 Sandra H. Dandach , Ruggero Carli , Francesco Bullo

We study an opinion dynamics model in which agents reach compromise via pairwise interactions. When the opinions of two agents are sufficiently close, they both acquire the average of their initial opinions; otherwise, they do not interact.…

Statistical Mechanics · Physics 2009-11-07 E. Ben-Naim , P. L. Krapivsky , S. Redner

Public opinion polling is usually done by random sampling from the entire population, treating individual opinions as independent. In the real world, individuals' opinions are often correlated, e.g., among friends in a social network. In…

Social and Information Networks · Computer Science 2016-11-28 Weiran Huang , Liang Li , Wei Chen

Models of opinion dynamics play a major role in various disciplines, including economics, political science, psychology, and social science, as they provide a framework for analysis and intervention. In spite of the numerous mathematical…

Physics and Society · Physics 2021-08-17 Armineh Rahmanian , Sadegh Bolouki , S. Rasoul Etesami , Abolfazl Mohebbi

The Law of Large Numbers tells us that as the sample size (N) is increased, the sample mean converges on the population mean, provided that the latter exists. In this paper, we investigate the opposite effect: keeping the sample size fixed…

Probability · Mathematics 2008-03-28 Kieran Kelly , Przemyslaw Repetowicz , Seosamh macReamoinn

The adaptive voter model is a paradigmatic model in the study of opinion formation. Here we propose an extension for this model, in which conflicts are resolved by obtaining another opinion, and analytically study the time required for…

Physics and Society · Physics 2013-10-02 Tim Rogers , Thilo Gross

Social influence is the process by which individuals adapt their opinion, revise their beliefs, or change their behavior as a result of social interactions with other people. In our strongly interconnected society, social influence plays a…

Physics and Society · Physics 2013-11-15 Mehdi Moussaid , Juliane E. Kaemmer , Pantelis P. Analytis , Hansjoerg Neth

We analyze the convergence of the $k$-opinion Undecided State Dynamics (USD) in the population protocol model. For $k$=2 opinions it is well known that the USD reaches consensus with high probability within $O(n \log n)$ interactions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-27 Talley Amir , James Aspnes , Petra Berenbrink , Felix Biermeier , Christopher Hahn , Dominik Kaaser , John Lazarsfeld

We study the opinion dynamics in a generalized voter model in which voters are additionally influenced by two antagonistic news sources, whose effect is to promote political polarization. We show that, as the influence of the news sources…

Physics and Society · Physics 2019-11-20 Deepak Bhat , S. Redner

We study Plurality Consensus in the Gossip Model over a network of $n$ anonymous agents. Each agent supports an initial opinion or color. We assume that at the onset, the number of agents supporting the plurality color exceeds that of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-11 L. Becchetti , A. Clementi , E. Natale , F. Pasquale , R. Silvestri

We study the spread of a persuasive new idea through a population of continuous-time random walkers in one dimension. The idea spreads via social gatherings involving groups of nearby walkers who act according to a biased "majority rule":…

Adaptation and Self-Organizing Systems · Physics 2017-01-09 James Burridge , Michal Gnacik

The dynamical origin of opinion polarization in the real world is an interesting topic physical scientists may help to understand. To properly model the dynamics, the theory must be fully compatible with findings by social psychologists on…

Adaptation and Self-Organizing Systems · Physics 2014-09-03 H. F. Chau , C. Y. Wong , F. K. Chow , C. -H. F. Fung

Motivated by the well established idea that collective wisdom is greater than that of an individual, we propose a novel learning dynamics as a sort of companion to the Abelson model of opinion dynamics. Agents are assumed to make…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Luka Baković , Giacomo Como , Fabio Fagnani , Anton Proskurnikov , Emma Tegling

This paper proposes normative criteria for voting rules under uncertainty about individual preferences. The criteria emphasize the importance of responsiveness, i.e., the probability that the social outcome coincides with the realized…

Theoretical Economics · Economics 2025-07-31 Satoshi Nakada , Shmuel Nitzan , Takashi Ui

We present a model describing the temporal evolution of opinions due to interactions among a network of individuals. This Accept-Shift-Constrict (ASC) model is formulated in terms of coupled nonlinear differential equations for opinions and…

Physics and Society · Physics 2020-04-09 Michael Gabbay

We study an outcome of a vote in a population of voters exposed to an externally applied bias in favour of one of two potential candidates. The population consists of ordinary individuals, that are in majority and tend to align their…

Statistical Mechanics · Physics 2017-03-31 V. S. Dotsenko , C. Mejía-Monasterio , G. Oshanin

In majority dynamics, agents located at the vertices of an undirected simple graph update their binary opinions synchronously by adopting those of the majority of their neighbors. On infinite unimodular transitive graphs (e.g., Cayley…

Probability · Mathematics 2018-04-24 Itai Benjamini , Siu-On Chan , Ryan O'Donnell , Omer Tamuz , Li-Yang Tan

Understanding the nature of strategic voting is the holy grail of social choice theory, where game-theory, social science and recently computational approaches are all applied in order to model the incentives and behavior of voters. In a…

Multiagent Systems · Computer Science 2014-11-19 Reshef Meir