The Semantics of Norms Mining in Multi-agent Systems

  • Moamin A. Mahmoud
  • Mohd Sharifuddin Ahmad
  • Azhana Ahmad
  • Mohd Zaliman Mohd Yusoff
  • Aida Mustapha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7653)


In this paper, we present the semantics of our proposed norms mining technique for an agent to detect the norms of a group of agents in order to comply with the group’s normative protocol. We define the semantics of entities and processes that are involved in the norms mining technique. The technique entails an agent exploiting the resources of the host system, implementing data formatting and filtering, and identifying the norms’ components that contribute to the strength of the norms to identify the group’s potential norms. We then present an algorithm of the norms mining operation and demonstrate the success of the technique in detecting the potential norms.


Intelligent Software Agents Norms Normative Systems Norms Detection Norms Identification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    López, F., Luck, M., d’Inverno, M.: A Normative Framework for Agent-based Systems. Computational & Mathematical Organization Theory 12(2-3), 227–250 (2006)CrossRefGoogle Scholar
  2. 2.
    Axelrod, R.: An Evolutionary Approach to Norms. The American Political Science Review 80(4), 1095–1111 (1986)CrossRefGoogle Scholar
  3. 3.
    Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Norms. Stanford University Press (1995)Google Scholar
  4. 4.
    Norman, T., Sierra, C., Jennings, N.: Rights and Commitments in Multi-agent Agreements. In: Demazeau, Y. (ed.) The Third International Conference on Multi-Agent Systems (ICMAS 1998), pp. 222–229. IEEE Computer Society Press (1998)Google Scholar
  5. 5.
    Shoham, Y., Tennenholtz, M.: On Social Laws for Artificial Agent Societies: Off-line Design. Artificial Intelligence 73(1-2), 231–252 (1995)CrossRefGoogle Scholar
  6. 6.
    Conte, R., Castelfranchi, C.: Cognitive and Social Action. UCL Press (1995)Google Scholar
  7. 7.
    Singh, M.: An Ontology for Commitments in Multi-agent Systems: Toward a Unification of Normative Concepts. Artificial Intelligence and Law 7(1), 97–113 (1999)CrossRefGoogle Scholar
  8. 8.
    Chopinaud, C., Seghrouchni, A., Taillibert, P.: Prevention of Harmful Behaviors within Cognitive and Autonomous Agents. In: The 17th European Conference on Artificial Intelligence, Riva del Garda, Italy (2006)Google Scholar
  9. 9.
    Governatori, G., Rotolo, A.: How do Agents Comply with Norms? In: International Joint Conferences on Web Intelligence and Intelligent Agent Technology, vol. 3, pp. 488–491 (2009)Google Scholar
  10. 10.
    Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Obligation Norm Identification in Agent Societies. Journal of Artificial Societies and Social Simulation (2010)Google Scholar
  11. 11.
    Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Internal Agent Architecture for Norm Identification. In: The International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems, pp. 156–172 (2009)Google Scholar
  12. 12.
    Hollander, C., Wu, A.: The Current State of Normative Agent-Based Systems. Journal of Artificial Societies and Social Simulation 14(2), 6 (2011)Google Scholar
  13. 13.
    Shoham, Y., Tennenholtz, M.: On the Synthesis of Useful Social Laws for Artificial AgentSocieties (Preliminary Report). In: Proceedings of the Tenth National Conference On Artificial Intelligence, AAAI 1992, San Jose, California (1992)Google Scholar
  14. 14.
    Zhang, Y., Leezer, J.: Emergence of Social Norms in Complex Networks. In: International Conference on Computational Science and Engineering, Vancouver, pp. 549–555 (2009)Google Scholar
  15. 15.
    Verhagen, H.: Norm Autonomous Agents, Stockholm: Department of System and Computer Sciences. The Royal Institute of Technology and Stockholm University (2000)Google Scholar
  16. 16.
    Savarimuthu, B.T.R., Purvis, M., Purvis, M.: Social Norm Emergence in Virtual Agent Societies (Short Paper). In: The 7th International Joint Conference on Autonomous Agents and Multi-agent Systems, vol. 3, pp. 1521–1524. International Foundation for Autonomous Agents and Multi-agent Systems, Dunedin (2008)Google Scholar
  17. 17.
    Symeonidis, A., Mitkas, P.: Agent Intelligence through Data Mining. In: The 17th European Conference on Machine Learning and the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (Ecml/Pkdd 2006), Berlin, Germany, September 18 (2006)Google Scholar
  18. 18.
    Kotsiantis, S., Kanellopoulos, D.: Association Rules Mining: A Recent Overview. International Transactions on Computer Science and Engineering 32(1), 71–82 (2006), Key: citeulike:4186352Google Scholar
  19. 19.
    Ogunde, A., Follorunso, O., Sodiiya, A., Oguntuase, J., Ogunlleye, G.: improved cost models for agent-based association rule mining in distributed database, Anale. Seria Informatica IX fasc, 1 (2011)Google Scholar
  20. 20.
    Davenport, T., Cohen, D., Jacobson, A.: Competing on Analytics, Babson Executive Education, Working Knowledge Research Report (May 2005)Google Scholar
  21. 21.
    Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery in Databases. AI Magazine (Fall 1996)Google Scholar
  22. 22.
    Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules Application of Association Rule Mining. In: Proc. 20th Int. Conf. Very Large Data Bases, VLDB (1994)Google Scholar
  23. 23.
    Haery, A., Salmasi, N., Modarres, M., Iranmanesh, H.: Application of Association Rule Mining in Supplier Selection Criteria. World Academy of Science, Engineering and Technology (2008)Google Scholar
  24. 24.
    Symeonidis, A., Mitkas, P.: A Methodology for Predicting Agent Behavior by the Use of Data Mining Techniques. In: Gorodetsky, V., Liu, J., Skormin, V.A. (eds.) AIS-ADM 2005. LNCS (LNAI), vol. 3505, pp. 161–174. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  25. 25.
    Mahmoud, M.A., Ahmad, M.S., Ahmad, A., Yusoff, M.Z.M., Mustapha, A.: Norms Detection and Assimilation in Multi-agent Systems: A Conceptual Approach. In: International Workshop on Semantic Agents 2011, The Third Malaysian Joint Conference on Artificial Intelligence (MJCAI 2011), Juy 18–19. MIMOS/UNITEN, pp. 18–25 (2011) ISBN: 979-983-41524-4-4Google Scholar
  26. 26.
    Martin, D., Cheyer, A., Moran, D.: The Open Agent Architecture: A Framework for Building Distributed Software Systems, Artificial Intelligence Center, SRI International, 333 Ravenswood Avenue, Menlo Park, CA 94025 USAGoogle Scholar
  27. 27.
    Sycara, K., Giampapa, J., Langley, B., Paolucci, M.: The RETSINA MAS, A Case Study. In: Garcia, A., Lucena, C., Zambonelli, F., Omici, A., Castro, J. (eds.) SELMAS 2002. LNCS, vol. 2603, pp. 232–250. Springer, Berlin (2003)Google Scholar
  28. 28.
    Wong, R., Fu, A.: Association Rule Mining and Application to MPIS. Encyclopedia of Data Warehousing and Mining (2005)Google Scholar
  29. 29.
    Villatoro, D., Sen, S., Sabater-Mir, J.: Of Social Norms and Sanctioning: A Game Theoretical Overview. International Journal of Agent Technologies and Systems, IJATS (2010)Google Scholar
  30. 30.
    Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Norm Identification in Multi-agent Societies. Discussion Paper, Department of Information Science, University of Otago (2010)Google Scholar
  31. 31.
    Simpson, S.G.: Mathematical Logic. Pennsylvania State University (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Moamin A. Mahmoud
    • 1
  • Mohd Sharifuddin Ahmad
    • 1
  • Azhana Ahmad
    • 2
  • Mohd Zaliman Mohd Yusoff
    • 2
  • Aida Mustapha
    • 3
  1. 1.College of Graduate StudiesUniversiti Tenaga NasionalKajangMalaysia
  2. 2.College of Information TechnologyUniversiti Tenaga NasionalKajangMalaysia
  3. 3.Faculty of Computer Science & Information TechnologyUniversiti Putra MalaysiaSerdangMalaysia

Personalised recommendations