Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems

Authors:
Adrian Perreau De Pinninck;Carles Sierra;Marco Schorlemmer
Affiliations:
IIIA --- Artificial Intelligence Research Institute, CSIC --- Spanish National Research Council, Bellaterra (Barcelona), Spain;IIIA --- Artificial Intelligence Research Institute, CSIC --- Spanish National Research Council, Bellaterra (Barcelona), Spain;IIIA --- Artificial Intelligence Research Institute, CSIC --- Spanish National Research Council, Bellaterra (Barcelona), Spain
Venue:
Computable Models of the Law
Year:
2008

Citing 6
Cited 3

The impact of locality and authority on emergent conventions: initial observations

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Constraining autonomy through norms

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Emergence of social conventions in complex networks

Artificial Intelligence
Enforceable social laws

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
The role of clustering on the emergence of efficient social conventions

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Role model based mechanism for norm emergence in artificial agent societies

COIN'07 Proceedings of the 2007 international conference on Coordination, organizations, institutions, and norms in agent systems III

Flexible behaviour regulation in agent based systems

CARE@AI'09/CARE@IAT'10 Proceedings of the CARE@AI 2009 and CARE@IAT 2010 international conference on Collaborative agents - research and development
Tasks for agent-based negotiation teams: Analysis, review, and challenges

Engineering Applications of Artificial Intelligence
Gossip-Based Self-Organising Agent Societies and the Impact of False Gossip

Minds and Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

Enforcement in normative agent societies is a complex issue, which becomes more problematic as these societies become more decentralized and open. A new distributed mechanism is presented to enforce norms by ostracizing agents that do not abide by them in their interactions with other agents in the society. Simulations are run to check the mechanism's impact in different types of societies. The simulations have shown that complete ostracism is not always possible, but the mechanism substantially reduces the number of norm violations.