English
Related papers

Related papers: Consensus in the Hegselmann-Krause model

200 papers

In linear models of consensus dynamics, the state of the various agents converges to a value which is a convex combination of the agents' initial states. We call it democratic if in the large scale limit (number of agents going to infinity)…

Systems and Control · Computer Science 2015-02-17 Fabio Fagnani , Jean-Charles Delvenne

We propose a new opinion dynamic model based on the experiments and results of Wood et al (1996). We consider pairs of individuals discussing on two attitudinal dimensions, and we suppose that one dimension is important, the other…

Physics and Society · Physics 2014-04-30 Sylvie Huet , Guillaume Deffuant

The complexity of human behaviour can lead to very unpredictable patterns in social activity and structure. Here we demonstrate the instability of a community network controlled by majority ruling, where an element adopts the most popular…

Cellular Automata and Lattice Gases · Physics 2016-05-17 V. F. Kusmartsev , F. V. Kusmartsev

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

We study convergence of the following discrete-time non-linear dynamical system: n agents are located in R^d and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly…

Data Structures and Algorithms · Computer Science 2012-11-09 Arnab Bhattacharyya , Mark Braverman , Bernard Chazelle , Huy L. Nguyen

We propose an exactly solvable model for the dynamics of voters in a two-party system. The opinion formation process is modeled on a random network of agents. The dynamical nature of interpersonal relations is also reflected in the model,…

Physics and Society · Physics 2009-11-13 I. J. Benczik , S. Z. Benczik , B. Schmittmann , R. K. P. Zia

We prove that asymptotic global consensus is always reached in the Hegselmann-Krause model with finite speed of information propagation $\mathfrak{c}>0$ under minimal (i.e., necessary) assumptions on the influence function. In particular,…

Analysis of PDEs · Mathematics 2023-03-14 Jan Haskovec , Mauro Rodriguez Cartabia

With the rapid growth of online social media, people become increasingly overwhelmed by the volume and the content of the information present in the environment. The threshold model is currently one of the most common methods to capture the…

Social and Information Networks · Computer Science 2020-03-27 Ece C. Mutlu , Ivan Garibay

The constrained voter model describes the dynamics of opinions in a population of individuals located on a connected graph. Each agent is characterized by her opinion, where the set of opinions is represented by a finite sequence of…

Probability · Mathematics 2013-10-02 Nicolas Lanchier , Stylianos Scarlatos

We introduce a simple dynamic model of opinion formation, in which a finite population of individuals hold vector-valued opinions. At each time step, each individual's opinion moves towards the mean opinion but is then perturbed…

Probability · Mathematics 2026-03-27 Edward Crane , Stanislav Volkov

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

The ability of a small set of coordinated actors to manipulate opinions in online social networks poses a serious challenge to the fairness and integrity of public debate. We investigate this problem by studying how targeted stubborn agents…

Social and Information Networks · Computer Science 2026-05-15 Paolo Tarantino , Fabio Mazza , Carlo Piccardi , Francesco Pierri

In opinion dynamics, how to model the enduring fragmentation phenomenon (disagreement, cleavage, and polarization) of social opinions has long possessed a central position. It is widely known that the confidence-based opinion dynamics…

Optimization and Control · Mathematics 2017-12-13 Wei Su , Jin Guo , Xianzhong Chen , Ge Chen

The mixed Hegselmann-Krause (HK) model consists of a finite number of agents characterized by their opinion, a vector in $\mathbf{R^d}$. For the deterministic case, each agent updates its opinion by the rule: decide its degree of…

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

This paper studies opinion dynamics in multilayer (social) networks. Extending a single-layer model, we formulate opinion updates as a synchronous coordination game in which agents minimize a local cost to stay close to their neighbors'…

Computer Science and Game Theory · Computer Science 2026-05-21 Ruey-An Shiu , Parinaz Naghizadeh

In many social situations, a discrepancy arises between an individual's private and expressed opinions on a given topic. Motivated by Solomon Asch's seminal experiments on social conformity and other related socio-psychological works, we…

Social and Information Networks · Computer Science 2024-10-25 Mengbin Ye , Yuzhen Qin , Alain Govaert , Brian D. O. Anderson , Ming Cao

In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which $n$ individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts…

Systems and Control · Computer Science 2019-03-27 Chiara Ravazzi , Sarah Hojjatinia , Constantino M. Lagoa , Fabrizio Dabbene

In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative,…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Giulia De Pasquale , Maria Elena Valcher

We propose an opinion dynamics model in which agents gradually increase their own self-confidence while interacting with each other. The relations between the newly proposed model and existing works of social learning, inertial opinion…

Optimization and Control · Mathematics 2016-09-20 Chu Wang

Many empirical networks are intrinsically pluralistic, with interactions occurring within groups of arbitrary agents. Then the agent in the network can be influenced by types of neighbors, common examples include similarity, opposition, and…

Physics and Society · Physics 2020-05-12 Shuo Liu , Xiwang Guan , Shuangling Luo , Haoxiang Xia