Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems
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.
KeywordsMultiagent System Interaction Initiator Norm Violation Norm Supporter Mediator Agent
Unable to display preview. Download preview PDF.
- 2.Boella, G., van der Torre, L.: Enforceable social laws. In: AAMAS 2005: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 682–689 (2005)Google Scholar
- 4.Castelfranchi, C., Conte, R., Paoluccci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)Google Scholar
- 6.Grizard, A., Vercouter, L., Stratulat, T., Muller, G.: A peer-to-peer normative system to achieve social order. In: AAMAS 2006 Workshop on Coordination, Organization, Institutions and Norms in agent systems (COIN) (2006)Google Scholar
- 7.Hales, D.: Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation 5(4) (2002)Google Scholar
- 9.Kittock, J.E.: The impact of locality and authority on emergent conventions: initial observations. In: AAAI 1994: Proceedings of the Twelfth National Conference on Artificial Intelligence, vol. 1, pp. 420–425. American Association for Artificial Intelligence, Menlo Park (1994)Google Scholar
- 10.Pujol, J.M., Delgado, J., Sangüesa, R., Flache, A.: The role of clustering on the emergence of efficient social conventions. In: IJCAI 2005: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pp. 965–970 (2005)Google Scholar
- 11.Savarimuthu, B.T.R., Purvis, M., Cranefield, S., Purvis, M.: Role model based mechanism for norm emergence in artificial agent societies. In: Proceedings of the International Workshop on Coordination, Organization, Institutions, and Norms (COIN), Honolulu, Hawai’i, USA (2007)Google Scholar
- 12.Taylor, M.: Community, Anarchy & Liberty. Cambridge University Press, Cambridge (1982)Google Scholar
- 13.Walker, A., Wooldridge, M.: Understanding the emergence of conventions in multi-agent systems. In: Lesser, V. (ed.) Proceedings of the First International Conference on Multi–Agent Systems, San Francisco, CA, pp. 384–389. MIT Press, Cambridge (1995)Google Scholar
- 16.Younger, S.: Reciprocity, sanctions, and the development of mutual obligation in egalitarian societies. Journal of Artificial Societies and Social Simulation 8(2) (2005)Google Scholar