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.
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
Å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)
Andrighetto, G., Villatoro, D., Conte, R.: Norm internalization in artificial societies. AI Communications 23, 325–339 (2010)
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)
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)
Becker, G.S.: Crime and punishment: An economic approach. The Journal of Political Economy 76(2), 169–217 (1968)
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)
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)
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)
Cliffe, O.: Specifying and Analysing Institutions in Multi-agent Systems Using Answer Set Programming. PhD thesis, University of Bath (2007)
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)
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)
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)
Coleman, J.S.: Foundations of Social Theory. Belknap Press (August 1998)
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)
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)
Dibbell, J.: Mutilated furries, flying phalluses: Put the blame on griefers, the sociopaths of the virtual world. WIRED Magazine (16-02) (2008)
Dignum, V.: A model for organizational interaction: based on agents, founded in logic. PhD thesis, Utrecht University (2003)
Dreber, A., Rand, D., Fudenberg, D., Nowak, M.: Winners don’t punish. Nature 452, 348–351 (2008)
Esteva, M.: Electronic Institutions: from specification to development. PhD thesis, Artificial Intelligence Research Institute, IIIA (2003)
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)
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)
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)
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)
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)
Fehr, E., Gächter, S.: Cooperation and punishment in public goods experiments. The American Economic Review 90(4), 980–994 (2000)
Fishburn, P.C.: Utility theory for decision making. Publications in Operations Research (18) (1970)
García-Camino, A.: Normative regulation of open multi-agent systems. PhD thesis, Artificial Intelligence Research Institute (IIIA), Spain (2009)
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)
Gurerk, O., Irlenbusch, B., Rockenbach, B.: The competitive advantage of sanctioning institutions. Science 312(5770), 108–111 (2006)
Jones, A.J., Sergot, M.: A Formal Characterisation of Institutionalised Power. ACM Computing Surveys 28(4), 121 (1996)
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)
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)
Minsky, N.H.: Law-governed systems. Software Engineering Journal - Special Issue on Software Process and its Support 6(5), 285–302 (1991)
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)
Perreau de Pinninck Bas, A.: Techniques for Peer Enforcement in Multiagent Networks. PhD thesis, Universitat Autónoma de Barcelona, Spain (2010)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)