2026-07-20T05:07:16Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1897 2024-03-06T11:08:42Z ddc:004 open_access

Robust Normative Systems Agotnes, Thomas van der Hoek, Wiebe Wooldridge, Michael Normative systems robustness fault tolerance complexity Although normative systems, or social laws, have proved to be a highly influential approach to coordination in multi-agent systems, the issue of emph{compliance} to such normative systems remains problematic. In all real systems, it is possible that some members of an agent population will not comply with the rules of a normative system, even if it is in their interests to do so. It is therefore important to consider the extent to which a normative system is emph{robust}, i.e., the extent to which it remains effective even if some agents do not comply with it. We formalise and investigate three different notions of robustness and related decision problems. We begin by considering sets of agents whose compliance is necessary and/or sufficient to guarantee the effectiveness of a normative system; we then consider quantitative approaches to robustness, where we try to identify the proportion of an agent population that must comply in order to ensure success, and finally, we consider a more general approach, where we characterise the compliance conditions required for success as a logical formula. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Thomas Agotnes and Wiebe van der Hoek and Michael Wooldridge 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9121, Normative Multi-Agent Systems (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09121.27 urn:nbn:de:0030-drops-18971 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09121.27 eng https://creativecommons.org/licenses/by/4.0/legalcode