English
Related papers

Related papers: On the Hierarchy of Distributed Majority Protocols

200 papers

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

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 investigate the formation of opinion against authority in an authoritarian society composed of agents with different levels of authority. We explore a "dissenting" opinion, held by lower-ranking, obedient, or less authoritative people,…

Physics and Society · Physics 2018-04-10 Eun Lee , Petter Holme , Sang Hoon Lee

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

The population protocol model describes a network of $n$ anonymous agents who cannot control with whom they interact. The agents collectively solve some computational problem through random pairwise interactions, each agent updating its own…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-25 David Doty , Mahsa Eftekhari

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 study a stochastic model for the coevolution of a process of opinion formation in a population of agents and the network which underlies their interaction. Interaction links can break when agents fail to reach an opinion agreement. The…

Statistical Mechanics · Physics 2009-11-11 Santiago Gil , Damian H. Zanette

This paper investigates the asymptotic behavior of some common opinion dynamic models in a continuum of agents. We show that as long as the interactions among the agents are symmetric, the distribution of the agents' opinion converges. We…

Dynamical Systems · Mathematics 2016-08-11 Julien M. Hendrickx , Alex Olshevsky

As multi-agent AI systems become more common, users increasingly encounter not a single AI voice but a collective one. This shift introduces social dynamics, such as consensus, dissent, and gradual convergence, that can trigger cognitive…

Human-Computer Interaction · Computer Science 2026-04-27 Soohwan Lee , Kyungho Lee

We discuss voting scenarios in which the set of voters (agents) and the set of alternatives are the same; that is, voters select a single representative from among themselves. Such a scenario happens, for instance, when a committee selects…

Computer Science and Game Theory · Computer Science 2019-07-23 Yakov Babichenko , Oren Dean , Moshe Tennenholtz

We study the average consensus problem of multi-agent systems for general network topologies with unidirectional information flow. We propose two (linear) distributed algorithms, deterministic and gossip, respectively for the cases where…

Systems and Control · Computer Science 2012-03-13 Kai Cai , Hideaki Ishii

This paper proposes and analyzes a novel multi-agent opinion dynamics model in which agents have access to actions which are quantized version of the opinions of their neighbors. The model produces different behaviors observed in social…

Dynamical Systems · Mathematics 2016-02-08 N. R. Chowdhury , I. -C. Morarescu , S. Martin , S. Srikant

To improve the reasoning and question-answering capabilities of Large Language Models (LLMs), several multi-agent approaches have been introduced. While these methods enhance performance, the application of collective intelligence-based…

Artificial Intelligence · Computer Science 2024-07-10 Ciaran Regan , Alexandre Gournail , Mizuki Oka

We propose an opinion model based on agents located at the vertices of a regular lattice. Each agent has an independent opinion (among an arbitrary, but fixed, number of choices) and its own degree of conviction. The latter changes every…

Physics and Society · Physics 2012-05-29 S. R. Souza , S. Goncalves

We generalize a binary majority-vote model on adaptive networks to a plurality-vote counterpart. When opinions are uniformly distributed in the population of voters in the initial state, it is found that having more available opinions in…

Physics and Society · Physics 2016-06-24 Degang Wu , Kwok Yip Szeto

A local culture denotes a commonly shared behaviour within a cluster of firms. Similar to social norms or conventions, it is an emergent feature resulting from the firms' interaction in an economic network. To model these dynamics, we…

Physics and Society · Physics 2009-04-07 Patrick Groeber , Frank Schweitzer , Kerstin Press

By the distributed averaging problem is meant the problem of computing the average value of a set of numbers possessed by the agents in a distributed network using only communication between neighboring agents. Gossiping is a well-known…

Optimization and Control · Mathematics 2016-12-28 Ji Liu , Shaoshuai Mou , A. Stephen Morse , Brian D. O. Anderson , Changbin Yu

A Consensus Model according to Deffuant on a directed Barabasi-Albert network was simulated. Agents have opinions on different subjects. A multi-component subject vector was used. The opinions are discrete. The analysis regards distribution…

Disordered Systems and Neural Networks · Physics 2009-11-10 Dirk Jacobmeier

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

Probability · Mathematics 2013-11-20 James Cruise , Ayalvadi Ganesh

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