Stability of multi-agent systems

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

doi:10.1109/ICSMC.2003.1243872

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/Published conference output › Conference publication

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 language	English
Title of host publication	IEEE International Conference on Systems, Man and Cybernetics, 2003
Publisher	IEEE
Pages	551-556
Number of pages	6
Volume	1
ISBN (Print)	0-7803-7952-7
DOIs	https://doi.org/10.1109/ICSMC.2003.1243872
Publication status	Published - 2003
Event	IEEE International Conference on Systems, Man and Cybernetics, 2003 - Washington, DC, United States Duration: 5 Oct 2003 → 8 Oct 2003

Publication series

Name	IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings
Publisher	IEEE
ISSN (Print)	1062-922X

Conference

Conference	IEEE International Conference on Systems, Man and Cybernetics, 2003
Country/Territory	United States
City	Washington, DC
Period	5/10/03 → 8/10/03

Access to Document

10.1109/ICSMC.2003.1243872

Cite this

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, pp. 551-556). (IEEE International Conference on Systems, Man, and Cybernetics: conference proceedings). IEEE. https://doi.org/10.1109/ICSMC.2003.1243872

@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",

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

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

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 publication

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

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

Y2 - 5 October 2003 through 8 October 2003

ER -

Stability of multi-agent systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this