Distributed norm management in regulated multiagent systems

Dorian Gaertner*, Andres Garcia-Camino, Pablo Noriega, J. A. Rodriguez-Aguilar, Wamberto Vasconcelos

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

29 Citations (Scopus)


Norms are widely recognised as a means of coordinating multiagent systems. The distributed management of norms is a challenging issue and we observe a lack of truly distributed computational realisations of normative models. In order to regulate the behaviour of autonomous agents that take part in multiple, related activities, we propose a normative model, the Normative Structure (NS), an artifact that is based on the propagation of normative positions (obligations, prohibitions, permissions), as consequences of agents' actions. Within a NS, conflicts may arise due to the dynamic nature of the MAS and the concurrency of agents' actions. However, ensuring conflict-freedom of a NS at design time is computationally intractable. We show this by formalising the notion of conflict, providing a mapping of NSs into Coloured Petri Nets and borrowing well-known theoretical results from that field. Since online conflict resolution is required, we present a tractable algorithm to be employed distributedly. We then demonstrate that this algorithm is paramount for the distributed enactment of a NS.

Original languageEnglish
Title of host publicationAAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
Number of pages8
ISBN (Print)9788190426275
Publication statusPublished - 1 Dec 2007
Event6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07 - Honolulu, HI, United States
Duration: 14 May 200818 May 2008


Conference6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
Country/TerritoryUnited States
CityHonolulu, HI


  • Coordination
  • Electronic institutions
  • Normative conflicts
  • Organisations
  • Regulated multi-agent systems


Dive into the research topics of 'Distributed norm management in regulated multiagent systems'. Together they form a unique fingerprint.

Cite this