Skip to main content

Research Repository

Advanced Search

Incentivising monitoring in open normative systems

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

Authors

Natasha Alechina

Joseph Y. Halpern

Ian A. Kash

Brian Logan



Abstract

We present an approach to incentivising monitoring for norm violations in open multi-agent systems such as Wikipedia. In such systems, there is no crisp definition of a norm violation; rather, it is a matter of judgement whether an agent’s behaviour conforms to generally accepted standards of behaviour. Agents may legitimately disagree about borderline cases. Using ideas from scrip systems and peer prediction, we show how to design a mechanism that incentivises agents to monitor each other’s behaviour for norm violations. The mechanism keeps the probability of undetected violations (submissions that the majority of the community would consider not conforming to standards) low, and is robust against collusion by the monitoring agents.

Citation

Alechina, N., Halpern, J. Y., Kash, I. A., & Logan, B. (2017). Incentivising monitoring in open normative systems

Conference Name The Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17)
End Date Feb 9, 2017
Acceptance Date Nov 16, 2016
Publication Date Feb 4, 2017
Deposit Date May 10, 2017
Publicly Available Date May 10, 2017
Peer Reviewed Peer Reviewed
Public URL http://eprints.nottingham.ac.uk/id/eprint/42719
Publisher URL http://www.aaai.org/ocs/index.php/AAAI/AAAI17/paper/download/14911/13776
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf

Files


Alechina++-17a.pdf (222 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations