Principles for Dynamic Multi-agent Organizations

  • Philippe Mathieu
  • Jean-Christophe Routier
  • Yann Secq
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2413)

Abstract

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.

Keywords

Expense Dispatch 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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
  2. [2]
    F. M. T. Brazier, B. M. Dunin-Keplicz, N. R. Jennings, and J. Treur. DESIRE: Modelling multi-agent systems in a compositional formal framework. Int Journal of Cooperative Information Systems, 6(1):67–94, 1997.CrossRefGoogle Scholar
  3. [3]
    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
  4. [4]
    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
  5. [5]
    J. Ferber and O. Gutknecht. Operational semantics of a role-based agent architecture. In Proceedings of ATAL’99, jan 1999.Google Scholar
  6. [6]
    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
  7. [7]
    Christian Gerber. Bottleneck analysis as a heursitic for self-adaptation in multi-agent societies. Technical report, DFKI GmbH, 1998.Google Scholar
  8. [8]
    Christian Gerber, Jörg Siekmann, and Gero Vierke. Holonic multi-agent systems. Technical report, DFKI GmbH, 1999.Google Scholar
  9. [9]
    R. Ghanea-Hercock. Spontaneous group formation in multi-agent systems. In SOMAS: A Workshop on Self Organisation in Multi Agent Systems, 2000.Google Scholar
  10. [10]
    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
  11. [11]
    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
  12. [12]
    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
  13. [13]
    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
  14. [14]
    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
  15. [15]
    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
  16. [16]
    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
  17. [17]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Philippe Mathieu
    • 1
  • Jean-Christophe Routier
    • 1
  • Yann Secq
    • 1
  1. 1.CNRSLaboratoire d’Informatique Fondamentale de LilleVilleneuve d’Ascq Cedex

Personalised recommendations