Dependence Relations Between Roles in a Multi-Agent System

Towards the Detection of Inconsistencies in Organization
  • Mahdi Hannoun
  • Jaime Simão Sichman
  • Olivier Boissier
  • Claudette Sayettat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1534)


With the growing interest in Multi-Agent Systems (MAS’s), the need of useful tools to design and make such systems evolve has become an important domain of research. In this context, on the one hand, we are interested in modeling the organization of a MAS and on the other hand, in adapting this organization to environmental changes during the execution of the system. In our sense, the organization has to deal with the structure of the system according to the definition and the allocation of responsibilities regarding execution of tasks among agents. In this paper, we present our organizational model whose core notions are roles and links. By combining this organizational model with the dependence theory, we explore a way that allows the detection of inconsistencies in the organization of a MAS.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baeijs, C., Demazeau, Y.: Les Organisations dans les Systèmes Multi-Agents, 4èmes Journée Nationale du PRC-IA sur les Systèmes Multi-Agents, PRC-IA, Toulouse, France (February 1996) Google Scholar
  2. 2.
    Boissier, O., Demazeau, Y.: A multi-agent architecture for open and decentralized vision systems. Techniques et Sciences Informatique 16(8) (October 1997)Google Scholar
  3. 3.
    Bond, A.H.: PROJECTS: A normative model of collaboration in organizations. In: 10th International Workshop on DAI, Bandera, Texas (October 1990)Google Scholar
  4. 4.
    Bouron, T.: Structures de Communication et d’Organisation pour la Coopération dans un Univers Multi-Agents, PhD thesis, Université de Paris VI, France (1992)Google Scholar
  5. 5.
    Castelfranchi, C., Miceli, M., Cesta, A.: Dependence relations among autonomous agents, Decentralized A.I 3. In: Werner, E., Demazeau, Y. (eds.), pp. 215–227 (1992)Google Scholar
  6. 6.
    Chaib-Draa, B., Desharnais, J., Lizotte, S.: A Relation Graph Formulation for Relationships among Agents. In: 13th Int. DAI Workshop, Lake Quinalt WA USA (March 1994)Google Scholar
  7. 7.
    Chaib-Draa, B.: Causal Reasoning in Multi-Agent Systems: A Formal Approach based on Relation Algebra. In: Canadian Conf. on AI, BC Vancouver (June 1998)Google Scholar
  8. 8.
    Corbara, B., Drogoul, A., Fresneau, D., Lalande, S.: Simulating the Sociogenesis Process in Ant Colonies with MANTA, in Towards a Practice of Autonomous Systems II. MIT Press, Cambridge (1993)Google Scholar
  9. 9.
    Corkill, D.D., Lesser, V.R.: The Distributed Vehicle Monitoring Testbed: a tool for investigating Distributed Problem Solving Network. AI Magazine 3(4), 15–33 (1983)Google Scholar
  10. 10.
    Demazeau, Y.: From interactions to collective behaviour in agent-based systems. In: European conference on cognitive science, Saint-Malo (Avril 1995)Google Scholar
  11. 11.
    Foisel, R., Chevrier, V., Haton, J.-P.: Modèle pour la réorganisation de système multi-agents. In: Thomas, M.-C., Trousse, B. (eds.) JFAIDSMA 1997, Joël Quinqueton, Hermes, pp. 261–277 (April 1997)Google Scholar
  12. 12.
    Gasser, L., Rouquette, N., Hill, R.W., Lieb, J.: Representing and Using Organizational Knowledge in DAI Systems. In: Gasser, L., Huhns, M. (eds.) Distributed Artificial Intelligence, Pitman, vol. II, pp. 55–79 (1989)Google Scholar
  13. 13.
    Gasser, L.: Social Conception of Knowledge and Action: DAI Foundations and Open Systems Semantics. Artificial Intelligence 47(1-3), 107–138 (1991)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Hannoun, M.: Modeling the organization in a multi-agent system. RR 98.02, Laboratoire SIC - ENSMSE (January 1998)Google Scholar
  15. 15.
    Hannoun, M., Boissier, O., Sayettat, C., Sichman, J.S.: Towards a Model of Multi-Agent Systems’ Organization. In: Workshop on Computational and Mathematical Organization Theory, Montréal - Canada, April 25-26 (1998)Google Scholar
  16. 16.
    Pattison, H.E., Corkill, D.D., Lesser, V.R.: Instantiating Description of Organizational Structures. In: Huhns, M.N. (ed.) Distributed AI I, pp. 59–96. Morgan Kaufman, Pitman (1987)Google Scholar
  17. 17.
    Proton, H., Bousquet, F., Reitz, P.: Un outil pour observer l’organisation d’une société d’agents: le cas d’une société d’agents chasseurs agriculteurs. In: actes JFIAD-SMA, pp. 159–172 (1997)Google Scholar
  18. 18.
    Rosenschein, J.S., Genesereth, M.R.: Deals Among Rational Agents, 84-44 HPP Report, Stanford University (1984)Google Scholar
  19. 19.
    Sichman, J.S., Conte, R., Demazeau, Y., Castelfranchi, C.: A social reasoning mechanism based on dependences networks. In: Cohen, T. (ed.) Proceeding of the 11th European Conference on Artificial Intelligence, Amsterdam, The Netherlands, pp. 182–192 (August 1994)Google Scholar
  20. 20.
    Sichman, J.S.: Du Raisonnement Social chez les Agents: Une Approche Fondée sur la Théorie de la Dépendance. PhD thesis, Institut National Polytechnique de Grenoble - France (1995)Google Scholar
  21. 21.
    Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. on Computer 29(12), 1104–1113 (1980)CrossRefGoogle Scholar
  22. 22.
    So, Y., Durfee, E.H.: An Organizational Self-Design Model for Organizational Change. In: Working Notes of the AAAI 1993 Workshop on AI and Theories of Groups and Organizations (July 1993)Google Scholar
  23. 23.
    Tidhar, G., Rao, A.S., Sonenberg, E.A.: Guided Team Selection. In: Tokoro, M. (ed.) ICMAS 1996, Kyoto, Japan, pp. 369–376 (December 1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Mahdi Hannoun
    • 1
  • Jaime Simão Sichman
    • 2
  • Olivier Boissier
    • 1
  • Claudette Sayettat
    • 1
  1. 1.Département Systèmes Industriels CoopératifsSIMADESaint-Etienne Cedex 02France
  2. 2.Computer Engineering DepartmentUniversity of São PauloSão PauloBrazil

Personalised recommendations