Abstract
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.
This work has been partially financed by CNPq, Brazil, grant number 301041/95-4 and FAPESP, Brazil, grant number 98/03489-9 and an Eurodoc grant from the Région Rhône-Alpes, France.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Boissier, O., Demazeau, Y.: A multi-agent architecture for open and decentralized vision systems. Techniques et Sciences Informatique 16(8) (October 1997)
Bond, A.H.: PROJECTS: A normative model of collaboration in organizations. In: 10th International Workshop on DAI, Bandera, Texas (October 1990)
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)
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)
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)
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)
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)
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)
Demazeau, Y.: From interactions to collective behaviour in agent-based systems. In: European conference on cognitive science, Saint-Malo (Avril 1995)
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)
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)
Gasser, L.: Social Conception of Knowledge and Action: DAI Foundations and Open Systems Semantics. Artificial Intelligence 47(1-3), 107–138 (1991)
Hannoun, M.: Modeling the organization in a multi-agent system. RR 98.02, Laboratoire SIC - ENSMSE (January 1998)
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)
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)
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)
Rosenschein, J.S., Genesereth, M.R.: Deals Among Rational Agents, 84-44 HPP Report, Stanford University (1984)
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)
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)
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)
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)
Tidhar, G., Rao, A.S., Sonenberg, E.A.: Guided Team Selection. In: Tokoro, M. (ed.) ICMAS 1996, Kyoto, Japan, pp. 369–376 (December 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hannoun, M., Sichman, J.S., Boissier, O., Sayettat, C. (1998). Dependence Relations Between Roles in a Multi-Agent System. In: Sichman, J.S., Conte, R., Gilbert, N. (eds) Multi-Agent Systems and Agent-Based Simulation. MABS 1998. Lecture Notes in Computer Science(), vol 1534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10692956_12
Download citation
DOI: https://doi.org/10.1007/10692956_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65476-6
Online ISBN: 978-3-540-49246-7
eBook Packages: Springer Book Archive