License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-18971
URL: http://drops.dagstuhl.de/opus/volltexte/2009/1897/
Go to the corresponding Portal


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

Robust Normative Systems

pdf-format:
Document 1.pdf (199 KB)


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:DSP:2009:1897,
  author =	{Thomas Agotnes and Wiebe van der Hoek and Michael Wooldridge},
  title =	{Robust Normative Systems},
  booktitle =	{Normative Multi-Agent Systems },
  year =	{2009},
  editor =	{Guido Boella and Pablo Noriega and Gabriella Pigozzi and Harko Verhagen},
  number =	{09121},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/1897},
  annote =	{Keywords: Normative systems, robustness, fault tolerance, complexity}
}

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


DROPS-Home | Fulltext Search | Imprint Published by LZI