Un modèle efficace de normes pour les systèmes multi-agents organisationnels - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information Year : 2003

Un modèle efficace de normes pour les systèmes multi-agents organisationnels

Abstract

Norms are an important aspect of organizational multiagent systems. However, most important works on norms in MAS do not take the complexity of satisfaction and coherence algorithms into account. In this paper, we propose a language for modelling norms, NODL1, which is based on a fragment of deontic logic and which allows for an efcient computation of norm coherence. This model is based on the Agent/Group/Role (AGR) model, where norms are associated to groups and roles. We show that expressions of this language may be reduced to propositional logic expressions. We then show that evaluating the global coherence of a set of norms is linear in complexity if we do restrain our language to extended Horn clauses.
No file

Dates and versions

lirmm-00326424 , version 1 (03-10-2008)

Identifiers

  • HAL Id : lirmm-00326424 , version 1

Cite

Frédéric Koriche, Jacques Ferber, John Tranier. Un modèle efficace de normes pour les systèmes multi-agents organisationnels. Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, 2003, 8 (RSTI2), pp.205-217. ⟨lirmm-00326424⟩
185 View
0 Download

Share

Gmail Facebook X LinkedIn More