Distributed norm management for multi-agent systems

Wamberto W. Vasconcelos, Andrés García-Camino, Dorian Gaertner, Juan A. Rodríguez-Aguilar, Pablo Noriega

    Research output: Contribution to journalArticleResearchpeer-review

    26 Citations (Scopus)

    Abstract

    Norms explicitly represent prohibitions, permissions and obligations associated with software agents, changing as agents act and interact in pursuit of their goals. Norms provide means of regulating open and heterogeneous multi-agent systems; however, in order to truly reflect the nature of multi-agent systems, norms should be managed in a distributed fashion. A centralized account of norms creates a single point-of-failure and bottlenecks, and as a result fault-tolerance and scalability are jeopardized. The decentralized management of norms is, nevertheless, a challenging issue and we observe a lack of truly distributed computational realizations of normative models. To remedy this, we propose normative structures, which allow the propagation of changes in the norms associated with agents, as a result of their actions. Due to the dynamic nature of multi-agent systems and the potential concurrency of agents' actions, conflicts may arise, whereby an action is simultaneously prohibited and obliged (or prohibited and permitted). We thus present a run-time algorithm to detect and resolve conflicts during the enactment of a multi-agent system, and show how this algorithm can be put to use within a distributed setup. © 2011 Elsevier Ltd. All rights reserved.
    Original languageEnglish
    Pages (from-to)5990-5999
    JournalExpert Systems with Applications
    Volume39
    Issue number5
    DOIs
    Publication statusPublished - 1 Apr 2012

    Keywords

    • Multi-agent systems
    • Norm
    • Normative conflict
    • Software agents

    Fingerprint

    Dive into the research topics of 'Distributed norm management for multi-agent systems'. Together they form a unique fingerprint.

    Cite this