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 proceedingConference contribution

28 Citations (Scopus)

Abstract

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
PublisherIFAAMAS
Pages636-643
Number of pages8
ISBN (Print)9788190426275
DOIs
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

Conference

Conference6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
CountryUnited States
CityHonolulu, HI
Period14/05/0818/05/08

Fingerprint

Multi agent systems
Multi-agent Systems
Norm
Autonomous agents
Petri nets
Conflict Resolution
Colored Petri Nets
Autonomous Agents
Concurrency
Propagation
Model
Demonstrate
Conflict

Keywords

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

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Networks and Communications
  • Theoretical Computer Science

Cite this

Gaertner, D., Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J. A., & Vasconcelos, W. (2007). Distributed norm management in regulated multiagent systems. In AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 636-643). [90] IFAAMAS. https://doi.org/10.1145/1329125.1329235

Distributed norm management in regulated multiagent systems. / Gaertner, Dorian; Garcia-Camino, Andres; Noriega, Pablo; Rodriguez-Aguilar, J. A.; Vasconcelos, Wamberto.

AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. IFAAMAS, 2007. p. 636-643 90.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gaertner, D, Garcia-Camino, A, Noriega, P, Rodriguez-Aguilar, JA & Vasconcelos, W 2007, Distributed norm management in regulated multiagent systems. in AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems., 90, IFAAMAS, pp. 636-643, 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07, Honolulu, HI, United States, 14/05/08. https://doi.org/10.1145/1329125.1329235
Gaertner D, Garcia-Camino A, Noriega P, Rodriguez-Aguilar JA, Vasconcelos W. Distributed norm management in regulated multiagent systems. In AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. IFAAMAS. 2007. p. 636-643. 90 https://doi.org/10.1145/1329125.1329235
Gaertner, Dorian ; Garcia-Camino, Andres ; Noriega, Pablo ; Rodriguez-Aguilar, J. A. ; Vasconcelos, Wamberto. / Distributed norm management in regulated multiagent systems. AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. IFAAMAS, 2007. pp. 636-643
@inproceedings{78dd0590938545348e17463372747798,
title = "Distributed norm management in regulated multiagent systems",
abstract = "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.",
keywords = "Coordination, Electronic institutions, Normative conflicts, Organisations, Regulated multi-agent systems",
author = "Dorian Gaertner and Andres Garcia-Camino and Pablo Noriega and Rodriguez-Aguilar, {J. A.} and Wamberto Vasconcelos",
year = "2007",
month = "12",
day = "1",
doi = "10.1145/1329125.1329235",
language = "English",
isbn = "9788190426275",
pages = "636--643",
booktitle = "AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems",
publisher = "IFAAMAS",

}

TY - GEN

T1 - Distributed norm management in regulated multiagent systems

AU - Gaertner, Dorian

AU - Garcia-Camino, Andres

AU - Noriega, Pablo

AU - Rodriguez-Aguilar, J. A.

AU - Vasconcelos, Wamberto

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

KW - Coordination

KW - Electronic institutions

KW - Normative conflicts

KW - Organisations

KW - Regulated multi-agent systems

UR - http://www.scopus.com/inward/record.url?scp=60349102986&partnerID=8YFLogxK

U2 - 10.1145/1329125.1329235

DO - 10.1145/1329125.1329235

M3 - Conference contribution

SN - 9788190426275

SP - 636

EP - 643

BT - AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems

PB - IFAAMAS

ER -