English
Related papers

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

200 papers

Game-theoretical models where the rules of the game and the interaction structure both coevolves with the game dynamics -- multiadaptive games -- capture very flexible situations where cooperation among selfish agents can emerge. In this…

Populations and Evolution · Quantitative Biology 2012-10-10 Sungmin Lee , Petter Holme , Zhi-Xi Wu

It is well known that the addition of noise to a multistable dynamical system can induce random transitions from one stable state to another. For low noise, the times between transitions have an exponential tail and Kramers' formula gives…

Dynamical Systems · Mathematics 2017-11-15 Peter Ashwin , Jennifer Creaser , Krasimira Tsaneva-Atanasova

Multi-agent systems can be successfully described by kinetic models, which allow one to explore the large scale aggregate trends resulting from elementary microscopic interactions. The latter may be formalised as collision-like rules, in…

Statistical Mechanics · Physics 2020-11-06 Nadia Loy , Andrea Tosin

LLMs-based agents increasingly operate in multi-agent environments where strategic interaction and coordination are required. While existing work has largely focused on individual agents or on interacting agents sharing explicit…

Multiagent Systems · Computer Science 2026-04-21 Alessio Buscemi , Daniele Proverbio , Alessandro Di Stefano , The-Anh Han , German Castignani , Pietro Liò

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

We propose a set of conservative models in which agents exchange wealth with a preference in the choice of interacting agents in different ways. The common feature in all the models is that the temporary values of financial status of agents…

Physics and Society · Physics 2015-06-22 Sanchari Goswami , Parongama Sen

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

We propose a method for analyzing the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multiagent system, where agents can be replaced during the process. In…

Multiagent Systems · Computer Science 2023-09-21 Charles Monnoyer de Galland , Renato Vizuete , Julien M. Hendrickx , Elena Panteley , Paolo Frasca

This report surveys results on distributed systems comprising mobile agents that are identical and anonymous, oblivious and interact solely by adjusting their motion according to the relative location of their neighbours. The agents are…

Multiagent Systems · Computer Science 2019-02-06 Ariel Barel , Rotem Manor , Alfred M. Bruckstein

We study the gossip problem in a message-passing environment: When a process receives a message, it has to decide whether the sender has more recent information on other processes than itself. This problem is at the heart of many…

Formal Languages and Automata Theory · Computer Science 2018-04-30 Benedikt Bollig , Marie Fortin , Paul Gastin

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

As autonomous agents become more prevalent, understanding their collective behaviour in strategic interactions is crucial. This study investigates the emergent cooperative tendencies of systems of Large Language Model (LLM) agents in a…

Multiagent Systems · Computer Science 2025-01-28 Richard Willis , Yali Du , Joel Z Leibo , Michael Luck

Multi-agent models have been used in many contexts to study generic collective behavior. Similarly, complex networks have become very popular because of the diversity of growth rules giving rise to scale-free behavior. Here we study…

Trading and Market Microstructure · Quantitative Finance 2009-11-13 Z. Burda , A. Krzywicki , O. C. Martin

Consider a multi-agent systems setup in which a principal (a supervisor agent) assigns subtasks to specialized agents and aggregates their responses into a single system-level output. A core property of such systems is information…

Multiagent Systems · Computer Science 2026-02-02 Paulius Rauba , Simonas Cepenas , Mihaela van der Schaar

This note presents a simple overlapping-generations (OLG) model of the transmission of a trait, such as a culture. Initially, some fraction of agents carry the trait. In each time period, young agents are "born" and are influenced by some…

Physics and Society · Physics 2020-04-20 Benjamin Golub

We consider a class of models of opinion formation where the dissemination of individual opinions occurs through the spreading of local consensus and disagreement. We study the emergence of full collective consensus or maximal disagreement…

Physics and Society · Physics 2014-12-23 Andrés Chacoma , Damián H. Zanette

Understanding how simple local interactions give rise to emergent exploration patterns is a fundamental question in statistical physics. We introduce a minimal model of two coupled agents that avoid retracing their own paths while being…

Populations and Evolution · Quantitative Biology 2026-03-24 Nick Dashti , M. N. Najafi , Debra J. Searles

Complementarity is one of the main features underlying the interactions in biological and biochemical systems. Inspired by those systems we propose a model for the dynamical evolution of a system composed by agents that interact due to…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. Copelli , R. M. Zorzenon dos Santos , J. S. Sa Martins

We study how information perturbations can destabilize two-sided matching markets. In our model, agents arrive on the market over two periods, while agents in the first period do not know the types of those arriving later. Agents already…

Trading and Market Microstructure · Quantitative Finance 2010-09-07 Songzi Du , Yair Livne

Understanding systems level behaviour of many interacting agents is challenging in various ways, here we'll focus on the how the interaction between components can lead to hierarchical structures with different types of dynamics, or…

Populations and Evolution · Quantitative Biology 2018-12-26 Henrik Jeldtoft Jensen