Organisational adaptation of multi-agent systems in a peer-to-peer scenario

by Jordi Campos, Marc Esteva, Maite López-Sánchez, Javier Morales, Maria Salamó
Abstract:
Organisations in multi-agent systems (MAS) have proven to be successful in regulating agent societies. Nevertheless, changes in agents’ behaviour or in the dynamics of the environment may lead to a poor fulfilment of the system’s purposes, and so the entire organisation needs to be adapted. In this paper we focus on endowing the organisation with adaptation capabilities, instead of expecting agents to be capable of adapting the organisation by themselves. We regard this organisational adaptation as an assisting service provided by what we call the Assistance Layer. Our generic Two Level Assisted MAS Architecture (2-LAMA) incorporates such a layer. We empirically evaluate this approach by means of an agent-based simulator we have developed for the P2P sharing network domain. This simulator implements 2-LAMA architecture and supports the comparison between different adaptation methods, as well as, with the standard BitTorrent protocol. In particular, we present two alternatives to perform norm adaptation and one method to adapt agents’ relationships. The results show improved performance and demonstrate that the cost of introducing an additional layer in charge of the system’s adaptation is lower than its benefits.
Reference:
Organisational adaptation of multi-agent systems in a peer-to-peer scenario (Jordi Campos, Marc Esteva, Maite López-Sánchez, Javier Morales, Maria Salamó), In Computing, Springer, volume 91, 2011.
Bibtex Entry:
@article{campos2011organisational,
title={Organisational adaptation of multi-agent systems in a peer-to-peer scenario},
author={Campos, Jordi and Esteva, Marc and L{'o}pez-S{'a}nchez, Maite and Morales, Javier and Salam{'o}, Maria},
journal={Computing},
volume={91},
number={2},
pages={169--215},
year={2011},
publisher={Springer},
abstract="Organisations in multi-agent systems (MAS) have proven to be successful in regulating agent societies. Nevertheless, changes in agents' behaviour or in the dynamics of the environment may lead to a poor fulfilment of the system's purposes, and so the entire organisation needs to be adapted. In this paper we focus on endowing the organisation with adaptation capabilities, instead of expecting agents to be capable of adapting the organisation by themselves. We regard this organisational adaptation as an assisting service provided by what we call the Assistance Layer. Our generic Two Level Assisted MAS Architecture (2-LAMA) incorporates such a layer. We empirically evaluate this approach by means of an agent-based simulator we have developed for the P2P sharing network domain. This simulator implements 2-LAMA architecture and supports the comparison between different adaptation methods, as well as, with the standard BitTorrent protocol. In particular, we present two alternatives to perform norm adaptation and one method to adapt agents' relationships. The results show improved performance and demonstrate that the cost of introducing an additional layer in charge of the system's adaptation is lower than its benefits.",
issn="1436-5057",
doi="10.1007/s00607-010-0141-9",
url="http://javimorales.name/download/publications/campos2011organisational.pdf"
}