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.
Type de document :
Article dans une revue
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
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00326424
Contributeur : Frédéric Koriche <>
Soumis le : vendredi 3 octobre 2008 - 04:03:47
Dernière modification le : jeudi 11 janvier 2018 - 06:26:22

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

275