English
Related papers

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

200 papers

We introduce a simple open-ended model that describes the emergence of a shared vocabulary. The ordering transition toward consensus is generated only by an agreement mechanism. This interaction defines a finite and small number of states,…

Physics and Society · Physics 2009-02-13 E. Brigatti , I. Roditi

We consider the plurality consensus problem among $n$ agents. Initially, each agent has one of $k$ different opinions. Agents choose random interaction partners and revise their state according to a fixed transition function, depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Gregor Bankhamer , Petra Berenbrink , Felix Biermeier , Robert Elsässer , Hamed Hosseinpour , Dominik Kaaser , Peter Kling

We develop an overlapping generations model where each agent observes a verifiable private signal about the state and, with positive probability, also receives signals disclosed by his predecessor. The agent then takes an action and decides…

Theoretical Economics · Economics 2026-02-26 Nemanja Antic , Harry Pei

Correlations and other collective phenomena in a schematic model of heterogeneous binary agents (individual spin-glass samples) are considered on the complete graph and also on 2d and 3d regular lattices. The system's stochastic dynamics is…

Disordered Systems and Neural Networks · Physics 2014-02-25 Imre Kondor , István Csabai , Gábor Papp , Enys Mones , Gábor Czimbalmos , Máté Csaba Sándor

We consider a community detection problem for gossip dynamics with stubborn agents in this paper. It is assumed that the communication probability matrix for agent pairs has a block structure. More specifically, we assume that the network…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson

We introduce and solve a model that mimics the herding effect in financial markets when groups of agents share information. The number of agents in the model is growing and at each time step either (i) with probability $p$ an incoming agent…

Disordered Systems and Neural Networks · Physics 2009-11-07 G. J. Rodgers , Dafang Zheng

In this work we study spin-glass (SG) like behavior in the dynamics of multiple agents in a social or economic context using interactions which are similar to the physical case. The different preferences shown by individual agents are…

Physics and Society · Physics 2007-05-23 Fariel Shafee

Conversational agents have become ubiquitous, ranging from goal-oriented systems for helping with reservations to chit-chat models found in modern virtual assistants. In this survey paper, we explore this fascinating field. We look at some…

Artificial Intelligence · Computer Science 2018-03-29 Vinayak Mathur , Arpit Singh

A control strategy is employed that modifies the stochastic escape times from one basin of attraction to another in a model of a double-gyre flow. The system studied captures the behavior of a large class of fluid flows that circulate and…

Fluid Dynamics · Physics 2014-10-23 Christoffer R. Heckman , M. Ani Hsieh , Ira B. Schwartz

In open agent systems, the set of agents that are cooperating or competing changes over time and in ways that are nontrivial to predict. For example, if collaborative robots were tasked with fighting wildfires, they may run out of…

Multiagent Systems · Computer Science 2019-11-21 Adam Eck , Maulik Shah , Prashant Doshi , Leen-Kiat Soh

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

We consider a system in which a group of agents represented by the vertices of a graph synchronously update their opinion based on that of their neighbours. If each agent adopts a positive opinion if and only if that opinion is sufficiently…

Combinatorics · Mathematics 2020-08-12 John Haslegrave , Chris Cannings

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

For a two-dimensional system of agents modeled by molecular dynamics, we simulate epidemics spreading, which was recently studied on complex networks. Our resulting network model is time-evolving. We study the transitions to spreading as…

Statistical Mechanics · Physics 2009-11-10 M. C. Gonzalez , H. J. Herrmann

We investigate the dynamics of two agent based models of language competition. In the first model, each individual can be in one of two possible states, either using language $X$ or language $Y$, while the second model incorporates a third…

Physics and Society · Physics 2015-05-18 F. Vazquez , X. Castello , M. San Miguel

A gossip process is an iterative process in a multi-agent system where only two neighboring agents communicate at each iteration and update their states. The neighboring condition is by convention described by an undirected graph. In this…

Optimization and Control · Mathematics 2021-10-19 Xudong Chen , Mohamed-Ali Belabbas , Ji Liu

We introduce a novel type of abnormal agents that proceed in the opposite direction of that defined for the normal agents. A new order parameter, $y$, is introduced to describe the characteristic of the system. Many interesting phenomenons…

Disordered Systems and Neural Networks · Physics 2011-07-08 Han Yan , Yu-Jian Li , Zhen-Dong Xi , Bing-Hong Wang

In this paper, we study the consensus problem for continuous-time and discrete-time multi-agent systems in state-dependent switching networks. In each case, we first consider the networks with fixed connectivity, in which the communication…

Systems and Control · Computer Science 2014-12-17 Gangshan Jing , Yuanshi Zheng , Long Wang

The progressive advent of artificial intelligence machines may represent both an opportunity or a threat. In order to have an idea of what is coming we propose a model that simulate a Human-AI ecosystem. In particular we consider systems…

Human-Computer Interaction · Computer Science 2022-10-12 Pierluigi Contucci , János Kertész , Godwin Osabutey

A team of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node and declare that they have all met. Agents have different labels and move in synchronous rounds along…

Data Structures and Algorithms · Computer Science 2019-09-02 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc