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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80, 1095–1111 (1986)
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)
Carpenter, J., Matthews, P., Ong’ong’a, O.: Why punish: Social reciprocity and the enforcement of prosocial norms. Journal of Evolutionary Economics 14(4), 407–429 (2004)
Castelfranchi, C., Conte, R., Paoluccci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)
Delgado, J.: Emergence of social conventions in complex networks. Artificial Intelligence 141(1), 171–185 (2002)
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)
Hales, D.: Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation 5(4) (2002)
Heckathorn, D.D.: Collective sanctions and compliance norms: a formal theory of group-mediated social control. American Sociological Review 55(3), 366–384 (1990)
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)
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)
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)
Taylor, M.: Community, Anarchy & Liberty. Cambridge University Press, Cambridge (1982)
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)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
López, F.L., Luck, M., d’Inverno, M.: Constraining autonomy through norms. In: AAMAS 2000 and AAMAS 2002, pp. 674–681. ACM Press, New York (2002)
Younger, S.: Reciprocity, sanctions, and the development of mutual obligation in egalitarian societies. Journal of Artificial Societies and Social Simulation 8(2) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Perreau de Pinninck, A., Sierra, C., Schorlemmer, M. (2008). Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems. In: Casanovas, P., Sartor, G., Casellas, N., Rubino, R. (eds) Computable Models of the Law. Lecture Notes in Computer Science(), vol 4884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85569-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-85569-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85568-2
Online ISBN: 978-3-540-85569-9
eBook Packages: Computer ScienceComputer Science (R0)