English
Related papers

Related papers: Fast Consensus via the Unconstrained Undecided Sta…

200 papers

We study the dynamics of public opinion in a model in which agents change their opinions as a result of random binary encounters if the opinion difference is below their individual thresholds that evolve over time. We ground these…

Physics and Society · Physics 2007-12-10 Gani Aldashev , Timoteo Carletti

Multi-agent models often describe populations segregated either in the physical space, i.e. subdivided in metapopulations, or in the ecology of opinions, i.e. partitioned in echo chambers. Here we show how the interplay between homophily…

Physics and Society · Physics 2017-02-23 Michele Starnini , Mattia Frasca , Andrea Baronchelli

We propose a stochastic model of opinion exchange in networks. A finite set of agents is organized in a fixed network structure. There is a binary state of the world and each agent receives a private signal on the state. We model beliefs as…

Theoretical Economics · Economics 2022-01-31 Emilien Macault

We investigate consensus dynamics on temporal hypergraphs that encode network systems with time-dependent, multi-way interactions. We compare this dynamics with that on appropriate projections of this higher-order network representation…

Physics and Society · Physics 2021-12-22 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

We consider a general class of three--state models where individuals hold one of two opposite opinions, or are neutral, and exchange opinions in generic pairwise interactions. We show that when opinions spread in a population where a…

Physics and Society · Physics 2016-03-09 Francesca Colaiori , Claudio Castellano

We propose an opinion dynamics model based on Latan\'e's social impact theory. Actors in this model are heterogeneous and, in addition to opinions, are characterised by their varying levels of persuasion and support. The model is tested for…

Physics and Society · Physics 2020-08-13 Agnieszka Kowalska-Styczeń , Krzysztof Malarz

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

A society of agents, with ideological positions, or "opinions" measured by real values ranging from $-\infty$ (the "far left") to $+\infty$ (the "far right"), is considered. At fixed (unit) time intervals agents repeatedly reconsider and…

Multiagent Systems · Computer Science 2019-06-06 Dmitry Rabinovich , Alfred M. Bruckstein

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 consensus processes on the complete graph of $n$ nodes. Initially, each node supports one from up to n opinions. Nodes randomly and in parallel sample the opinions of constant many nodes. Based on these samples, they use an update…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-17 Petra Berenbrink , Andrea Clementi , Robert Elsässer , Peter Kling , Frederik Mallmann-Trenn , Emanuele Natale

According to mass media theory, the dissemination of messages and the evolution of opinions in social networks follow a two-step process. First, opinion leaders receive the message from the message sources, and then they transmit their…

Social and Information Networks · Computer Science 2023-09-12 Huisheng Wang , Yuejiang Li , Yiqing Lin , H. Vicky Zhao

We study an opinion dynamics model that explores the competition between persuasion and compromise in a population of agents with nearest-neighbor interactions on a two-dimensional square lattice. Each agent can hold either a positive or a…

Physics and Society · Physics 2019-12-03 Fátima Velásquez-Rojas , Federico Vazquez

We study a cooperative multi-agent bandit setting in the distributed GOSSIP model: in every round, each of $n$ agents chooses an action from a common set, observes the action's corresponding reward, and subsequently exchanges information…

Machine Learning · Computer Science 2024-10-21 John Lazarsfeld , Dan Alistarh

In this work an opinion formation model with heterogeneous agents is proposed. Each agent is supposed to have different power of persuasion, and besides its own level of zealotry, that is, an individual willingness to being convinced by…

Analysis of PDEs · Mathematics 2018-03-28 Mayte Pérez-Llanos , Juan Pablo Pinasco , Nicolas Saintier , Analía Silva

In a recent work [Shao $et$ $al$ 2009 Phys. Rev. Lett. \textbf{108} 018701], a nonconsensus opinion (NCO) model was proposed, where two opinions can stably coexist by forming clusters of agents holding the same opinion. The NCO model on…

Physics and Society · Physics 2015-05-20 Han-Xin Yang , Liang Huang

We study a simple continuous-time multi-agent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by every other value differing from it by less than 1, with an…

Optimization and Control · Mathematics 2009-07-28 Vincent D. Blondel , Julien M. Hendrickx , John N. Tsitsiklis

This paper addresses novel consensus problems for multi-agent systems operating in an unreliable environment where adversaries are spreading. The dynamics of the adversarial spreading processes follows the susceptible-infected-recovered…

Systems and Control · Electrical Eng. & Systems 2022-01-12 Yuan Wang , Hideaki Ishii , François Bonnet , Xavier Défago

Information-communication technology promotes collaborative environments like Wikipedia where, however, controversiality and conflicts can appear. To describe the rise, persistence, and resolution of such conflicts we devise an extended…

Physics and Society · Physics 2023-01-05 János Török , Gerardo Iñiguez , Taha Yasseri , Maxi San Miguel , Kimmo Kaski , János Kertész

In its simplest form the well known consensus problem for a networked family of autonomous agents is to devise a set of protocols or update rules, one for each agent, which can enable all of the agents to adjust or tune their "agreement…

Optimization and Control · Mathematics 2022-09-16 Jingxuan Zhu , Yixuan Lin , Ji Liu , A. Stephen Morse

We study consensus formation in interacting systems that evolve by multi-state majority rule and by plurality rule. In an update event, a group of G agents (with G odd), each endowed with an s-state spin variable, is specified. For majority…

Statistical Mechanics · Physics 2009-11-11 P. Chen , S. Redner