The University of Southampton
University of Southampton Institutional Repository

Decentralised Approaches for Self-Adaptation in Agent Organisations

Kota, Ramachandra, Gibbins, Nicholas and Jennings, Nick (2012) Decentralised Approaches for Self-Adaptation in Agent Organisations ACM Transactions on Autonomous and Adaptive Systems, 7, (1), pp. 1-28.

Record type: Article


Self-organising multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralised approach for structural adaptation in explicitly modelled problem solving agent organisations. Based on self-organisation principles, our method enables the autonomous agents to modify their structural relations to achieve a better allocation of tasks in a simulated task-solving environment. Specifically, the agents reason about when and how to adapt using only their history of interactions as guidance. We empirically show that, in a wide range of closed, open, static and dynamic scenarios, the performance of organisations using our method is close (70-90%) to that of an idealised centralised allocation method and is considerably better (10-60%) than the current state of the art decentralised approaches.

PDF ACMTaas_full.pdf - Accepted Manuscript
Download (474kB)
PDF a1-kota.pdf - Other
Download (438kB)

More information

Published date: 2012
Keywords: Autonomic computing, Self-Organisation, Adaptation, Organisation Structure, Agent Organisation
Organisations: Web & Internet Science, Agents, Interactions & Complexity


Local EPrints ID: 271602
PURE UUID: 11c18e0e-5f73-4100-bdec-bc90dde0d679
ORCID for Nicholas Gibbins: ORCID iD

Catalogue record

Date deposited: 28 Sep 2010 14:21
Last modified: 24 Jul 2017 16:40

Export record


Author: Ramachandra Kota
Author: Nicholas Gibbins ORCID iD
Author: Nick Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.