Synthesising Liberal Normative Systems

by Javier Morales, Maite López-Sánchez, Juan A. Rodríguez-Aguilar, Michael Wooldridge, Wamberto Vasconcelos
Abstract:
Norms have been extensively studied to coordinate multi-agent systems, and the literature has investigated two general approaches to norm synthesis: off-line (synthesising norms at design-time) and on-line (run-time synthesis). On-line synthesis is generally recognised to be appropriate for open systems, where aspects of the system remain unknown at design-time. In this paper we present LION, an algorithm aimed at synthesising liberal normative systems. LION’s normative systems respect the agents’ autonomy to the greatest possible extent, constraining their behaviour when only necessary to avoid undesirable system states. LION’s norm synthesis is also driven by the need to construct compact normative systems. The key to the success of LION in this multi-objective synthesis process is that it learns about and exploits norm synergies. More precisely, LION can learn when norms are either substitutable or complementary. We show empirically that LION significantly outperforms the state of the art by synthesising normative systems that are more liberal while maintaining representation compactness.
Reference:
Synthesising Liberal Normative Systems (Javier Morales, Maite López-Sánchez, Juan A. Rodríguez-Aguilar, Michael Wooldridge, Wamberto Vasconcelos), In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, 2015.
Bibtex Entry:
@inproceedings{morales2015liberal,
author = {Morales, Javier and L'{o}pez-S'{a}nchez, Maite and Rodr'{i}guez-Aguilar, Juan A. and Wooldridge, Michael and Vasconcelos, Wamberto},
title = {Synthesising Liberal Normative Systems},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems},
series = {AAMAS '15},
year = {2015},
isbn = {978-1-4503-3413-6},
location = {Istanbul, Turkey},
pages = {433--441},
numpages = {9},
acmid = {2772936},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
address = {Richland, SC},
keywords = {normative systems, norms, on-line norm synthesis},
abstract={Norms have been extensively studied to coordinate multi-agent systems, and the literature has investigated two general approaches to norm synthesis: off-line (synthesising norms at design-time) and on-line (run-time synthesis). On-line synthesis is generally recognised to be appropriate for open systems, where aspects of the system remain unknown at design-time. In this paper we present LION, an algorithm aimed at synthesising liberal normative systems. LION's normative systems respect the agents' autonomy to the greatest possible extent, constraining their behaviour when only necessary to avoid undesirable system states. LION's norm synthesis is also driven by the need to construct compact normative systems. The key to the success of LION in this multi-objective synthesis process is that it learns about and exploits norm synergies. More precisely, LION can learn when norms are either substitutable or complementary. We show empirically that LION significantly outperforms the state of the art by synthesising normative systems that are more liberal while maintaining representation compactness.},
url = {http://javimorales.name/download/publications/morales2015liberal.pdf}
}