Stability of multi-agent systems

Maria Chli, Phillipe de Wilde, Jan Goossenaerts, Vladimir Abramov, Nick Szirbik, Luis Correia, Pedro Mariano, Rita Ribeiro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This work attempts to shed light to the fundamental concepts behind the stability of Multi-Agent Systems. We view the system as a discrete time Markov chain with a potentially unknown transitional probability distribution. The system will be considered to be stable when its state has converged to an equilibrium distribution. Faced with the non-trivial task of establishing the convergence to such a distribution, we propose a hypothesis testing approach according to which we test whether the convergence of a particular system metric has occurred. We describe some artificial multi-agent ecosystems that were developed and we present results based on these systems which confirm that this approach qualitatively agrees with our intuition.
Original languageEnglish
Title of host publicationIEEE International Conference on Systems, Man and Cybernetics, 2003
PublisherIEEE
Pages551-556
Number of pages6
Volume1
ISBN (Print)0-7803-7952-7
DOIs
Publication statusPublished - 2003
EventIEEE International Conference on Systems, Man and Cybernetics, 2003 - Washington, DC, United States
Duration: 5 Oct 20038 Oct 2003

Publication series

NameIEEE International Conference on Systems, Man, and Cybernetics: conference proceedings
PublisherIEEE
ISSN (Print)1062-922X

Conference

ConferenceIEEE International Conference on Systems, Man and Cybernetics, 2003
CountryUnited States
CityWashington, DC
Period5/10/038/10/03

Fingerprint

Metric system
Multi agent systems
Ecosystems
Markov processes
Probability distributions
Testing

Cite this

Chli, M., de Wilde, P., Goossenaerts, J., Abramov, V., Szirbik, N., Correia, L., ... Ribeiro, R. (2003). Stability of multi-agent systems. In IEEE International Conference on Systems, Man and Cybernetics, 2003 (Vol. 1, pp. 551-556). (IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings). IEEE. https://doi.org/10.1109/ICSMC.2003.1243872
Chli, Maria ; de Wilde, Phillipe ; Goossenaerts, Jan ; Abramov, Vladimir ; Szirbik, Nick ; Correia, Luis ; Mariano, Pedro ; Ribeiro, Rita. / Stability of multi-agent systems. IEEE International Conference on Systems, Man and Cybernetics, 2003. Vol. 1 IEEE, 2003. pp. 551-556 (IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings).
@inproceedings{44d51b99b5af4be9a36108d3b20b080c,
title = "Stability of multi-agent systems",
abstract = "This work attempts to shed light to the fundamental concepts behind the stability of Multi-Agent Systems. We view the system as a discrete time Markov chain with a potentially unknown transitional probability distribution. The system will be considered to be stable when its state has converged to an equilibrium distribution. Faced with the non-trivial task of establishing the convergence to such a distribution, we propose a hypothesis testing approach according to which we test whether the convergence of a particular system metric has occurred. We describe some artificial multi-agent ecosystems that were developed and we present results based on these systems which confirm that this approach qualitatively agrees with our intuition.",
author = "Maria Chli and {de Wilde}, Phillipe and Jan Goossenaerts and Vladimir Abramov and Nick Szirbik and Luis Correia and Pedro Mariano and Rita Ribeiro",
note = "Copyright 2008 Elsevier B.V., All rights reserved.",
year = "2003",
doi = "10.1109/ICSMC.2003.1243872",
language = "English",
isbn = "0-7803-7952-7",
volume = "1",
series = "IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings",
publisher = "IEEE",
pages = "551--556",
booktitle = "IEEE International Conference on Systems, Man and Cybernetics, 2003",
address = "United States",

}

Chli, M, de Wilde, P, Goossenaerts, J, Abramov, V, Szirbik, N, Correia, L, Mariano, P & Ribeiro, R 2003, Stability of multi-agent systems. in IEEE International Conference on Systems, Man and Cybernetics, 2003. vol. 1, IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings, IEEE, pp. 551-556, IEEE International Conference on Systems, Man and Cybernetics, 2003, Washington, DC, United States, 5/10/03. https://doi.org/10.1109/ICSMC.2003.1243872

Stability of multi-agent systems. / Chli, Maria; de Wilde, Phillipe; Goossenaerts, Jan; Abramov, Vladimir; Szirbik, Nick; Correia, Luis; Mariano, Pedro; Ribeiro, Rita.

IEEE International Conference on Systems, Man and Cybernetics, 2003. Vol. 1 IEEE, 2003. p. 551-556 (IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Stability of multi-agent systems

AU - Chli, Maria

AU - de Wilde, Phillipe

AU - Goossenaerts, Jan

AU - Abramov, Vladimir

AU - Szirbik, Nick

AU - Correia, Luis

AU - Mariano, Pedro

AU - Ribeiro, Rita

N1 - Copyright 2008 Elsevier B.V., All rights reserved.

PY - 2003

Y1 - 2003

N2 - This work attempts to shed light to the fundamental concepts behind the stability of Multi-Agent Systems. We view the system as a discrete time Markov chain with a potentially unknown transitional probability distribution. The system will be considered to be stable when its state has converged to an equilibrium distribution. Faced with the non-trivial task of establishing the convergence to such a distribution, we propose a hypothesis testing approach according to which we test whether the convergence of a particular system metric has occurred. We describe some artificial multi-agent ecosystems that were developed and we present results based on these systems which confirm that this approach qualitatively agrees with our intuition.

AB - This work attempts to shed light to the fundamental concepts behind the stability of Multi-Agent Systems. We view the system as a discrete time Markov chain with a potentially unknown transitional probability distribution. The system will be considered to be stable when its state has converged to an equilibrium distribution. Faced with the non-trivial task of establishing the convergence to such a distribution, we propose a hypothesis testing approach according to which we test whether the convergence of a particular system metric has occurred. We describe some artificial multi-agent ecosystems that were developed and we present results based on these systems which confirm that this approach qualitatively agrees with our intuition.

UR - http://www.scopus.com/inward/record.url?scp=0242576536&partnerID=8YFLogxK

UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1243872

U2 - 10.1109/ICSMC.2003.1243872

DO - 10.1109/ICSMC.2003.1243872

M3 - Conference contribution

AN - SCOPUS:0242576536

SN - 0-7803-7952-7

VL - 1

T3 - IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings

SP - 551

EP - 556

BT - IEEE International Conference on Systems, Man and Cybernetics, 2003

PB - IEEE

ER -

Chli M, de Wilde P, Goossenaerts J, Abramov V, Szirbik N, Correia L et al. Stability of multi-agent systems. In IEEE International Conference on Systems, Man and Cybernetics, 2003. Vol. 1. IEEE. 2003. p. 551-556. (IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings). https://doi.org/10.1109/ICSMC.2003.1243872