article

Self-organization in multi-agent systems

Authors:

Giovanna Di Marzo Serugendo,

Marie-Pierre Gleizes,

Anthony KarageorgosAuthors Info & Claims

The Knowledge Engineering Review, Volume 20, Issue 2

Pages 165 - 189

https://doi.org/10.1017/S0269888905000494

Published: 01 June 2005 Publication History

Abstract

This paper is the synthesis of joint work realised in a technical forum group within the AgentLink III NoE framework, which elaborated on issues concerning self-organization and emergence in multi-agent systems (MAS). The work concluded on a common definition of the concepts of self-organization and emergence in MAS and the associated properties and characteristics. Also it developed towards an approach for selecting self-organization mechanisms using a number of selected reference case studies and a set of evaluation criteria.

References

[1]

Ali, S et al., 1998, The question concerning emergence: implication for artificiality. In Dubois, DM (ed.), First Computing Anticipatory Systems Conference CASYS'97 Conference, Liege Belgium, CHAOS.

[2]

Atlan, H, 1993, Enlightenment to Enlightenment: Intercritique of Science and Myth. Albany: SUNY Press.

[3]

Bernon, C et al., 2004, Tools for self-organizing applications engineering. In Di Marzo Serugendo, G, Karageorgos, A, Rana, OF and Zambonelli, F (eds.), Engineering Self-Organizing Systems, Nature-Inspired Approaches to Software Engineering (Lecture Notes in Artificial Intelligence, 2977). Berlin: Springer, pp. 283-298.

[4]

Capera, D et al., 2003a, The AMAS theory for complex problem solving based on self-organizing cooperative agents. In International Workshop on Theory and Practice of Open Computational Systems (TAPOCS). Twelfth International IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE-2003) Johannes Kepler Universitaet, Linz, Austria. Piscataway, NJ: IEEE Press, pp. 383-388.

[5]

Capera, D et al., 2003b, Emergence of organizations, emergence of functions. In AISB'03 Symposium on Adaptive Agents and Multi Agent Systems, University of Wales, Aberystwyth. pp. 103-108.

[6]

Churchland, P, 1984, Matter and Consciousness. Cambridge, MA: MIT Press.

[7]

Di Marzo Serugendo, G et al., 2005, Self-organization in multi-agent systems. Research Report IRIT/2005- 18-R, IRIT.

[8]

Di Marzo Serugendo, G et al., 2006, Self-organization and emergence in MAS: an overview. Informatica Journal, Special Issue about Agentlink TFG (in press).

[9]

Forrest, S (ed.), 1991, Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing network. In Proceedings of the 9th Annual CLNS Conference. Cambridge, MA: MIT Press.

[10]

Foukia, N and Hassas, S, 2004, Managing computer networks security through self-organization: complex system perspectives. In Di Marzo Serugendo, G, Karageorgos, A, Rana, OF and Zambonelli, F (eds.), Engineering Self-Organizing Systems, Nature-Inspired Approaches to Software Engineering (Lecture Notes in Artificial Intelligence, 2977). Berlin: Springer, pp. 124-138.

[11]

Georgé, J-P et al., 2004, Making self-organizing adaptive multi-agent systems work--towards the engineering of emergent multi-agent systems. In Bergenti, F, Gleizes, M-P and Zambonelli, F (eds.), Methodologies And Software Engineering For Agent Systems. New York: Springer, pp. 321-340.

[12]

Goldstein, J, 1999, Emergence as a construct: history and issues. Emergence 1(1), 49-72.

[13]

Hassas, S et al., 2006, Self-organizing mechanisms from social and business/economics approaches. Informatica Journal, Special Issue about Agentlink TFG (in press).

[14]

Hilaire, V et al., 2002, A mechanism for dynamic role playing. In Agent Technologies, Infrastructures, Tools and Applications for E-Services (Lecture Notes in Computer Science, 2592). Berlin: Springer.

[15]

Hilaire, V et al., 2005, Formal specification of a holonic multiagent system framework. In Intelligent Agents in Computing Systems--The Agent Days in Atlanta, vol. to appear of Lecture Notes in Computer Science. Berlin: Springer.

[16]

Holland, JH, 1995, Hidden Order: How Adaptation Builds Complexity. Reading, MA: Addison-Wesley.

Digital Library

[17]

Holland, JH, 1998, Emergence: From Chaos to Order. Reading, MA: Addison-Wesley.

Digital Library

[18]

Kaufman, S, 1993, The Origin of Order: Self-Organization and Selection in Evolution. New York: Oxford University Press.

[19]

Koestler, A, 1976, The Ghost in the Machine, the danube edn. London: Hutchinson & Co.

[20]

Langton, CG, 1990, Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42(1-3), 12-37.

Digital Library

[21]

Lewes, J, 1875, Problems of Life and Mind. London: Kegan Paul, Trench, Turbner & Co.

[22]

Mano, J-P et al., 2006, Bio-inspired mechanisms for artificial self-organized systems. Informatica Journal, Special Issue about Agentlink TFG (in press).

[23]

Rodriguez, S et al., 2004, Towards a methodological framework for holonic multi-agent systems. In Omicini, A, Petta, P and Pitt, J (eds.), Engineering Societies in the Agents Worm 3rd International Workshop, ESAW 2003, London, UK, October 19-23, 2003. (Lecture Notes in Computer Science, 3071). Berlin: Springer.

[24]

Van Brussel, H et al., 1998, Holonic manufacturing systems: PROSA. Computers In Industry, Special Issue on Intelligent Manufacturing Systems 37(3), 255-276.

[25]

Vijver, GVD, 1997, Emergence et explication. Intellectica: Emergence and Explanation 2(25), 185-194.

Cited By

Liu YFan JZhao LShen WZhang C(2023)Integration of deep reinforcement learning and multi-agent system for dynamic scheduling of re-entrant hybrid flow shop considering worker fatigue and skill levelsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2023.10260584:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.rcim.2023.102605
Han ZLiang YOhkura K(2023)Developing multi-agent adversarial environment using reinforcement learning and imitation learningArtificial Life and Robotics10.1007/s10015-023-00912-928:4(703-709)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1007/s10015-023-00912-9
Soltani SJalili SEslami M(2023)Decentralized control architecture for multi-authoring microgridsComputing10.1007/s00607-023-01201-w105:12(2621-2646)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1007/s00607-023-01201-w
Show More Cited By

Self-organization in multi-agent systems
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

An organisation infrastructure for Multi-Agent Systems based on Agent Coordination Contexts
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

We present an organisation infrastructure for open Multi-Agent Systems built upon a role-based access control model (RBAC), which provides agents with means to enable and control actions toward the other entities in the MAS (agents and resources).In ...
Self-Organizing Agent Coalitions in Distributed Multi-agent Systems
CICN '10: Proceedings of the 2010 International Conference on Computational Intelligence and Communication Networks

Self-Organization refers to the process through which a system changes its internal organization to adapt to changes in its goals & the environment, without explicit external control. The self-organizing capability seen in many natural and artificial ...
Integrating self-organisation into dynamic coalition formation
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

In some real systems, e.g., sensor networks, individual agents will often need to form coalitions to accomplish complex tasks. Due to communication or computation constrains, it is infeasible for agents to directly interact with all other peers to form ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image The Knowledge Engineering Review

The Knowledge Engineering Review Volume 20, Issue 2

June 2005

103 pages

ISSN:0269-8889

Issue’s Table of Contents

Publisher

Cambridge University Press

United States

Publication History

Published: 01 June 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu YFan JZhao LShen WZhang C(2023)Integration of deep reinforcement learning and multi-agent system for dynamic scheduling of re-entrant hybrid flow shop considering worker fatigue and skill levelsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2023.10260584:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.rcim.2023.102605
Han ZLiang YOhkura K(2023)Developing multi-agent adversarial environment using reinforcement learning and imitation learningArtificial Life and Robotics10.1007/s10015-023-00912-928:4(703-709)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1007/s10015-023-00912-9
Soltani SJalili SEslami M(2023)Decentralized control architecture for multi-authoring microgridsComputing10.1007/s00607-023-01201-w105:12(2621-2646)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1007/s00607-023-01201-w
Malek-Akhlagh MWeber J(2023)A Decentralized Resource Allocation Protocol in Social NetworksAdvances in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection10.1007/978-3-031-37616-0_13(149-162)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-37616-0_13
Maltseva SKornilov VBarakhnin VGorbunov A(2022)Self-Organization in Network Sociotechnical SystemsComplexity10.1155/2022/57143952022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/5714395
Kalantari SNazemi EMasoumi B(2022)Guided self-organization through an entropy-based self-advising approachComputing10.1007/s00607-022-01082-5104:9(2101-2136)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1007/s00607-022-01082-5
Kostromin RFeoktistov A(2020)Agent-Based DevOps of Software and Hardware Resources for Digital Twins of Infrastructural ObjectsProceedings of the 4th International Conference on Future Networks and Distributed Systems10.1145/3440749.3442599(1-6)Online publication date: 26-Nov-2020
https://dl.acm.org/doi/10.1145/3440749.3442599
Mc Donnell NHowley EDuggan J(2020)Evolved Gossip Contracts - A Framework for Designing Multi-agent SystemsParallel Problem Solving from Nature – PPSN XVI10.1007/978-3-030-58112-1_44(637-649)Online publication date: 5-Sep-2020
https://dl.acm.org/doi/10.1007/978-3-030-58112-1_44
Tommasini RCalvaresi DCalbimonte JElkind EVeloso MAgmon NTaylor M(2019)Stream Reasoning AgentsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331894(1664-1680)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331894
Audrito GBergamini SDamiani FViroli MElkind EVeloso MAgmon NTaylor M(2019)Effective Collective Summarisation of Distributed Data in Mobile Multi-Agent SystemsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331882(1618-1626)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331882
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents