Abstract
Most works on norms have investigated how norms are regulated using institutional mechanisms. Very few works have focused on how an agent may infer the norms of a society without the norm being explicitly given to the agent. This paper describes how an agent can make use of the proposed norm identification architecture to identify norms. This paper explains how an agent using this architecture identifies one type of norm, an obligation norm. To this end, the paper proposes an Obligation Norm Inference (ONI) algorithm which makes use of association rule mining approach to identify obligation norms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
López y López, F.: Social Powers and Norms: Impact on Agent Behaviour. PhD thesis, Department of Electronics and Computer Science, University of Southampton, United Kingdom (2003)
Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1), 17–35 (1999)
Vázquez-Salceda, J.: The role of norms and electronic institutions in multi-agent systems applied to complex domains the harmonia framework. AI Communications 16(3), 209–212 (2003)
Andrighetto, G., Conte, R., Turrini, P., Paolucci, M.: Emergence in the loop: Simulating the two way dynamics of norm innovation. In: Boella, G., van der Torre, L., Verhagen, H. (eds.) Normative Multi-agent Systems, Dagstuhl Seminar Proceedings, vol. 07122, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl (2007)
Rymaszewski, M., Au, W.J., Wallace, M., Winters, C., Ondrejka, C., Batstone-Cunningham, B., Rosedale, P.: Second Life: The Official Guide. SYBEX Inc., Alameda (2006)
Stoup, P.: Athe development and failure of social norms in second life. Duke Law Journal 58(2), 311–344 (2008)
Boella, G., Torre, L., Verhagen, H.: Introduction to the special issue on normative multiagent systems. Autonomous Agents and Multi-Agent Systems 17(1), 1–10 (2008)
Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems: Initial experimental results and observations. In: Proceedings of Third International Conference on Principles of Knowledge Representation and Reasoning, pp. 225–231. Morgan Kaufmann, San Mateo (1992)
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, pp. 384–389. MIT Press, San Francisco (1995)
Neumann, M.: A classification of normative architectures. In: Proceedings of World Congress on Social Simulation (2008)
Savarimuthu, B.T.R., Cranefield, S.: A categorization of simulation works on norms. In: Boella, G., Noriega, P., Pigozzi, G., Verhagen, H. (eds.) Normative Multi-Agent Systems, Dagstuhl Seminar Proceedings, vol. 09121. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany (2009)
Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80(4), 1095–1111 (1986)
Arcos, J.L., Esteva, M., Noriega, P., Rodríguez-Aguilar, J.A., Sierra, C.: Environment engineering for multiagent systems. Engineering Applications of Artificial Intelligence 18(2), 191–204 (2005)
Ceglar, A., Roddick, J.F.: Association mining. ACM Computing Surveys 38(2), 5 (2006)
Bandura, A.: Social Learning Theory. General Learning Press (1977)
Rodríguez-aguilar, J.A., Martín, F.J., Noriega, P., Garcia, P., Sierra, C.: Towards a test-bed for trading agents in electronic auction markets. AI Communications 11, 5–19 (1998)
Mannila, H., Toivonen, H., Inkeri Verkamo, A.: Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1(3), 259–289 (1997)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.K.: Norm identification in multi-agent societies. Discussion Paper 2010/03, Department of Information Science, University of Otago
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proceedings of 20th International Conference on Very Large Data Bases (VLDB’94), Santiago de Chile, Chile, pp. 487–499. Morgan Kaufmann, San Francisco (1994)
Cardoso, H.L., Oliveira, E.: Directed deadline obligations in agent-based business contracts. In: Proceeding of the International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems, COIN@AAMAS 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M. (2010). A Data Mining Approach to Identify Obligation Norms in Agent Societies. In: Cao, L., Bazzan, A.L.C., Gorodetsky, V., Mitkas, P.A., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2010. Lecture Notes in Computer Science(), vol 5980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15420-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-15420-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15419-5
Online ISBN: 978-3-642-15420-1
eBook Packages: Computer ScienceComputer Science (R0)