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

11 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

Fingerprint

Information use
Multi agent systems

Keywords

  • Normative systems
  • Norms
  • On-line norm synthesis

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Morales, J., Lopez-Sanchez, M., Rodriguez-Aguilar, J. A., Wooldridge, M., & Vasconcelos, W. (2014). Minimality and simplicity in the on-line automated synthesis of normative systems. In A. Bazzan, M. Huhns, A. Lomuscio, & P. Scerri (Eds.), AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems (Vol. 1, pp. 109-116). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Minimality and simplicity in the on-line automated synthesis of normative systems. / Morales, Javier; Lopez-Sanchez, Maite; Rodriguez-Aguilar, Juan A.; Wooldridge, Michael; Vasconcelos, Wamberto.

AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. ed. / Ana Bazzan; Michael Huhns; Alessio Lomuscio; Paul Scerri. Vol. 1 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2014. p. 109-116.

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

Morales, J, Lopez-Sanchez, M, Rodriguez-Aguilar, JA, Wooldridge, M & Vasconcelos, W 2014, Minimality and simplicity in the on-line automated synthesis of normative systems. in A Bazzan, M Huhns, A Lomuscio & P Scerri (eds), AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. vol. 1, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 109-116, 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, Paris, France, 5/05/14.
Morales J, Lopez-Sanchez M, Rodriguez-Aguilar JA, Wooldridge M, Vasconcelos W. Minimality and simplicity in the on-line automated synthesis of normative systems. In Bazzan A, Huhns M, Lomuscio A, Scerri P, editors, AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. Vol. 1. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2014. p. 109-116
Morales, Javier ; Lopez-Sanchez, Maite ; Rodriguez-Aguilar, Juan A. ; Wooldridge, Michael ; Vasconcelos, Wamberto. / Minimality and simplicity in the on-line automated synthesis of normative systems. AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. editor / Ana Bazzan ; Michael Huhns ; Alessio Lomuscio ; Paul Scerri. Vol. 1 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2014. pp. 109-116
@inproceedings{4988d7d159594c6d8fc5166ea4207576,
title = "Minimality and simplicity in the on-line automated synthesis of normative systems",
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.",
keywords = "Normative systems, Norms, On-line norm synthesis",
author = "Javier Morales and Maite Lopez-Sanchez and Rodriguez-Aguilar, {Juan A.} and Michael Wooldridge and Wamberto Vasconcelos",
note = "Thanks to Eva Armengol for her contributions, and to projects AT (CSD2007-0022), COR (TIN2012-38876-C02-01, TIN2012-38876-C02-02), and 2009-SGR-1434. M. Wooldridge was supported by the ERC under Advanced Grant 291528 (“RACE{"}).",
year = "2014",
month = "5",
day = "10",
language = "English",
isbn = "9781450327381",
volume = "1",
pages = "109--116",
editor = "Ana Bazzan and Michael Huhns and Alessio Lomuscio and Paul Scerri",
booktitle = "AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",

}

TY - GEN

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

AU - Morales, Javier

AU - Lopez-Sanchez, Maite

AU - Rodriguez-Aguilar, Juan A.

AU - Wooldridge, Michael

AU - Vasconcelos, Wamberto

N1 - Thanks to Eva Armengol for her contributions, and to projects AT (CSD2007-0022), COR (TIN2012-38876-C02-01, TIN2012-38876-C02-02), and 2009-SGR-1434. M. Wooldridge was supported by the ERC under Advanced Grant 291528 (“RACE").

PY - 2014/5/10

Y1 - 2014/5/10

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

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

KW - Normative systems

KW - Norms

KW - On-line norm synthesis

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

M3 - Conference contribution

SN - 9781450327381

VL - 1

SP - 109

EP - 116

BT - AAMAS '14 Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

A2 - Bazzan, Ana

A2 - Huhns, Michael

A2 - Lomuscio, Alessio

A2 - Scerri, Paul

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -