TitleDistributed Norm Enforcement: Ostracism in Open Multi-Agent Systems
Publication TypeBook Chapter
Year of Publication2008
AuthorsBas APerreau de, Sierra C, Schorlemmer M
EditorCasanovas P., Sartor G., Casellas N., Rubino R.
Book TitleLecture Notes in Artificial Intelligence

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.