English
Related papers

Related papers: Undecided State Dynamics with Many Opinions

200 papers

Most of the distributed protocols for multi-agent consensus assume that the agents are mutually cooperative and "trustful," and so the couplings among the agents bring the values of their states closer. Opinion dynamics in social groups,…

Systems and Control · Computer Science 2017-10-16 Anton V. Proskurnikov , Alexey Matveev , Ming Cao

We study the Deffuant et al. model for continuous--opinion dynamics under the influence of noise. In the original version of this model, individuals meet in random pairwise encounters after which they compromise or not depending of a…

Physics and Society · Physics 2009-08-24 Miguel Pineda , Raul Toral , Emilio Hernandez-Garcia

We investigate a set of stochastic models of biodiversity, population genetics, language evolution and opinion dynamics on a network within a common framework. Each node has a state, 0 < x_i < 1, with interactions specified by strengths…

Statistical Mechanics · Physics 2009-01-05 G. J. Baxter , R. A. Blythe , A. J. McKane

We study opinion dynamics in a social network with stubborn agents who influence their neighbors but who themselves always stick to their initial opinion. We consider first the well-known DeGroot model. While it is known in the literature…

Social and Information Networks · Computer Science 2019-12-10 Olle Abrahamsson , Danyo Danev , Erik G. Larsson

We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange information in pairwise interactions, but have no control over…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-22 David Doty , Mahsa Eftekhari , Eric Severson

We study the effects of diffusing opinions on the Deffuant et al. model for continuous opinion dynamics. Individuals are given the opportunity to change their opinion, with a given probability, to a randomly selected opinion inside an…

Physics and Society · Physics 2011-04-27 M. Pineda , R. Toral , E. Hernandez-Garcia

In the first part of the paper, we have studied the computational privacy risks in distributed computing protocols against local or global dynamics eavesdroppers, and proposed a Privacy-Preserving-Summation-Consistent (PPSC) mechanism as a…

Systems and Control · Computer Science 2019-02-20 Yang Liu , Junfeng Wu , Ian Manchester , Guodong Shi

Some political strategies to win elections over the last years were based heavily on fomenting general distrust in information institutions and favoring distrustful sources. The misinformation pandemic has the straightforward consequence…

Physics and Society · Physics 2022-10-03 Ricardo Simão , Lucas Wardil

In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes…

Social and Information Networks · Computer Science 2016-05-31 Petra Berenbrink , George Giakkoupis , Anne-Marie Kermarrec , Frederik Mallmann-Trenn

The problem of analyzing the performance of networked agents exchanging evidence in a dynamic network has recently grown in importance. This problem has relevance in signal and data fusion network applications and in studying opinion and…

Social and Information Networks · Computer Science 2016-05-26 Ranga Dabarera , Kamal Premaratne , Manohar N. Murthi , Dilip Sarkar

This paper studies the opinion dynamics model recently introduced by Hegselmann and Krause: each agent in a group maintains a real number describing its opinion; and each agent updates its opinion by averaging all other opinions that are…

Mathematical Physics · Physics 2011-04-08 Anahita Mirtabatabaei , Francesco Bullo

We study a stochastic model for the diffusion of competing opinions in a population composed of three types of agents: trend-followers, opposers, and indifferent individuals. The decision dynamics are driven by reinforcement mechanisms,…

Probability · Mathematics 2025-06-24 Manuel González-Navarrete

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In contrast to the traditional consensus oriented group decision making (GDM) framework, this paper proposes a framework with the co-evolution of both opinions and…

Social and Information Networks · Computer Science 2017-05-18 Qingxing Dong , Xin Zhou

We propose a nonlinear voter model to study the emergence of global consensus in opinion dynamics. In our model, agent $i$ agrees with one of binary opinions with the probability that is a power function of the number of agents holding this…

Applications · Statistics 2011-12-30 Han-Xin Yang , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

This paper studies a class of consensus dynamics where the interactions between agents are affected by a time-varying unknown scaling factor. This situation is encountered in the control of robotic fleets over a wireless network or in…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Zoltan Nagy , Irinel-Constantin Morarescu , Lucian Busoniu

Gossip protocols are popular methods for average consensus problems in distributed computing. We prove new convergence guarantees for a variety of such protocols, including path, clique, and synchronous pairwise gossip. These arise by…

Optimization and Control · Mathematics 2021-10-28 Jamie Haddock , Benjamin Jarman , Chen Yap

We discuss the process of opinion formation in a completely homogeneous, democratic population using a class of probabilistic cellular automata models with two absorbing states. Each individual can have one of two opinions that can change…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Franco Bagnoli , Fabio Franci , Raúl Rechtman

Population protocols are a relatively novel computational model in which very resource-limited anonymous agents interact in pairs with the goal of computing predicates. We consider the probabilistic version of this model, which naturally…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-20 Vladyslav Melnychuk

In this work we study the opinion formation in a voter-like model defined on a square lattice of linear size $L$. The agents may be in three different states, representing any public debate with three choices (yes, no, undecided). We…

Physics and Society · Physics 2013-07-18 Nuno Crokidakis

We study a tractable opinion dynamics model that generates long-run disagreements and persistent opinion fluctuations. Our model involves an inhomogeneous stochastic gossip process of continuous opinion dynamics in a society consisting of…

Social and Information Networks · Computer Science 2012-12-03 Daron Acemoglu , Giacomo Como , Fabio Fagnani , Asuman Ozdaglar