Synthesising Liberal Normative Systems

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

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

13 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationAAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
Place of PublicationRichland
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems
Pages433-441
Number of pages9
ISBN (Print)978-1-4503-3413-6
Publication statusPublished - 4 May 2015
Event2015 International Conference on Autonomous Agents and Multiagent Systems - Istanbul, Turkey
Duration: 4 May 20158 May 2015

Conference

Conference2015 International Conference on Autonomous Agents and Multiagent Systems
CountryTurkey
CityIstanbul
Period4/05/158/05/15

Fingerprint

Open systems
Multi agent systems

Keywords

  • norms
  • normative systems
  • on-line norm synthesis

Cite this

Morales, J., Lopez-Sanchez, M., Rodriguez-Aguilar, J. A., Woolridge, M., & Vasconcelos, W. W. (2015). Synthesising Liberal Normative Systems. In AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (pp. 433-441). Richland: International Foundation for Autonomous Agents and Multiagent Systems.

Synthesising Liberal Normative Systems. / Morales, Javier; Lopez-Sanchez, Maite; Rodriguez-Aguilar, Juan A.; Woolridge, Michael ; Vasconcelos, Wamberto Weber.

AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. Richland : International Foundation for Autonomous Agents and Multiagent Systems, 2015. p. 433-441.

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

Morales, J, Lopez-Sanchez, M, Rodriguez-Aguilar, JA, Woolridge, M & Vasconcelos, WW 2015, Synthesising Liberal Normative Systems. in AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, Richland, pp. 433-441, 2015 International Conference on Autonomous Agents and Multiagent Systems, Istanbul, Turkey, 4/05/15.
Morales J, Lopez-Sanchez M, Rodriguez-Aguilar JA, Woolridge M, Vasconcelos WW. Synthesising Liberal Normative Systems. In AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. Richland: International Foundation for Autonomous Agents and Multiagent Systems. 2015. p. 433-441
Morales, Javier ; Lopez-Sanchez, Maite ; Rodriguez-Aguilar, Juan A. ; Woolridge, Michael ; Vasconcelos, Wamberto Weber. / Synthesising Liberal Normative Systems. AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. Richland : International Foundation for Autonomous Agents and Multiagent Systems, 2015. pp. 433-441
@inproceedings{53f73304d0bb4ba68f19205822b9a028,
title = "Synthesising Liberal Normative Systems",
abstract = "Norms have been extensively studied to coordinate multi-agent systems,and the literature has investigated two general approaches tonorm synthesis: off-line (synthesising norms at design-time) andon-line (run-time synthesis). On-line synthesis is generally recognisedto be appropriate for open systems, where aspects of thesystem remain unknown at design-time. In this paper we presentLION, an algorithm aimed at synthesising liberal normative systems.LION’s normative systems respect the agents’ autonomy tothe greatest possible extent, constraining their behaviour when onlynecessary to avoid undesirable system states. LION’s norm synthesisis also driven by the need to construct compact normative systems.The key to the success of LION in this multi-objective synthesisprocess is that it learns about and exploits norm synergies. Moreprecisely, LION can learn when norms are either substitutable orcomplementary. We show empirically that LION significantly outperformsthe state of the art by synthesising normative systems thatare more liberal while maintaining representation compactness.",
keywords = "norms , normative systems, on-line norm synthesis",
author = "Javier Morales and Maite Lopez-Sanchez and Rodriguez-Aguilar, {Juan A.} and Michael Woolridge and Vasconcelos, {Wamberto Weber}",
year = "2015",
month = "5",
day = "4",
language = "English",
isbn = "978-1-4503-3413-6",
pages = "433--441",
booktitle = "AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems",

}

TY - GEN

T1 - Synthesising Liberal Normative Systems

AU - Morales, Javier

AU - Lopez-Sanchez, Maite

AU - Rodriguez-Aguilar, Juan A.

AU - Woolridge, Michael

AU - Vasconcelos, Wamberto Weber

PY - 2015/5/4

Y1 - 2015/5/4

N2 - Norms have been extensively studied to coordinate multi-agent systems,and the literature has investigated two general approaches tonorm synthesis: off-line (synthesising norms at design-time) andon-line (run-time synthesis). On-line synthesis is generally recognisedto be appropriate for open systems, where aspects of thesystem remain unknown at design-time. In this paper we presentLION, an algorithm aimed at synthesising liberal normative systems.LION’s normative systems respect the agents’ autonomy tothe greatest possible extent, constraining their behaviour when onlynecessary to avoid undesirable system states. LION’s norm synthesisis also driven by the need to construct compact normative systems.The key to the success of LION in this multi-objective synthesisprocess is that it learns about and exploits norm synergies. Moreprecisely, LION can learn when norms are either substitutable orcomplementary. We show empirically that LION significantly outperformsthe state of the art by synthesising normative systems thatare more liberal while maintaining representation compactness.

AB - Norms have been extensively studied to coordinate multi-agent systems,and the literature has investigated two general approaches tonorm synthesis: off-line (synthesising norms at design-time) andon-line (run-time synthesis). On-line synthesis is generally recognisedto be appropriate for open systems, where aspects of thesystem remain unknown at design-time. In this paper we presentLION, an algorithm aimed at synthesising liberal normative systems.LION’s normative systems respect the agents’ autonomy tothe greatest possible extent, constraining their behaviour when onlynecessary to avoid undesirable system states. LION’s norm synthesisis also driven by the need to construct compact normative systems.The key to the success of LION in this multi-objective synthesisprocess is that it learns about and exploits norm synergies. Moreprecisely, LION can learn when norms are either substitutable orcomplementary. We show empirically that LION significantly outperformsthe state of the art by synthesising normative systems thatare more liberal while maintaining representation compactness.

KW - norms

KW - normative systems

KW - on-line norm synthesis

M3 - Conference contribution

SN - 978-1-4503-3413-6

SP - 433

EP - 441

BT - AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems

PB - International Foundation for Autonomous Agents and Multiagent Systems

CY - Richland

ER -