English
Related papers

Related papers: Theory of Collective Dynamics in Multi-Agent Compl…

200 papers

We discuss a crowd-based theory for describing the collective behavior in a generic multi-agent population which is competing for a limited resource. These systems -- whose binary versions we refer to as B-A-R (Binary Agent Resource)…

Disordered Systems and Neural Networks · Physics 2007-05-23 Neil F. Johnson , Pak Ming Hui

We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sonic H. Y. Chan , T. S. Lo , P. M. Hui , N. F. Johnson

We present a formal treatment of the Crowd-Anticrowd theory of Minority Games played by a population of competing agents. This theory is built around a description of the crowding which arises within the game's strategy space. Earlier works…

Condensed Matter · Physics 2007-05-23 Michael L. Hart , Neil F. Johnson

Multi-agent complex systems comprising populations of decision-making particles, have wide application across the biological, informational and social sciences. We uncover a formal analogy between these systems' time-averaged dynamics and…

Other Condensed Matter · Physics 2007-05-23 Neil F. Johnson , David M. D. Smith , Pak Ming Hui

We review existing approaches to mathematical modeling and analysis of multi-agent systems in which complex collective behavior arises out of local interactions between many simple agents. Though the behavior of an individual agent can be…

Robotics · Computer Science 2007-05-23 Kristina Lerman , Aram Galstyan , Tad Hogg

The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any…

Disordered Systems and Neural Networks · Physics 2007-05-23 K. P. Chan , Pak Ming Hui , Neil F. Johnson

In this work we introduce an approach for modeling and analyzing collective behavior of a group of agents using moments. We represent the group of agents via their distribution and derive a method to estimate the dynamics of the moments. We…

Optimization and Control · Mathematics 2020-04-30 Silun Zhang , Axel Ringh , Xiaoming Hu , Johan Karlsson

Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a…

Physics and Society · Physics 2009-11-11 Neil F. Johnson , David M. D. Smith , Pak Ming Hui

The emerging collective motions of swarms of interacting agents are a subject of great interest in application areas ranging from biology to physics and robotics. In this paper, we conduct a careful analysis of the collective dynamics of a…

Adaptation and Self-Organizing Systems · Physics 2014-09-04 Klementyna Szwaykowska , Luis Mier-y-Teran Romero , Ira B. Schwartz

In this paper, we review multi-agent collective behavior algorithms in the literature and classify them according to their underlying mathematical structure. For each mathematical technique, we identify the multi-agent coordination tasks it…

Robotics · Computer Science 2018-03-16 Federico Rossi , Saptarshi Bandyopadhyay , Michael Wolf , Marco Pavone

Classical swarm models, exemplified by the Cucker--Smale framework, provide foundational insights into collective alignment but exhibit fundamental limitations in capturing the adaptive, heterogeneous behaviours intrinsic to living systems.…

Adaptation and Self-Organizing Systems · Physics 2025-09-08 Rene Fabregas , Jie Liao , Nisrine Outada

We investigate a game-theoretic model of a social system where both the rules of the game and the interaction structure are shaped by the behavior of the agents. We call this type of model, with several types of feedback couplings from the…

Populations and Evolution · Quantitative Biology 2016-11-25 Sungmin Lee , Petter Holme , Zhi-Xi Wu

We conduct an empirical study on discovering the ordered collective dynamics obtained by a population of intelligence agents, driven by million-agent reinforcement learning. Our intention is to put intelligent agents into a simulated…

Artificial Intelligence · Computer Science 2018-05-15 Yaodong Yang , Lantao Yu , Yiwei Bai , Jun Wang , Weinan Zhang , Ying Wen , Yong Yu

We formulate a theory of agent-based models in which agents compete to be in a winning group. The agents may be part of a network or not, and the winning group may be a minority group or not. The novel feature of the present formalism is…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. S. Lo , H. Y. Chan , P. M. Hui , N. F. Johnson

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

Starting with a group of reinforcement-learning agents we derive coupled replicator equations that describe the dynamics of collective learning in multiagent systems. We show that, although agents model their environment in a…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Yuzuru Sato , James P. Crutchfield

Complex adaptive systems have been the subject of much recent attention. It is by now well-established that members (`agents') tend to self-segregate into opposing groups characterized by extreme behavior. However, while different social…

Condensed Matter · Physics 2009-11-07 Shahar Hod , Ehud Nakar

We investigate the behavioral patterns of a population of agents, each controlled by a simple biologically motivated neural network model, when they are set in competition against each other in the Minority Model of Challet and Zhang. We…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Joseph Wakeling , Per Bak

This paper proposes a novel problem: vision-based perception to learn and predict the collective dynamics of multi-agent systems, specifically focusing on interaction strength and convergence time. Multi-agent systems are defined as…

Multiagent Systems · Computer Science 2024-11-12 Minah Lee , Uday Kamal , Saibal Mukhopadhyay

We study, both numerically and analytically, a Binary-Agent-Resource (B-A-R) model consisting of N agents who compete for a limited resource 1/2<L/N <1, where L is the maximum available resource per turn for all N agents. As L increases,…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. Y. Chan , T. S. Lo , P. M. Hui , N. F. Johnson
‹ Prev 1 2 3 10 Next ›