A distributed architecture for norm management in multi-agent systems

Andres Garcia-Camino, Juan Antonio Rodriguez-Aguilar, Wamberto W M P D Vasconcelos

Research output: Chapter in Book/Report/Conference proceedingChapter

9 Citations (Scopus)

Abstract

Norms, that is, obligations, prohibitions and permissions, are useful abstractions to facilitate coordination in open, heterogeneous multi-agent systems. We observe a lack of distributed architectures and non-centralised computational models for norms. We propose a model, viz., normative structures, to regulate the behaviour of autonomous agents taking part in simultaneous and possibly related activities within a multi-agent system. This artifact allows the propagation of normative positions (that is, the obligations, prohibitions and permissions associated to individual agents) as a consequence of agents' actions. Within a normative structure, conflicts may arise - one same action can be simultaneousely forbidden and obliged/permitted. This is due to the concurrent and dynamic nature of agents' interactions in a multi-agent system. However, ensuring conflict freedom of normative structures at design time is computationally intractable, and thus real-time conflict resolution is required: our architecture support the distributed management of normative positions, including conflict detection and resolution.

Original languageEnglish
Title of host publicationCoordination, Organizations, Institutions, and Norms in Agent Systems III
Subtitle of host publicationCOIN 2007 International Workshops COIN@AAMAS 2007, Honolulu, HI, USA, May 14, 2007 COIN@MALLOW 2007, Durham, UK, September 3-4, 2007 Revised Selected Papers
EditorsJaime Simao Sichman, Julian Padget, Sascha Ossowski, Pablo Noriega
PublisherSpringer Berlin / Heidelberg
Pages275-286
Number of pages12
Volume4870
ISBN (Electronic)978-3-540-79003-7
ISBN (Print)978-3-540-79002-0
DOIs
Publication statusPublished - 8 Apr 2008

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743

Keywords

  • agent societies

Cite this

Garcia-Camino, A., Rodriguez-Aguilar, J. A., & Vasconcelos, W. W. M. P. D. (2008). A distributed architecture for norm management in multi-agent systems. In J. S. Sichman, J. Padget, S. Ossowski, & P. Noriega (Eds.), Coordination, Organizations, Institutions, and Norms in Agent Systems III: COIN 2007 International Workshops COIN@AAMAS 2007, Honolulu, HI, USA, May 14, 2007 COIN@MALLOW 2007, Durham, UK, September 3-4, 2007 Revised Selected Papers (Vol. 4870, pp. 275-286). (Lecture Notes in Computer Science). Springer Berlin / Heidelberg. https://doi.org/10.1007/978-3-540-79003-7_20

A distributed architecture for norm management in multi-agent systems. / Garcia-Camino, Andres; Rodriguez-Aguilar, Juan Antonio; Vasconcelos, Wamberto W M P D.

Coordination, Organizations, Institutions, and Norms in Agent Systems III: COIN 2007 International Workshops COIN@AAMAS 2007, Honolulu, HI, USA, May 14, 2007 COIN@MALLOW 2007, Durham, UK, September 3-4, 2007 Revised Selected Papers. ed. / Jaime Simao Sichman; Julian Padget; Sascha Ossowski; Pablo Noriega. Vol. 4870 Springer Berlin / Heidelberg, 2008. p. 275-286 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingChapter

Garcia-Camino, A, Rodriguez-Aguilar, JA & Vasconcelos, WWMPD 2008, A distributed architecture for norm management in multi-agent systems. in JS Sichman, J Padget, S Ossowski & P Noriega (eds), Coordination, Organizations, Institutions, and Norms in Agent Systems III: COIN 2007 International Workshops COIN@AAMAS 2007, Honolulu, HI, USA, May 14, 2007 COIN@MALLOW 2007, Durham, UK, September 3-4, 2007 Revised Selected Papers. vol. 4870, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, pp. 275-286. https://doi.org/10.1007/978-3-540-79003-7_20
Garcia-Camino A, Rodriguez-Aguilar JA, Vasconcelos WWMPD. A distributed architecture for norm management in multi-agent systems. In Sichman JS, Padget J, Ossowski S, Noriega P, editors, Coordination, Organizations, Institutions, and Norms in Agent Systems III: COIN 2007 International Workshops COIN@AAMAS 2007, Honolulu, HI, USA, May 14, 2007 COIN@MALLOW 2007, Durham, UK, September 3-4, 2007 Revised Selected Papers. Vol. 4870. Springer Berlin / Heidelberg. 2008. p. 275-286. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-79003-7_20
Garcia-Camino, Andres ; Rodriguez-Aguilar, Juan Antonio ; Vasconcelos, Wamberto W M P D. / A distributed architecture for norm management in multi-agent systems. Coordination, Organizations, Institutions, and Norms in Agent Systems III: COIN 2007 International Workshops COIN@AAMAS 2007, Honolulu, HI, USA, May 14, 2007 COIN@MALLOW 2007, Durham, UK, September 3-4, 2007 Revised Selected Papers. editor / Jaime Simao Sichman ; Julian Padget ; Sascha Ossowski ; Pablo Noriega. Vol. 4870 Springer Berlin / Heidelberg, 2008. pp. 275-286 (Lecture Notes in Computer Science).
@inbook{f36d4bb715024b5c84e6bbece5c66770,
title = "A distributed architecture for norm management in multi-agent systems",
abstract = "Norms, that is, obligations, prohibitions and permissions, are useful abstractions to facilitate coordination in open, heterogeneous multi-agent systems. We observe a lack of distributed architectures and non-centralised computational models for norms. We propose a model, viz., normative structures, to regulate the behaviour of autonomous agents taking part in simultaneous and possibly related activities within a multi-agent system. This artifact allows the propagation of normative positions (that is, the obligations, prohibitions and permissions associated to individual agents) as a consequence of agents' actions. Within a normative structure, conflicts may arise - one same action can be simultaneousely forbidden and obliged/permitted. This is due to the concurrent and dynamic nature of agents' interactions in a multi-agent system. However, ensuring conflict freedom of normative structures at design time is computationally intractable, and thus real-time conflict resolution is required: our architecture support the distributed management of normative positions, including conflict detection and resolution.",
keywords = "agent societies",
author = "Andres Garcia-Camino and Rodriguez-Aguilar, {Juan Antonio} and Vasconcelos, {Wamberto W M P D}",
year = "2008",
month = "4",
day = "8",
doi = "10.1007/978-3-540-79003-7_20",
language = "English",
isbn = "978-3-540-79002-0",
volume = "4870",
series = "Lecture Notes in Computer Science",
publisher = "Springer Berlin / Heidelberg",
pages = "275--286",
editor = "Sichman, {Jaime Simao} and Julian Padget and Sascha Ossowski and Pablo Noriega",
booktitle = "Coordination, Organizations, Institutions, and Norms in Agent Systems III",

}

TY - CHAP

T1 - A distributed architecture for norm management in multi-agent systems

AU - Garcia-Camino, Andres

AU - Rodriguez-Aguilar, Juan Antonio

AU - Vasconcelos, Wamberto W M P D

PY - 2008/4/8

Y1 - 2008/4/8

N2 - Norms, that is, obligations, prohibitions and permissions, are useful abstractions to facilitate coordination in open, heterogeneous multi-agent systems. We observe a lack of distributed architectures and non-centralised computational models for norms. We propose a model, viz., normative structures, to regulate the behaviour of autonomous agents taking part in simultaneous and possibly related activities within a multi-agent system. This artifact allows the propagation of normative positions (that is, the obligations, prohibitions and permissions associated to individual agents) as a consequence of agents' actions. Within a normative structure, conflicts may arise - one same action can be simultaneousely forbidden and obliged/permitted. This is due to the concurrent and dynamic nature of agents' interactions in a multi-agent system. However, ensuring conflict freedom of normative structures at design time is computationally intractable, and thus real-time conflict resolution is required: our architecture support the distributed management of normative positions, including conflict detection and resolution.

AB - Norms, that is, obligations, prohibitions and permissions, are useful abstractions to facilitate coordination in open, heterogeneous multi-agent systems. We observe a lack of distributed architectures and non-centralised computational models for norms. We propose a model, viz., normative structures, to regulate the behaviour of autonomous agents taking part in simultaneous and possibly related activities within a multi-agent system. This artifact allows the propagation of normative positions (that is, the obligations, prohibitions and permissions associated to individual agents) as a consequence of agents' actions. Within a normative structure, conflicts may arise - one same action can be simultaneousely forbidden and obliged/permitted. This is due to the concurrent and dynamic nature of agents' interactions in a multi-agent system. However, ensuring conflict freedom of normative structures at design time is computationally intractable, and thus real-time conflict resolution is required: our architecture support the distributed management of normative positions, including conflict detection and resolution.

KW - agent societies

U2 - 10.1007/978-3-540-79003-7_20

DO - 10.1007/978-3-540-79003-7_20

M3 - Chapter

SN - 978-3-540-79002-0

VL - 4870

T3 - Lecture Notes in Computer Science

SP - 275

EP - 286

BT - Coordination, Organizations, Institutions, and Norms in Agent Systems III

A2 - Sichman, Jaime Simao

A2 - Padget, Julian

A2 - Ossowski, Sascha

A2 - Noriega, Pablo

PB - Springer Berlin / Heidelberg

ER -