19 Junio 2007
Adrián Perreau de Pinninck Bas

An agent normative society has to deal with to main concerns: how to define norms and how to enforce them. Enforcement becomes a complex issue as agent societies become more decentralised and open. We propose a new distributed mechanism to enforce norms by ostracising agents that do not abide by them. Our simulations have shown that, although complete ostracism is not always possible, the mechanism substantially reduces the number of norm violations. A model is presented that describes a message passing society, structured as a network, in which some illocutions are normative and others are not. The distributed mechanism to ostracise agents is based on the ability of agents to change the network topology locally, to filter illocutions based on the reputation of the sender, and spread gossip to influence reputation.