English
Related papers

Related papers: Open Multi-Agent Systems: Gossiping with Random Ar…

200 papers

This paper presents the design and analysis of the finite/fixed-time scaled consensus for multiagent systems. A study on a generic attracting law, the certain classes of nonlinear systems that admit attractors with finite/fixed-time…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Mingxuan Sun , Xing Li

We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution,…

Populations and Evolution · Quantitative Biology 2007-05-23 Petter Holme , Gourab Ghoshal

We investigate in detail a recent model of colliding mobile agents [Phys. Rev. Lett.~96, 088702], used as an alternative approach to construct evolving networks of interactions formed by the collisions governed by suitable dynamical rules.…

Physics and Society · Physics 2013-01-01 Marta C. González , Pedro G. Lind , Hans J. Herrmann

The question how social norms can emerge from microscopic interactions between individuals is a key problem in social sciences to explain collective behavior. In this paper we propose an agent-based model to show that randomly distributed…

Adaptation and Self-Organizing Systems · Physics 2008-09-07 Thomas Fent , Patrick Groeber , Frank Schweitzer

Large-scale agentic systems run on distributed infrastructures where many software agents share physical hosts and are discovered via peer-to-peer mechanisms. Discovery must handle node-level churn from failures and host departures and…

Multiagent Systems · Computer Science 2026-04-28 Patrizio Dazzi , Emanuele Carlini , Matteo Mordacchini , Saul Urso

Multi-agent approach has become popular in computer science and technology. However, the conventional models of multi-agent and multicomponent systems implicitly or explicitly assume existence of absolute time or even do not include time in…

Multiagent Systems · Computer Science 2017-11-23 Mark Burgin

Motivated by a general principle governing regulation mechanisms in biological cells, we investigate a general interaction scheme between different populations of particles and specific particles, referred to as agents. Assuming that each…

Probability · Mathematics 2023-10-10 Vincent Fromion , Philippe Robert , Jana Zaherddine

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

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

In any ecosystem, the conditions of the environment and the characteristics of the species that inhabit it are entangled, co-evolving in space and time. We introduce a model that couples active agents with a dynamic environment, interpreted…

Populations and Evolution · Quantitative Biology 2025-12-10 G. Briozzo , G. J. Sibona , F. Peruani

This paper considers gossiping among mobile agents in graphs: agents move on the graph and have to disseminate their initial information to every other agent. We focus on self-stabilizing solutions for the gossip problem, where agents may…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-12-18 Toshimitsu Masuzawa , Sébastien Tixeuil

We study the dynamics of information (or virus) dissemination by $m$ mobile agents performing independent random walks on an $n$-node grid. We formulate our results in terms of two scenarios: broadcasting and gossiping. In the broadcasting…

Discrete Mathematics · Computer Science 2011-01-26 Alberto Pettarin , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

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

Both small world models of random networks with occasional long range connections and gossip processes with occasional long range transmission of information have similar characteristic behaviour. The long range elements appreciably reduce…

Probability · Mathematics 2013-01-22 A. D. Barbour , G. Reinert

We study the pairwise bounded confidence model on scale-free networks where new agents regularly arrive over time. The probability that arriving agents form links to preexisting ones depends on both agent degree and opinion proximity. In…

Physics and Society · Physics 2025-07-01 David Hernandez , Guillaume Deffuant , Yerali Gandica

We introduce a new class of models in which a large number of "agents" organize under the influence of an externally imposed coherent noise. The model shows reorganization events whose size distribution closely follows a power law over many…

Condensed Matter · Physics 2009-10-28 Kim Sneppen , M. E. J. Newman

Over the past few decades, the research community has been interested in the study of multi-agent systems and their emerging collective dynamics. These systems are all around us in nature, like bacterial colonies, fish schools, bird flocks,…

Adaptation and Self-Organizing Systems · Physics 2023-12-12 Gourab Kumar Sar , Dibakar Ghosh

Recent advances in Large Language Models (LLMs) have enabled multi-agent systems that simulate real-world interactions with near-human reasoning. While previous studies have extensively examined biases related to protected attributes such…

Artificial Intelligence · Computer Science 2025-06-03 Min Choi , Keonwoo Kim , Sungwon Chae , Sangyeob Baek

In this paper we consider the modeling of opinion dynamics over time dependent large scale networks. A kinetic description of the agents' distribution over the evolving network is considered which combines an opinion update based on binary…

Numerical Analysis · Mathematics 2016-04-05 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

A version of the Schelling model on $\mathbb{Z}$ is defined, where two types of agents are allocated on the sites. An agent prefers to be surrounded by other agents of its own type, and may choose to move if this is not the case. It then…

Probability · Mathematics 2019-06-21 Maria Deijfen , Timo Hirscher