English
Related papers

Related papers: Tight Analysis for the 3-Majority Consensus Dynami…

200 papers

Distribution shifts have long been regarded as troublesome external forces that a decision-maker should either counteract or conform to. An intriguing feedback phenomenon termed decision dependence arises when the deployed decision affects…

Optimization and Control · Mathematics 2025-03-11 Zhiyu He , Saverio Bolognani , Florian Dörfler , Michael Muehlebach

It is interesting and of significant importance to investigate how network structures co-evolve with opinions. The existing models of such co-evolution typically lead to the final states where network nodes either reach a global consensus…

Physics and Society · Physics 2017-10-25 Yi Yu , Gaoxi Xiao , Guoqi Li , Wee Peng Tay , Hao Fatt Teoh

Bounded confidence opinion dynamics model the propagation of information in social networks. However in the existing literature, opinions are only viewed as abstract quantities without semantics rather than as part of a decision-making…

Social and Information Networks · Computer Science 2015-06-17 Kush R. Varshney

A new agent-based, bounded-confidence model for discrete one-dimensional opinion dynamics is presented. The agents interact if their opinions do not differ more than a tolerance parameter. In pairwise interactions, one of the pair, randomly…

Adaptation and Self-Organizing Systems · Physics 2013-02-19 M. Kaan Öztürk

In recent years, opinion dynamics has received an increasing attention, and various models have been introduced and evaluated mainly by simulation. In this study, we introduce and study a dynamical model inspired by the so-called `bounded…

Dynamical Systems · Mathematics 2018-11-07 Sergei Yu. Pilyugin , M. C. Campi

We introduce and analyze a continuous time and state-space model of opinion cascades on networks of large numbers of agents that form opinions about two or more options. By leveraging our recent results on the emergence of agreement and…

Physics and Society · Physics 2023-11-07 Alessio Franci , Anastasia Bizyaeva , Shinkyu Park , Naomi Ehrich Leonard

We study the process of opinion formation in an Ising social network of scientific collaborations. The network is undirected. An Ising spin is associated with each network node being oriented up (red) or down (blue). Certain nodes carry…

Physics and Society · Physics 2026-01-07 Kristina Bukina , Dima L. Shepelyansky

We study multidimensional continuous opinion dynamics, where opinions are nonnegative vectors which components sum up to one. Examples of such opinions are budgets or other allocation vectors which display a distribution of a fixed amount…

Physics and Society · Physics 2010-12-07 Jan Lorenz

The convergence rate is a crucial issue in opinion dynamics, which characterizes how quickly opinions reach a consensus and tells when the collective behavior can be formed. However, the key factors that determine the convergence rate of…

Optimization and Control · Mathematics 2024-09-17 Lingling Yao , Aming Li

Under certain circumstances such as lack of information or bounded rationality, human players can take decisions on which strategy to choose in a game on the basis of simple opinions. These opinions can be modified after each round by…

Physics and Society · Physics 2015-06-05 Floriana Gargiulo , Jose J. Ramasco

Opinion formation cannot be modeled solely as an ideological deduction from a set of principles; rather, repeated social interactions and logic constraints among statements are consequential in the construct of belief systems. We address…

Optimization and Control · Mathematics 2019-01-01 Angelia Nedić , Alex Olshevsky , César A. Uribe

This paper studies the distributed mode consensus problem in a multi-agent system, in which the agents each possess a certain attribute and they aim to agree upon the mode (the most frequent attribute owned by the agents) via distributed…

Systems and Control · Electrical Eng. & Systems 2024-03-04 Chao Huang , Hyungbo Shim , Siliang Yu , Brian D. O. Anderson

Distributed consensus has been intensively studied in recent years as a means to mitigate state differences among dynamic nodes on a graph. It has been successfully employed in various applications, e.g., formation control of multi-robots,…

Systems and Control · Computer Science 2017-05-09 Yinyan Zhang , Shuai Li

We analyze a class of distributed quantized consen- sus algorithms for arbitrary networks. In the initial setting, each node in the network has an integer value. Nodes exchange their current estimate of the mean value in the network, and…

Applications · Statistics 2013-05-21 Shang Shang , Paul W. Cuff , Pan Hui , Sanjeev R. Kulkarni

We consider the online distributed non-stochastic experts problem, where the distributed system consists of one coordinator node that is connected to $k$ sites, and the sites are required to communicate with each other via the coordinator.…

Machine Learning · Computer Science 2012-11-15 Varun Kanade , Zhenming Liu , Bozidar Radunovic

We study noise sensitivity of the consensus opinion of the voter model on finite graphs, with respect to noise affecting the initial opinions and noise affecting the dynamics. We prove that the final opinion is stable with respect to small…

Probability · Mathematics 2022-10-11 Gideon Amir , Omer Angel , Rangel Baldasso , Ron Peretz

We revisit the no tie breaking 2-state Galam contrarian model of opinion dynamics for update groups of size 3. While the initial model assumes a constant density of contrarians a for both opinions, it now depends for each opinion on its…

Physics and Society · Physics 2009-11-11 Christian Borghesi , Serge Galam

We introduce a modified Consensus-Based Optimization model that admits a fully unified and rigorous analysis of its finite-particle dynamics, the associated McKean--Vlasov equation, and their optimization behavior under a single set of…

Probability · Mathematics 2025-11-25 Young-Pil Choi , Seungchan Lee , Sihyun Song

We consider the following multi--level opinion spreading model on networks. Initially, each node gets a weight from the set [0..k-1], where such a weight stands for the individuals conviction of a new idea or product. Then, by proceeding to…

Social and Information Networks · Computer Science 2012-09-27 Sara Brunetti , Gennaro Cordasco , Luisa Gargano , Elena Lodi , Walter Quattrociocchi

Public discourse emerges from the interplay between individuals' willingness to voice their opinions and the structural features of the social networks in which they are embedded. In this work we investigate how choice homophily and triadic…

Physics and Society · Physics 2025-10-17 Juan Castillo , Emanuele Cozzo