Minimality and simplicity in the on-line automated synthesis of normative systems

Javier Morales, Maite Lopez-Sanchez, Juan A. Rodriguez-Aguilar, Michael Wooldridge, Wamberto Vasconcelos

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

14 Citations (Scopus)

Abstract

Much previous research has investigated explicit, machine-process-able norms as a means to facilitate coordination in open multi-agent systems. This research can typically be classified as considering either offline design (norms are synthesised at design time) or online design. Online synthesis techniques aim to construct norms for a system while that system is actually running. A promising recent approach to on-line norm synthesis has been proposed but it suffers from serious drawbacks: (i) it needs too much information; (ii) it ignores issues of compactness in terms of minimality (ensuring that norms are not superfluous) and simplicity (ensuring that agents can process norms with little computational effort). To overcome these drawbacks, we propose an optimistic approach which, even though it uses less information, is able to explore more norms and synthesises sets of norms which are more compact. We present experimental evidence of the quality of our approach.

Original languageEnglish
Title of host publicationAAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems
EditorsAna Bazzan, Michael Huhns, Alessio Lomuscio, Paul Scerri
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages109-116
Number of pages8
Volume1
ISBN (Electronic)9781634391313
ISBN (Print)9781450327381
Publication statusPublished - 10 May 2014
Event13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, France
Duration: 5 May 20149 May 2014

Conference

Conference13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
CountryFrance
CityParis
Period5/05/149/05/14

Keywords

  • Normative systems
  • Norms
  • On-line norm synthesis

Fingerprint Dive into the research topics of 'Minimality and simplicity in the on-line automated synthesis of normative systems'. Together they form a unique fingerprint.

Cite this