Distributed Norm Enforcement Via Ostracism

  • Adrian Perreau de Pinninck
  • Carles Sierra
  • Marco Schorlemmer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4870)


An agent normative society has to deal with two main concerns: how to define norms and how to enforce them. Enforcement becomes a complex issue as agent societies become more decentralized and open. We propose a new distributed mechanism to enforce norms by ostracizing 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.


Multiagent System Norm Violation Social Simulation Mediator Agent Enforcement Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80, 1095–1111 (1986)CrossRefGoogle Scholar
  2. 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
  3. 3.
    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)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Delgado, J.: Emergence of social conventions in complex networks. Artificial Intelligence 141(1), 171–185 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 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. 7.
    Hales, D.: Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation 5(4) (2002)Google Scholar
  8. 8.
    Heckathorn, D.D.: Collective sanctions and compliance norms: A formal theory of group-mediated social control. American Sociological Review 55(3), 366–384 (1990)CrossRefGoogle Scholar
  9. 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. AAAI Press, Menlo Park (1994)Google Scholar
  10. 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. 11.
    Taylor, M.: Community, Anarchy & Liberty. Cambridge University Press, Cambridge (1982)Google Scholar
  12. 12.
    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, pp. 384–389. MIT Press, Cambridge (1995)Google Scholar
  13. 13.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature (393), 440–442 (1998)Google Scholar
  14. 14.
    López y López, F., Luck, M., d’Inverno, M.: Constraining autonomy through norms. In: AAMAS 2002: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 674–681. ACM Press, New York (2002)Google Scholar
  15. 15.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Adrian Perreau de Pinninck
    • 1
  • Carles Sierra
    • 1
  • Marco Schorlemmer
    • 1
  1. 1.IIIA – Artificial Intelligence Research Institute CSICSpanish National Research Council Bellaterra(Barcelona)Spain

Personalised recommendations