License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09121.27
URN: urn:nbn:de:0030-drops-18971
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2009/1897/
Go to the corresponding Portal

Agotnes, Thomas ; van der Hoek, Wiebe ; Wooldridge, Michael

Robust Normative Systems

pdf-format:
09121.AgotnesThomas.Paper.1897.pdf (0.2 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{agotnes_et_al:DagSemProc.09121.27,
  author =	{Agotnes, Thomas and van der Hoek, Wiebe and Wooldridge, Michael},
  title =	{{Robust Normative Systems}},
  booktitle =	{Normative Multi-Agent Systems},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9121},
  editor =	{Guido Boella and Pablo Noriega and Gabriella Pigozzi and Harko Verhagen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2009/1897},
  URN =		{urn:nbn:de:0030-drops-18971},
  doi =		{10.4230/DagSemProc.09121.27},
  annote =	{Keywords: Normative systems, robustness, fault tolerance, complexity}
}

Keywords: Normative systems, robustness, fault tolerance, complexity
Collection: 09121 - Normative Multi-Agent Systems
Issue Date: 2009
Date of publication: 11.03.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI