English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/130277
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Online automated synthesis of compact normative systems

AuthorsMorales, Javier; López-Sánchez, Maite ; Rodríguez-Aguilar, Juan Antonio ; Vasconcelos, Wamberto Weber; Wooldridge, Michael J.
KeywordsAutomated synthesis
Social networking
Multi agent systems
Autonomous agents
Normative systems
Norm synthesis
Complex problems
Explicit representation
Normative system
Self regulation
Synthesis mechanism
Undesirable state
Issue Date2015
PublisherAssociation for Computing Machinery
CitationACM Transactions on Autonomous and Adaptive Systems 10 (2015)
AbstractMost normative systems make use of explicit representations of norms (namely, obligations, prohibitions, and permissions) and associated mechanisms to support the self-regulation of open societies of self-interested and autonomous agents. A key problem in research on normative systems is that of how to synthesise effective and efficient norms. Manually designing norms is time consuming and error prone. An alternative is to automatically synthesise norms. However, norm synthesis is a computationally complex problem. We present a novel online norm synthesis mechanism, designed to synthesise compact normative systems. It yields normative systems composed of concise (simple) norms that effectively coordinate a multiagent system (MAS) without lapsing into overregulation. Our mechanism is based on a central authority that monitors a MAS, searching for undesired states. After detecting undesirable states, the central authority then synthesises norms aimed to avoid them in the future.We demonstrate the effectiveness of our approach through experimental results. © 2015 ACM.
Identifiersdoi: 10.1145/2720024
issn: 1556-4703
uri: http://dl.acm.org/citation.cfm?id=2720024
Appears in Collections:(IIIA) Artículos
Files in This Item:
File Description SizeFormat 
ACM(TAAS),2015,v10(1)Art.2.pdf625,05 kBAdobe PDFThumbnail
Show full item record
Review this work

Related articles:

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.