English
Related papers

Related papers: Undecided State Dynamics with Stubborn Agents

200 papers

The original Hegselmann-Krause (HK) model is composed of a finite number of agents characterized by their opinion, a number in $[0,1]$. An agent updates its opinion via taking the average opinion of its neighbors whose opinion differs by at…

Optimization and Control · Mathematics 2021-08-19 Hsin-Lun Li

Opinion formation is a process with strong implications for public policy. In controversial debates with large consequences, the public opinion is often trapped in a fifty-fifty stalemate, jeopardizing broadly accepted political decisions.…

Physics and Society · Physics 2019-09-17 Sebastian M. Krause , Fritz Weyhausen-Brinkmann , Stefan Bornholdt

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

We consider the problem of optimizing the placement of stubborn agents in a social network in order to maximally influence the population. We assume the network contains stubborn users whose opinions do not change, and non-stubborn users…

Social and Information Networks · Computer Science 2022-07-13 D. Scott Hunter , Tauhid Zaman

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 2021-01-01 Olle Abrahamsson , Danyo Danev , Erik G. Larsson

We study transient behavior of gossip opinion dynamics, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within a community have identical weights different from edge weights between communities.…

Physics and Society · Physics 2023-12-06 Yu Xing , Karl H. Johansson

We study the Undecided-State Dynamics (USD), a fundamental consensus process in which each vertex holds one of $k$ decided opinions or the undecided state. We consider both the gossip model and the population protocol model. Prior work…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-04 Colin Cooper , Frederik Mallmann-Trenn , Tomasz Radzik , Nobutaka Shimizu , Takeharu Shiraga

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

We investigate opinion dynamics in a fully-connected system, consisting of $n$ identical and anonymous agents, where one of the opinions (which is called correct) represents a piece of information to disseminate. In more detail, one source…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-20 Luca Becchetti , Andrea Clementi , Amos Korman , Francesco Pasquale , Luca Trevisan , Robin Vacus

The original Hegselmann-Krause (HK) model consists of a set of~$n$ agents that are characterized by their opinion, a number in~$[0, 1]$. Each agent, say agent~$i$, updates its opinion~$x_i$ by taking the average opinion of all its…

Dynamical Systems · Mathematics 2023-01-25 Hsin-Lun Li

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

Most of the conventional models for opinion dynamics mainly account for a fully local influence, where myopic agents decide their actions after they interact with other agents that are adjacent to them. For example, in the case of social…

Physics and Society · Physics 2013-05-10 Babak Fotouhi , Michael G. Rabbat

We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the…

Physics and Society · Physics 2023-11-01 Lucía Soledad Ramirez , Federico Vazquez , Maxi San Miguel , Tobias Galla

We study the effect of inflexible agents on two state opinion dynamics. The model operates via repeated local updates of random grouping of agents. While floater agents do eventually flip their opinion to follow the local majority,…

Physics and Society · Physics 2009-11-13 Serge Galam , Frans Jacobs

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High thresholds yield convergence of opinions towards…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gerard Weisbuch , Guillaume Deffuant , Frederic Amblard , Jean Pierre Nadal

We study an opinion dynamics model in which each agent takes a random Bernoulli distributed action whose probability is updated at each discrete time step, and we prove that this model converges almost surely to consensus. We also provide a…

Social and Information Networks · Computer Science 2024-01-31 Olle Abrahamsson , Danyo Danev , Erik G. Larsson

As an important factor governing opinion dynamics, stubbornness strongly affects various aspects of opinion formation. However, a systematically theoretical study about the influences of heterogeneous stubbornness on opinion dynamics is…

Social and Information Networks · Computer Science 2022-08-09 Wanyue Xu , Liwang Zhu , Jiale Guan , Zuobai Zhang , Zhongzhi Zhang

We consider a model of binary opinion dynamics where one opinion is inherently 'superior' than the other and social agents exhibit a 'bias' towards the superior alternative. Specifically, it is assumed that an agent updates its choice to…

Probability · Mathematics 2024-05-01 Arpan Mukhopadhyay

A two state model for opinion forming, which has proven heuristic power, is reviewed with a novel emphasis on the existence or absence of a threshold for the dynamics. Monitored by repeated small groups discussions floater agents update…

Physics and Society · Physics 2008-03-18 Serge Galam

We study the dynamics of opinion formation in a heterogeneous voter model on a complete graph, in which each agent is endowed with an integer fitness parameter $k \ge 0$, in addition to its $+$ or $-$ opinion state. The evolution of the…

Physics and Society · Physics 2017-10-04 Anthony Woolcock , Colm Connaughton , Yasmin Merali , Federico Vazquez