English
Related papers

Related papers: Frustration from Simultaneous Updating in Sznajd C…

200 papers

We study the plurality consensus problem in distributed systems where a population of extremely simple agents, each initially holding one of $k$ opinions, aims to agree on the initially most frequent one. In this setting, $h$-majority is…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Francesco d'Amore , Niccolò D'Archivio , George Giakkoupis , Frédéric Giroire , Emanuele Natale

In this paper, the consensus problems of the continuous-time integrator systems under noisy measurements are considered. The measurement noises, which appear when agents measure their neighbors' states, are modeled to be multiplicative. By…

Optimization and Control · Mathematics 2013-04-22 Yuan-Hua Ni , Xun Li

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 a model of consensus decision making, in which a finite group of Bayesian agents has to choose between one of two courses of action. Each member of the group has a private and independent signal at his or her disposal, giving some…

Statistics Theory · Mathematics 2018-04-24 Elchanan Mossel , Omer Tamuz

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang

We present the first nearly-optimal bounds on the consensus time for the well-known synchronous consensus dynamics, specifically 3-Majority and 2-Choices, for an arbitrary number of opinions. In synchronous consensus dynamics, we consider…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-05 Nobutaka Shimizu , Takeharu Shiraga

The consensus strategies used in collaborative multi-agent systems (MAS) face notable challenges related to adaptability, scalability, and convergence certainties. These approaches, including structured workflows, debate models, and…

Multiagent Systems · Computer Science 2025-11-25 Rathin Chandra Shit , Sharmila Subudhi

In this paper, we consider a leader-following consensus problem for networks of continuous-time integrator agents with a time-varying leader under measurement noises. We propose a neighbor-based state-estimation protocol for every agent to…

Multiagent Systems · Computer Science 2009-09-25 Yilun Shang

The promotion of cooperation on spatial lattices is an important issue in evolutionary game theory. This effect clearly depends on the update rule: it diminishes with stochastic imitative rules whereas it increases with unconditional…

Populations and Evolution · Quantitative Biology 2009-11-07 Carlos P. Roca , José A. Cuesta , Angel Sánchez

This paper considers the consensus problem for a network of nodes with random interactions and sampled-data control actions. We first show that consensus in expectation, in mean square, and almost surely are equivalent for a general random…

Systems and Control · Computer Science 2016-08-24 Junfeng Wu , Ziyang Meng , Tao Yang , Guodong Shi , Karl H. Johansson

We generalize a binary majority-vote model on adaptive networks to its plurality-vote counterpart and analyze the time scale to consensus when voters are given more than two options. When opinions are uniformly distributed in the population…

Physics and Society · Physics 2018-05-01 Degang Wu , K. Y. Szeto

In this paper, we propose a Boltzmann-type kinetic description of opinion formation on social networks, which takes into account a general connectivity distribution of the individuals. We consider opinion exchange processes inspired by the…

Physics and Society · Physics 2022-04-12 Nadia Loy , Matteo Raviola , Andrea Tosin

We study a model for social influence in which the agents' opinion is a continuous variable [G. Weisbuch et al., Complexity \textbf{7}, 2, 55 (2002)]. The convergent opinion adjustment process takes place as a result of random binary…

Statistical Mechanics · Physics 2007-05-23 M. F. Laguna , Guillermo Abramson , Damian H. Zanette

We propose an agent-based model of collective opinion formation to study the wisdom of crowds under social influence. The opinion of an agent is a continuous positive value, denoting its subjective answer to a factual question. The wisdom…

Physics and Society · Physics 2020-08-25 Pavlin Mavrodiev , Frank Schweitzer

We define an opinion formation model of agents in a 1d ring, where the opinion of an agent evolves due to its interactions with close neighbors and due to its either positive or negative attitude toward the overall mood of all the other…

Physics and Society · Physics 2012-05-22 Gerardo Iñiguez , János Kertész , Kimmo K. Kaski , R. A. Barrio

The original Deffuant model consists of a finite number of agents whose opinion is a number in $[0,1]$. Two socially connected agents are uniformly randomly selected at each time step and approach each other at a rate $\mu\in [0,1/2]$ if…

Probability · Mathematics 2021-12-07 Hsin-Lun Li

Multi-agent debate (MAD) is an emerging approach to improving the reasoning capabilities of large language models (LLMs). Existing MAD methods rely on multiple rounds of interaction among agents to reach consensus, and the final output is…

Artificial Intelligence · Computer Science 2025-09-16 Yu Cui , Hang Fu , Haibin Zhang , Licheng Wang , Cong Zuo

Random pairwise encounters often occur in large populations, or groups of mobile agents, and various types of local interactions that happen at encounters account for emergent global phenomena. In particular, in the fields of swarm…

Multiagent Systems · Computer Science 2021-03-16 Thomas Dagès , Alfred M. Bruckstein

In most sociophysical simulations on public opinion, only two opinions are allowed: Pro and Contra. However, in all political elections many people do not vote. Here we analyse two models of dynamics of public opinion, taking into account…

Physics and Society · Physics 2010-05-05 Krzysztof Malarz , Krzysztof Kulakowski

This work addresses the synchronization/consensus problem of identical multi-agent system (MAS) where the agents' dynamics are linear and the communication network is arbitrarily switching among connected topologies. The approach uses a…

Systems and Control · Electrical Eng. & Systems 2022-11-24 Chong Jin Ong , Ilayda Canyakmaz