DeepAI AI Chat
Log In Sign Up

Stability of Evolving Multi-Agent Systems

by   Philippe De Wilde, et al.
University of Cambridge

A Multi-Agent System is a distributed system where the agents or nodes perform complex functions that cannot be written down in analytic form. Multi-Agent Systems are highly connected, and the information they contain is mostly stored in the connections. When agents update their state, they take into account the state of the other agents, and they have access to those states via the connections. There is also external, user-generated input into the Multi-Agent System. As so much information is stored in the connections, agents are often memory-less. This memory-less property, together with the randomness of the external input, has allowed us to model Multi-Agent Systems using Markov chains. In this paper, we look at Multi-Agent Systems that evolve, i.e. the number of agents varies according to the fitness of the individual agents. We extend our Markov chain model, and define stability. This is the start of a methodology to control Multi-Agent Systems. We then build upon this to construct an entropy-based definition for the degree of instability (entropy of the limit probabilities), which we used to perform a stability analysis. We then investigated the stability of evolving agent populations through simulation, and show that the results are consistent with the original definition of stability in non-evolving Multi-Agent Systems, proposed by Chli and De Wilde. This paper forms the theoretical basis for the construction of Digital Business Ecosystems, and applications have been reported elsewhere.


page 7

page 9


A Tool for Analysis and Synthesis of Heterogeneous Multi-agent Systems under Rank-deficient Coupling

The behavior of heterogeneous multi-agent systems is studied when the co...

Design of heterogeneous multi-agent system for distributed computation

A group behavior of a heterogeneous multi-agent system is studied which ...

Provenance-Based Interpretation of Multi-Agent Information Analysis

Analytic software tools and workflows are increasing in capability, comp...

Self-Organisation of Evolving Agent Populations in Digital Ecosystems

We investigate the self-organising behaviour of Digital Ecosystems, beca...

Memory Management in Resource-Bounded Agents

In artificial intelligence, multi agent systems constitute an interestin...

Amorphous Fortress: Observing Emergent Behavior in Multi-Agent FSMs

We introduce a system called Amorphous Fortress – an abstract, yet spati...

Committment-Based Data-Aware Multi-Agent-Contexts Systems

Communication and interaction among agents have been the subject of exte...