Computing Publications

Publications Home » Stable multi-agent systems

Stable multi-agent systems

Andrea Bracciali, Paolo Mancarella, Kostas Stathis, Francesca Toni

Book Chapter
5th international workshop on engineering societies in the agents world. IRIT Lab, Toulouse, France, 20 - 22 October 2004
Volume 3451
ISBN 3-540-27330-1

We present an abstract declarative semantics for multi-agent systems based on the idea of {em stable set}, and argue that it can be suitably employed to describe, and to some extent verify, the dynamics of complex systems of autonomous and heterogeneous interacting agents. We view agents as black-boxes, whose semantics is abstractly understood as an input-output transformation from the agents' observations about their environment, to the actions they perform. Stable sets (of observations and actions) characterise multi-agent systems able to reach an equilibrium point. Our semantics via stable sets takes into account the possibility that agents may fail. We illustrate how stability can characterise multi-agent systems by means of examples. We also draw considerations about how stable sets can be effectively approximated.

PDF of full publication (174 kilobytes)
(need help viewing PDF files?)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.