Incentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract)

We consider the problem of detecting norm violations in open multi-agent systems (MAS). In this extended abstract, we outline the approach of [Alechina et al., 2018], and show how, using ideas from scrip systems, we can design mechanisms where the agents comprising the MAS are incen-tivised to monitor the actions of other agents for norm violations

[1]  Guido Boella,et al.  Norm governed multiagent systems: the delegation of control to autonomous agents , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[2]  Mehdi Dastani,et al.  Norms in Distributed Organizations , 2013, COIN@AAMAS/PRIMA.

[3]  Natalia Criado,et al.  A distributed architecture for enforcing norms in open MAS , 2011, AAMAS'11.

[4]  Michihiro Kandori.  Social Norms and Community Enforcement , 1992 .

[5]  Michael Luck,et al.  A framework for monitoring agent-based normative systems , 2009, AAMAS.

[6]  Sascha Ossowski,et al.  Analyzing the tradeoff between efficiency and cost of norm enforcement in stochastic environments , 2014, ECAI.

[7]  Joseph Y. Halpern,et al.  Efficiency and nash equilibria in a scrip system for P2P networks , 2006, EC '06.

[8]  Glenn Ellison.  Cooperation in the Prisoner's Dilemma with Anonymous Random Matching , 1994 .

[9]  Frank Dignum,et al.  Ubi Lex, Ibi Poena : Designing Norm Enforcement in E-Institutions , 2006, COIN@AAMAS/ECAI.

[10]  Danny Dolev,et al.  Distributed Protocols for Leader Election , 2013, DISC.

[11]  Michael Luck,et al.  Norm Emergence through Dynamic Policy Adaptation in Scale Free Networks , 2012, COIN@AAMAS.

[12]  Mehdi Dastani,et al.  Normative Multi-agent Programs and Their Logics , 2009, KRAMAS.

[13]  Joseph Y. Halpern,et al.  Optimizing scrip systems: crashes, altruists, hoarders, sybils and collusion , 2012, Distributed Computing.

[14]  Joseph Y. Halpern,et al.  Incentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems , 2018, J. Artif. Intell. Res..

[15]  Michael J. Fischer,et al.  The Consensus Problem in Unreliable Distributed Systems (A Brief Survey) , 1983, FCT.

[16]  Joseph Y. Halpern,et al.  An Equilibrium Analysis of Scrip Systems , 2012, TEAC.

[17]  Paul Resnick,et al.  Eliciting Informative Feedback: The Peer-Prediction Method , 2005, Manag. Sci..

[18]  Olivier Boissier,et al.  Instrumenting multi-agent organisations with organisational artifacts and agents , 2010, Autonomous Agents and Multi-Agent Systems.

[19]  Carles Sierra,et al.  A multiagent network for peer norm enforcement , 2010, Autonomous Agents and Multi-Agent Systems.

[20]  Marina De Vos,et al.  Evaluating the Cost of Enforcement by Agent-Based Simulation: A Wireless Mobile Grid Example , 2013, PRIMA.

[21]  David Simchi-Levi,et al.  Analyzing Scrip Systems , 2014, Oper. Res..

[22]  Jean-Pierre Hubaux,et al.  One-to-n scrip systems for cooperative privacy-enhancing technologies , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  Emin Gün Sirer,et al.  KARMA : A Secure Economic Framework for Peer-to-Peer Resource Sharing , 2003 .

[24]  R. Axelrod.  An Evolutionary Approach to Norms , 1986, American Political Science Review.

[25]  Marc Esteva,et al.  AMELI: an agent-based middleware for electronic institutions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[26]  Danny Dolev,et al.  Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation , 2006, PODC '06.

[27]  Joseph Y. Halpern,et al.  Incentivising Monitoring in Open Normative Systems , 2017, AAAI.

[28]  Leonid Hurwicz,et al.  But Who Will Guard the Guardians , 2007 .

[29]  Laurent Vercouter,et al.  A Peer-to-Peer Normative System to Achieve Social Order , 2006, COIN@AAMAS/ECAI.