English
Related papers

Related papers: Modelling Gossip Interactions in Open Multi-Agent …

200 papers

We study the multi-scale description of large-time collective behavior of agents driven by alignment. The resulting multi-flock dynamics arises naturally with realistic initial configurations consisting of multiple spatial scaling, which in…

Analysis of PDEs · Mathematics 2020-03-11 Roman Shvydkoy , Eitan Tadmor

We study the dynamics of interacting agents from two distinct inter-mixed populations: One population includes active agents that follow a predetermined velocity field, while the second population contains exclusively passive agents, i.e.…

Numerical Analysis · Mathematics 2018-06-07 Matteo Colangeli , Adrian Muntean , Omar Richardson , Thoa Thieu

Learning to communicate is considered an essential task to develop a general AI. While recent literature in language evolution has studied emergent language through discrete or continuous message symbols, there has been little work in the…

Multiagent Systems · Computer Science 2021-09-17 Shresth Verma , Joydip Dhar

Gossip has been shown to be a relatively efficient solution to problems of cooperation in reputation-based systems of exchange, but many studies don't conceptualize gossiping in a realistic way, often assuming near-perfect information or…

Multiagent Systems · Computer Science 2025-11-26 Jan Majewski , Francesca Giardini

We provide an in-depth study of the knowledge-theoretic aspects of communication in so-called gossip protocols. Pairs of agents communicate by means of calls in order to spread information---so-called secrets---within the group. Depending…

Multiagent Systems · Computer Science 2018-10-12 Krzysztof R. Apt , Davide Grossi , Wiebe van der Hoek

Understanding the evolution of human social systems requires flexible formalisms for the emergence of institutions. Although game theory is normally used to model interactions individually, larger spaces of games can be helpful for modeling…

Physics and Society · Physics 2021-08-12 Seth Frey , Curtis Atkisson

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

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 consider a recent model in which agents hold opinions about each other and influence each other's opinions during random pair interactions. When the opinions are initially close, on the short term, all the opinions tend to increase over…

Physics and Society · Physics 2022-01-26 Guillaume Deffuant , Thibaut Roubin

Agent-based models describing social interactions among individuals can help to better understand emerging macroscopic patterns in societies. One of the topics which is worth tackling is the formation of different kinds of hierarchies that…

Physics and Society · Physics 2025-01-28 Marc Sadurní , Josep Perelló , Miquel Montero

We show how graphons can be used to model and analyze open multi-agent systems, which are multi-agent systems subject to arrivals and departures, in the specific case of linear consensus. First, we analyze the case of replacements, where…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Renato Vizuete , Julien M. Hendrickx

A scientific model need not be a passive and static descriptor of its subject. If the subject is affected by the model, the model must be updated to explain its affected subject. In this study, two models regarding the dynamics of model…

Data Analysis, Statistics and Probability · Physics 2015-05-28 Dervis Can Vural

A simple computer simulation model of a closed market on a fixed network with free flow of goods and money is introduced. The model contains only two variables : the amount of goods and money beside the size of the system. An initially flat…

Adaptation and Self-Organizing Systems · Physics 2012-09-25 Marcel Ausloos , Andrzej Pekalski

Face-to-face interaction networks describe social interactions in human gatherings, and are the substrate for processes such as epidemic spreading and gossip propagation. The bursty nature of human behavior characterizes many aspects of…

Physics and Society · Physics 2013-04-24 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras

We design and analyze gossip algorithms for networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both, are correlated. This model is applicable for a variety of…

Information Theory · Computer Science 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard

In this paper, we study an asynchronous randomized gossip algorithm under unreliable communication. At each instance, two nodes are selected to meet with a given probability. When nodes meet, two unreliable communication links are…

Information Theory · Computer Science 2012-03-28 Guodong Shi , Mikael Johansson , Karl Henrik Johansson

We consider interacting multi-agent systems where the interaction is not only pairwise but involves simultaneous interactions among multiple agents (multiple-wise interaction). By passing through the mesoscopic and macroscopic limits with a…

Analysis of PDEs · Mathematics 2025-03-24 Thierry Paul , Stefano Rossi , Emmanuel Trélat

We develop an analytical model of information dissemination for a gossiping protocol that combines both pull and push approaches. With this model we analyse how fast an item is replicated through a network, and how fast the item spreads in…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-03-11 Rena Bakhshi , Daniela Gavidia , Wan Fokkink , Maarten van Steen

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

We introduce a probabilistic pairwise \emph{attraction--repulsion} model for opinion dynamics on multilayer social networks, in which agents hold layer-specific states and interact through random matchings that couple multiple, time-varying…

Dynamical Systems · Mathematics 2025-12-23 Hsin-Lun Li