Skip to Main content Skip to Navigation
Journal articles

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

Frédéric Koriche 1 Jacques Ferber 2 John Tranier 3
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 SMILE - Système Multi-agent, Interaction, Langage, Evolution
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00326424
Contributor : Frédéric Koriche <>
Submitted on : Friday, October 3, 2008 - 4:03:47 AM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM

Identifiers

  • HAL Id : lirmm-00326424, version 1

Collections

Citation

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, Lavoisier, 2003, 8 (RSTI2), pp.205-217. ⟨lirmm-00326424⟩

Share

Metrics

Record views

334