Principles for Dynamic Multi-agent Organizations
Many models of organizations for multi-agent systems have been proposed so far. However the complexity implied by the design of social organizations in a given multi-agent system is often not mentioned. Too little has been said about rules that must be applied to build the architecture of acquaintances between agents. Moreover, tools for managing the dynamic evolution of organizations are seldom provided in current framework propositions.
In this paper we discuss self-adaptation of organizations in multi-agent systems according to the dynamic of interactions between agents. Starting from a default organization, the architecture of acquaintances evolves autonomously depending on messages flow in order to improve the global behaviour of the system. We propose three principles that can be applied to adapt the organization: “have a good address book”, “share knowledge”, “recruit new able collaborators”.
These principles have been applied in our multi-agent platform called Magique.
KeywordsService Request Dynamic Organization Dependence Network Skilled Agent Dependence Link
Unable to display preview. Download preview PDF.
- N.E. Bensaid and P. Mathieu. A hybrid and hierarchical multi-agent architecture model. In Proceedings of PAAM’97, pages 145–155, 1997.Google Scholar
- R.P. Clement. To buy or to contract out: Self-extending agents in multi-agent systems. In SOMAS: A Workshop on Self Organisation in Multi Agent Systems, 2000.Google Scholar
- K. Decker, K. Sycara, and M. Williamson. Middle-agents for the internet. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan, 1997.Google Scholar
- J. Ferber and O. Gutknecht. Operational semantics of a role-based agent architecture. In Proceedings of ATAL’99, jan 1999.Google Scholar
- S. Franklin and A. Grasser. Is it an agent, or just a program?: A taxonomy for autonomous agent. In Proceedings of the 3rd International Workshop on Agent Theories, Architectures, and Languages. Springer-Verlag, 1996.Google Scholar
- Christian Gerber. Bottleneck analysis as a heursitic for self-adaptation in multi-agent societies. Technical report, DFKI GmbH, 1998.Google Scholar
- Christian Gerber, Jörg Siekmann, and Gero Vierke. Holonic multi-agent systems. Technical report, DFKI GmbH, 1999.Google Scholar
- R. Ghanea-Hercock. Spontaneous group formation in multi-agent systems. In SOMAS: A Workshop on Self Organisation in Multi Agent Systems, 2000.Google Scholar
- E. A. Kendall, M. T. Malkoun, and C. H. Jiang. A methodology for developing agent based systems. In Chengqi Zhang and Dickson Lukose, editors, First Australian Workshop on Distributed Artificial Intelligence, Canberra, Australia, 1995.Google Scholar
- David Kinny, Michael Georgeff, and Anand Rao. A methodology and modelling technique for systems of bdi agents. Technical report, Australian AI Institute, 1996.Google Scholar
- Sanjeev Kumar, Philip R. Cohen, and Hector J. Levesque. The adaptive agent architecture: Achieving fault-tolerance usingpersistent broker teams. Technical Report CSE-99-016-CHCC, 23, 1999.Google Scholar
- P. Mathieu, JC. Routier, and Y. Secq. Rage: An agent framework for easy distributed computing. In Proceedings of the AISB’ 02 Symposium on Artificial Intelligence and Grid Computing, April 2002.Google Scholar
- JC. Routier and P. Mathieu. A multi-agent approach to co-operative work. In Proceedings of the CADUI’02 Conference, pages 367–80, 2002.Google Scholar
- JC. Routier, P. Mathieu, and Y. Secq. Dynamic skill learning: A support to agent evolution. In Proceedings of the AISB’01 Symposium on Adaptive Agents and Multi-Agent Systems, pages 25–32, 2001.Google Scholar
- R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. In Proceedings of the 1st ICDCS, pages 186–192. IEEE Computer Society, 1979.Google Scholar
- M. Wooldridge, NR. Jennings, and D. Kinny. The gaia methodology for agent-oriented analysis and design. Journal of Autonomous Agents and Multi-Agent Systems, 2000.Google Scholar