Decentralised norm monitoring in open multi-agent systems

Natasha Alechina, Joseph Y. Halpern, Ian A. Kash, Brian Logan

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review

Abstract

We propose an approach to norm monitoring in open multi-agents systems (MAS) in which monitoring is performed by the agents comprising the MAS. Using ideas from scrip systems, we show how to design mechanisms where agents are incentivised to monitor the actions of other agents for norm violations. Crtically, the cost of providing incentives is not borne by the MAS. Instead, monitoring incentives come from (scrip) fees for accessing the services provided by the MAS. In some cases perfect monitoring (and hence enforcement) can be achieved: no norms will be violated in equilibrium. In other cases, we show that, while it is impossible to achieve perfect enforcement, we can get arbitrarily close; we can make the probability of a norm violation in equilibrium arbitrarily small.

Original languageEnglish
Title of host publicationAAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1399-1400
Number of pages2
ISBN (Electronic)9781450342391
Publication statusPublished - 2016
Externally publishedYes
Event15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 - Singapore, Singapore
Duration: 9 May 201613 May 2016

Publication series

SeriesProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISSN1548-8403

Conference

Conference15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016
Abbreviated titleAAMAS 2016
Country/TerritorySingapore
CitySingapore
Period9/05/1613/05/16

Fingerprint

Dive into the research topics of 'Decentralised norm monitoring in open multi-agent systems'. Together they form a unique fingerprint.

Cite this