Abstract
Autonomic computing is being advocated as a tool for maintaining and managing large, complex computing systems. Self-organising multi-agent systems provide a suitable paradigm for developing such autonomic systems. Towards this goal, we demonstrate a robust, decentralised approach for structural adaptation in explicitly modelled problem solving agent organisations. Our method is based on self-organisation principles and enables the agents to modify the organisational structure to achieve a better allocation of tasks across the organisation in a simulated task-solving environment. The agents forge and dissolve relations with other agents using their history of interactions as guidance. We empirically show that the efficiency of organisations using our approach is close to that of organisations having an omniscient central allocator and considerably better than static organisations or those changing the structure randomly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernon, C., Chevrier, V., Hilaire, V., Marrow, P.: Applications of self-organising multi-agents systems: An initial framework of comparison. Informatica (2006)
Bou, E., Lopez-Sanchez, M., Rodriguez-Aguilar, J.A.: Self-configuration in autonomic electronic institutions. In: Coordination, Organization, Institutions and Norms in Agent Systems Workshop at ECAI Conference, Italy, pp. 1–9 (2006)
Capera, D., George, J.-P., Gleizes, M.-P., Glize, P.: The amas theory for complex problem solving based on self-organizing cooperative agents. In: Proceedings of the 12th International Workshop on Enabling Technologies (WETICE 2003), Washington, DC, USA, p. 383. IEEE Computer Society Press, Los Alamitos (2003)
Di Marzo Serugendo, G., Gleizes, M.-P., Karageorgos, A.: Self-organization in multi-agent systems. The Knowledge Engineering Review 20(2), 165–189 (2005)
Di Marzo Serugendo, G., Gleizes, M.-P., Karageorgos, A.: Self-Organisation and Emergence in Multi-Agent Systems: An Overview. Informatica 30(1), 45–54 (2006)
Dignum, V.: A model for organizational interaction: based on agents, founded in logic. PhD thesis, Proefschrift Universiteit Utrecht (2003)
Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: Proceedings of the 3rd International Conference on Multi Agent Systems (ICMAS 1998), Washington, USA, pp. 128–135 (1998)
Hannoun, M., Boissier, O., Sichman, J.S., Sayettat, C.: Moise: An organizational model for multi-agent systems. In: Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI (IBERAMIA-SBIA 2000), London, UK, pp. 156–165. Springer, Heidelberg (2000)
Hoogendoorn, M.: Adaptation of organizational models for multi-agent systems based on max flow networks. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007). AAAI Press, Menlo Park (2007)
Horling, B., Benyo, B., Lesser, V.: Using self-diagnosis to adapt organizational structures. In: Proceedings of the Fifth International Conference on Autonomous Agents (AGENTS 2001), pp. 529–536. ACM Press, New York (2001)
Hubner, J.F., Sichman, J.S., Boissier, O.: Using the MOISE+ for a cooperative framework of MAS reorganisation. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS, vol. 3171, pp. 506–515. Springer, Heidelberg (2004)
Jin, Y., Levitt, R.E.: The virtual design team: A computational model of project organizations. Computational & Mathematical Organization Theory (1996)
Kamboj, S., Decker, K.S.: Organizational self-design in semi-dynamic environments. In: Proc. of the 6th AAMAS, Honolulu, USA, pp. 1220–1227 (2007)
Mano, J.-P., Bourjot, C., Lopardo, G., Glize, P.: Bio-inspired mechanisms for artificial self-organised systems. Informatica 30(1), 55–62 (2006)
Sierra, C., Rodrguez-Aguilar, J.A., Noriega, P., Esteva, M., Arcos, J.L.: Engineering multi-agent systems as electronic institutions. UPGRADE The European Journal for the Informatics Professional 4, 33–39 (2004)
Tesauro, G., Chess, D.M., Walsh, W.E., Das, R., Segal, A., Whalley, I., Kephart, J.O., White, S.R.: A multi-agent systems approach to autonomic computing. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), pp. 464–471. IEEE Computer Society, Los Alamitos (2004)
Vazquez-Salceda, J., Dignum, V., Dignum, F.: Organizing multiagent systems. Autonomous Agents and Multi-Agent Systems 11(3), 307–360 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kota, R., Gibbins, N., Jennings, N.R. (2009). Decentralised Structural Adaptation in Agent Organisations. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds) Organized Adaption in Multi-Agent Systems. OAMAS 2008. Lecture Notes in Computer Science(), vol 5368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02377-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-02377-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02376-7
Online ISBN: 978-3-642-02377-4
eBook Packages: Computer ScienceComputer Science (R0)