Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Coordination, Organizations, Institutions, and Norms in Agent Systems

COIN 2011: Coordination, Organizations, Institutions, and Norms in Agent System VII pp 167–185Cite as

Operationalization of the Sanctioning Process in Utilitarian Artificial Societies

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7254))

Abstract

With the advent of highly distributed and populated artificial societies where centralized coordination is unfeasible, normative multiagent systems have moved into the focus of attention – as they are promising for improving agent interactions and minimize social frictions. However, an important point that deserves to be studied in detail is what happens when agents behave egoistically and possibly violate the norms they should comply with. The objective of this work is to present an integrated view of the sanctioning process and analyze each of its phases with regard to its operationalization in artificial societies. Moreover we review several sanctioning mechanisms presented in the multiagent literature and examine them in the context of our proposed process.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ågotnes, T., van der Hoek, W., Tennenholtz, M., Wooldridge, M.: Power in normative systems. In: AAMAS 2009: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, pp. 145–152. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2009)

    Google Scholar 

  2. Andrighetto, G., Villatoro, D., Conte, R.: Norm internalization in artificial societies. AI Communications 23, 325–339 (2010)

    MathSciNet  Google Scholar 

  3. Balke, T.: A taxonomy for ensuring institutional compliance in utility computing. In: Boella, G., Noriega, P., Pigozzi, G., Verhagen, H. (eds.) Normative Multi-Agent Systems. Dagstuhl Seminar Proceedings, vol. 09121. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany (2009)

    Google Scholar 

  4. Balke, T., De Vos, M., Padget, J., Traskas, D.: Normative run-time reasoning for institutionally-situated bdi agents. In: Proceedings - 2011 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2011. IEEE Computer Society (2011)

    Google Scholar 

  5. Becker, G.S.: Crime and punishment: An economic approach. The Journal of Political Economy 76(2), 169–217 (1968)

    Article  Google Scholar 

  6. Boissier, O., Gâteau, B.: Normative multi-agent organizations: Modeling, support and control, draft version. In: Boella, G., van der Torre, L., Verhagen, H. (eds.) Normative Multi-agent Systems. Dagstuhl Seminar Proceedings, vol. 07122. Internationales Begegnungs– und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany (2007)

    Google Scholar 

  7. Bradshaw, J.M., Dutfield, S., Carpenter, B., Jeffers, R., Robinson, T.: KAoS: A generic agent architecture for aerospace applications. In: Proceedings of the CIKM 1995 Workshop on Intelligent Information Agents (1995)

    Google Scholar 

  8. Carpenter, J.P.: Punishing free-riders: How group size affects mutual monitoring and the provision of public goods. Games and Economic Behavior 60(1), 31–51 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cliffe, O.: Specifying and Analysing Institutions in Multi-agent Systems Using Answer Set Programming. PhD thesis, University of Bath (2007)

    Google Scholar 

  10. Cliffe, O., De Vos, M., Padget, J.: Modelling Normative Frameworks Using Answer Set Programing. In: Erdem, E., Lin, F., Schaub, T. (eds.) LPNMR 2009. LNCS, vol. 5753, pp. 548–553. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Cliffe, O., De Vos, M., Padget, J.: Specifying and Analysing Agent-Based Social Institutions Using Answer Set Programming. In: Boissier, O., Padget, J., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J.S., Vázquez-Salceda, J. (eds.) ANIREM and OOOP 2005. LNCS (LNAI), vol. 3913, pp. 99–113. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Cliffe, O., De Vos, M., Padget, J.: Specifying and Reasoning About Multiple Institutions. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006 Workshops. LNCS (LNAI), vol. 4386, pp. 67–85. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Coleman, J.S.: Foundations of Social Theory. Belknap Press (August 1998)

    Google Scholar 

  14. Conte, R., Andrighetto, G., Campenni, M.: Internalizing norms. A cognitive model of (social) norms’ internalization. The International Journal of Agent Technologies and Systems (IJATS) 2(1), 63–73 (2010)

    Article  Google Scholar 

  15. Corapi, D., De Vos, M., Padget, J., Russo, A., Satoh, K.: Normative design using inductive learning. Theory and Practice of Logic Programming 11, 783–799 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Dibbell, J.: Mutilated furries, flying phalluses: Put the blame on griefers, the sociopaths of the virtual world. WIRED Magazine (16-02) (2008)

    Google Scholar 

  17. Dignum, V.: A model for organizational interaction: based on agents, founded in logic. PhD thesis, Utrecht University (2003)

    Google Scholar 

  18. Dreber, A., Rand, D., Fudenberg, D., Nowak, M.: Winners don’t punish. Nature 452, 348–351 (2008)

    Article  Google Scholar 

  19. Esteva, M.: Electronic Institutions: from specification to development. PhD thesis, Artificial Intelligence Research Institute, IIIA (2003)

    Google Scholar 

  20. Esteva, M., de la Cruz, D., Sierra, C.: ISLANDER: an electronic institutions editor. In: AAMAS 2002: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1045–1052. ACM, New York (2002)

    Chapter  Google Scholar 

  21. Esteva, M., Padget, J., Sierra, C.: Formalizing a Language for Institutions and Norms. In: Meyer, J.-J.C., Tambe, M. (eds.) Intelligent Agents VIII. LNCS (LNAI), vol. 2333, pp. 348–366. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Esteva, M., Rodríguez-Aguilar, J.A., Arcos, J.L., Sierra, C., García, P.: Formalizing agent mediated electronic institutions. In: Proceedings of the Congrès Català d’Intel.ligència Artificial, pp. 329–338 (2000)

    Google Scholar 

  23. Esteva, M., Rodríguez-Aguilar, J.-A., Sierra, C., Garcia, P., Arcos, J.-L.: On the Formal Specification of Electronic Institutions. In: Dignum, F., Sierra, C. (eds.) Agent Mediated Elec. Commerce. LNCS (LNAI), vol. 1991, pp. 126–147. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  24. Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: AMELI: An agent-based middleware for electronic institutions. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), vol. 1, pp. 236–243. IEEE Computer Society, Washington, DC (2004)

    Google Scholar 

  25. Fehr, E., Gächter, S.: Cooperation and punishment in public goods experiments. The American Economic Review 90(4), 980–994 (2000)

    Article  Google Scholar 

  26. Fishburn, P.C.: Utility theory for decision making. Publications in Operations Research (18) (1970)

    Google Scholar 

  27. García-Camino, A.: Normative regulation of open multi-agent systems. PhD thesis, Artificial Intelligence Research Institute (IIIA), Spain (2009)

    Google Scholar 

  28. Grossi, D., Aldewereld, H., Dignum, F.: Ubi Lex, Ibi Poena: Designing Norm Enforcement in E-Institutions. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006 Workshops. LNCS (LNAI), vol. 4386, pp. 101–114. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  29. Gurerk, O., Irlenbusch, B., Rockenbach, B.: The competitive advantage of sanctioning institutions. Science 312(5770), 108–111 (2006)

    Article  Google Scholar 

  30. Jones, A.J., Sergot, M.: A Formal Characterisation of Institutionalised Power. ACM Computing Surveys 28(4), 121 (1996)

    Article  Google Scholar 

  31. López y López, F., Luck, M.: Modelling norms for autonomous agents. In: Chavez, E., Favela, J., Mejia, M., Oliart, A. (eds.) Fourth Mexican International Conference on Computer Science, pp. 238–245. IEEE Computer Society (2003)

    Google Scholar 

  32. López y López, F., Luck, M., d’Inverno, M.: A normative framework for agent-based systems. In: Boella, G., van der Torre, L., Verhagen, H. (eds.) Normative Multi-agent Systems. Dagstuhl Seminar Proceedings, vol. 07122. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany (2007)

    Google Scholar 

  33. Minsky, N.H.: Law-governed systems. Software Engineering Journal - Special Issue on Software Process and its Support 6(5), 285–302 (1991)

    Google Scholar 

  34. Perreau De Pinninck, A., Sierra, C., Schorlemmer, M.: A multiagent network for peer norm enforcement. Autonomous Agents and Multi-Agent Systems 21, 397–424 (2010)

    Article  Google Scholar 

  35. Perreau de Pinninck Bas, A.: Techniques for Peer Enforcement in Multiagent Networks. PhD thesis, Universitat Autónoma de Barcelona, Spain (2010)

    Google Scholar 

  36. Scheve, C., Moldt, D., Fix, J., Luede, R.: My agents love to conform: Norms and emotion in the micro-macro link. Journal of Computational & Mathematical Organization Theory 12(2-3), 81–100 (2006)

    Article  Google Scholar 

  37. Staller, A., Petta, P.: Introducing emotions into the computational study of social norms: A first evaluation. Journal of Artificial Societies and Social Simulation 4(1) (2001)

    Google Scholar 

  38. Vázquez-Salceda, J., Aldewereld, H., Dignum, F.: Norms in multiagent systems: from theory to practice. International Journal of Computer Systems Science & Engineering 20(4), 95–114 (2004)

    Google Scholar 

  39. Villatoro, D., Andrighetto, G., Sabater-Mir, J., Conte, R.: Dynamic sanctioning for robust and cost-efficient norm compliance. In: Walsh, T. (ed.) Proceedings of the 22nd International Joint Conference on Artificial Intelligence/Association for the Advancement of Artificial Intelligence, pp. 414–419 (2011)

    Google Scholar 

  40. Villatoro, D., Sen, S., Sabater-Mir, J.: Of social norms and sanctioning: A game theoretical overview. International Journal of Agent Technologies and Systems 2, 1–15 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Research in Social Simulation, University of Surrey, UK

    Tina Balke

  2. Dept. of Computer Science, University of Bath, UK

    Tina Balke

  3. Artificial Intelligence Research Institute (IIIA), Spanish Scientific Research Council (CSIC), Spain

    Daniel Villatoro

Authors
  1. Tina Balke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Villatoro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information Science, University of Otago, 60 Clyde Street, 9016, Dunedin, New Zealand

    Stephen Cranefield

  2. Department of Intelligent Systems, Faculty of Electrical Engineering, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands

    M. Birna van Riemsdijk

  3. Dept. Llenguatges i Sistemes Informàtics Edifici K2M, Universitat Politècnica de Catalunya, Despatx 202e C/ Jordi Girona Salgado 1-3, 08034, Barcelona, Spain

    Javier Vázquez-Salceda

  4. IIIA-CSIC, Campus UAB, Bellaterra, 08193, Barcelona, Spain

    Pablo Noriega

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balke, T., Villatoro, D. (2012). Operationalization of the Sanctioning Process in Utilitarian Artificial Societies. In: Cranefield, S., van Riemsdijk, M.B., Vázquez-Salceda, J., Noriega, P. (eds) Coordination, Organizations, Institutions, and Norms in Agent System VII. COIN 2011. Lecture Notes in Computer Science(), vol 7254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35545-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35545-5_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35544-8

  • Online ISBN: 978-3-642-35545-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation