Stability of Evolving Agent Populations

Summary

This work investigates an extension of the Chli-DeWilde agent stability measure to include MASs with evolutionary dynamics, focusing on evolving agent populations, and constructs an entropy-based definition for the degree of instability.

Keywords

Stability (learning theory), Markov chain, Measure (data warehouse), Entropy (arrow of time), Population

References

Finite Markov Chain Analysis of Genetic AlgorithmsDavid E. Goldberg, Philip Segrest — 1987
Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or PolyWorld: Life in a New ContextLarry Yaeger — 1997
Stability, fairness and scalability of multi-agent systemsPhilippe De Wilde, Hyacinth S. Nwana, L. C. Lee — 1999
Creating a Digital Ecosystem: Service-Oriented Architectures with Distributed Evolutionary ComputingGerard Briscoe — 2007
Chaos in small-world networks.Xin‐She Yang — 2001
Ensemble-based control of evolutionary optimization algorithms.Axel Reimann, W. Ebeling — 2002
Biology of Applied Digital EcosystemsGerard Briscoe, Suzanne Sadedin, Greg Paperin — 2007
Linear Analysis of Genetic AlgorithmsLothar M. Schmitt, Chrystopher L. Nehaniv, Robert H. Fujii — 1998
Scaling and percolation in the small-world network model.M. E. J. Newman, Duncan J. Watts — 1999
A survey of parallel distributed genetic algorithmsEnrique Alba, José M. Troya — 1999
Stability of multi-agent systemsMaria Chli, Philippe De Wilde, J.B.M. Goossenaerts — 2003
Collective dynamics of ‘small-world’ networksDuncan J. Watts, Steven H. Strogatz — 1998
AvidaCharles Ofria, Claus O. Wilke — 2004
Digital Ecosystems: Evolving Service-Orientated ArchitecturesGerard Briscoe, Philippe De Wilde — 2006
Convergence analysis of canonical genetic algorithmsGünter Rudolph — 1994
Convergence of non-elitist strategiesGünter Rudolph — 1994
A Markov chain analysis on simple genetic algorithmsJoe Suzuki — 1995
Digital Life Behavior in the Amoeba WorldA. N. Pargellis — 2000
Research on BlogYang Yu — 2008
Genetic AlgorithmsColin R. Reeves — 1993

Cited by

No citing papers recorded for this paper.

Related papers

Digital ecosystems: stability of evolving agent populationsPhilippe De Wilde, Gerard Briscoe — 2007
On the Existence of a Spectrum of Equilibria in Adjustment Processes with Persistent Randomness. A Bak-Sneppen Evolution Model ApproachTomasz Serzysko, Maria Ganzha, Maciej Gawinecki — 2007
Persistent patterns: multi-agent learning beyond equilibrium and utilityGeorgios Piliouras, Carlos Nieto-Granda, Henrik I. Christensen — 2014
A Case Study of Agent-Based Models for Evolutionary Game TheoryJacobus Smit, Ed Plumb — 2021
Switching dynamics of multi-agent learningPeter Vrancx, Karl Tuyls, Ronald Westra — 2008
Dynamical aspects of evolutionary stabilityImmanuel M. Bomze — 1990
Efficient Evolutionary Dynamics with Extensive-Form GamesNicola Gatti, Fabio Panozzo, Marcello Restelli — 2013