English
Related papers

Related papers: Collective patterns and stable misunderstandings i…

200 papers

We consider multi-agent systems with cooperative interactions and study the convergence to consensus in the case of time-dependent connections, with possible communication failure. We prove a new condition ensuring consensus: we define a…

Optimization and Control · Mathematics 2025-09-03 Mohamed Bentaibi , Laura Caravenna , Jean-Paul A. Gauthier , Francesco Rossi

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

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

This work addresses the problem of ensuring trustworthy computation in a linear consensus network. A solution to this problem is relevant for several tasks in multi-agent systems including motion coordination, clock synchronization, and…

Optimization and Control · Mathematics 2011-04-19 Fabio Pasqualetti , Antonio Bicchi , Francesco Bullo

We study opinion dynamics in a population of interacting adaptive agents voting on a set of complex multidimensional issues. We consider agents which can classify issues into for or against. The agents arrive at the opinions about each…

Physics and Society · Physics 2009-03-11 Renato Vicente , Andre C. R. Martins , Nestor Caticha

Humans and other animals often follow the decisions made by others because these are indicative of the quality of possible choices, resulting in `social response rules': observed relationships between the probability that an agent will make…

Physics and Society · Physics 2025-10-28 Richard P. Mann

We provide a model to investigate the tension between information aggregation and spread of misinformation in large societies (conceptualized as networks of agents communicating with each other). Each individual holds a belief represented…

Information Theory · Computer Science 2009-06-30 Daron Acemoglu , Asuman Ozdaglar , Ali ParandehGheibi

The problem of consensus in the presence of misbehaving agents has increasingly attracted attention in the literature. Prior results have established algorithms and graph structures for multi-agent networks which guarantee the consensus of…

Systems and Control · Computer Science 2018-02-28 James Usevitch , Dimitra Panagou

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

Social movements, neurons in the brain or even industrial suppliers are best described by agents evolving on networks with basic interaction rules. In these real systems, the connectivity between agents corresponds to the a critical state…

Physics and Society · Physics 2007-05-23 Philippe Curty

Can artificial agents benefit from human conventions? Human societies manage to successfully self-organize and resolve the tragedy of the commons in common-pool resources, in spite of the bleak prediction of non-cooperative game theory. On…

Multiagent Systems · Computer Science 2022-03-29 Panayiotis Danassis , Zeki Doruk Erden , Boi Faltings

Often exhibiting hierarchical and overlapping structures, communities or modular groups are fundamental and complex in network science. One of the most exploited tools to detect the mesoscopic structure is synchronization. Several phenomena…

Physics and Society · Physics 2018-07-05 Ren Ren , Jinliang Shao

The dynamics of an agreement protocol interacting with a disagreement process over a common random network is considered. The model can represent the spreading of true and false information over a communication network, the propagation of…

Social and Information Networks · Computer Science 2012-08-17 Guodong Shi , Mikael Johansson , Karl Henrik Johansson

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

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

A standard belief on emerging collective behavior is that it emerges from simple individual rules. Most of the mathematical research on such collective behavior starts from imperative individual rules, like always go to the center. But how…

Populations and Evolution · Quantitative Biology 2018-02-23 El Mahdi El Mhamdi , Rachid Guerraoui , Alexandre Maurer , Vladislav Tempez

We consider stationary consensus protocols for networks of dynamic agents with switching topologies. The measure of the neighbors' state is affected by Unknown But Bounded disturbances. Here the main contribution is the formulation and…

Optimization and Control · Mathematics 2007-05-23 Dario Bauso , Laura Giarré , Raffaele Pesenti

We consider a multi-agent system where agents aim to achieve a consensus despite interactions with malicious agents that communicate misleading information. Physical channels supporting communication in cyberphysical systems offer…

Multiagent Systems · Computer Science 2025-02-11 Luca Ballotta , Michal Yemini

In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates.…

Optimization and Control · Mathematics 2014-05-06 Jan Haskovec

This work studies the learning process over social networks under partial and random information sharing. In traditional social learning models, agents exchange full belief information with each other while trying to infer the true state of…

Signal Processing · Electrical Eng. & Systems 2023-12-27 Mert Kayaalp , Virginia Bordignon , Ali H. Sayed