Potential Norms Detection in Social Agent Societies

  • Moamin A. Mahmoud
  • Aida Mustapha
  • Mohd Sharifuddin Ahmad
  • Azhana Ahmad
  • Mohd Zaliman M. Yusoff
  • Nurzeatul Hamimah Abdul Hamid
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 217)


In this paper, we propose a norms mining algorithm that detects a domain’s potential norms, which we called the Potential Norms Mining Algorithm (PNMA). According to the literature, an agent changes or revises its norms based on variables of local environment and amount of thinking about its behaviour. Based on these variables, the PNMA is used to revise the norms and identify the new normative protocol to comply with the domain’s norms. The objective of this research is to enable an agent to revise its norms without a third party enforcement unlike most of the work on norms detection and identification, which entail sanctions by an authority. We demonstrate the execution of the algorithm by testing it on a typical scenario and analyse the results on several issues.


Intelligent Software Agents Norms Detection Norms Mining Normative Protocol 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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
  2. 2.
    Alberti, M., Gomes, A.S., Gonçalves, R., Leite, J., Slota, M.: Normative systems represented as hybrid knowledge bases. In: Leite, J., Torroni, P., Ågotnes, T., Boella, G., van der Torre, L. (eds.) CLIMA XII 2011. LNCS, vol. 6814, pp. 330–346. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Hexmoor, H., Venkata, S., Hayes, D.: Modeling social norms in multi-agent systems. J. Exp. Theor. Artif. Intell. 18(1), 49–71 (2006)CrossRefGoogle Scholar
  4. 4.
    Boella, G., van der Torre, L., Verhagen, H.: Introduction to the special issue on normative multiagent systems. Autonomous Agents and Multi-Agent Systems 17(1), 1–10 (2008)CrossRefGoogle Scholar
  5. 5.
    Mahmoud, M., Ahmad, M.S., Ahmad, A., Mohd Yusoff, M.Z., Mustapha, A.: A Norms Mining Approach to Norms Detection in Multi-agent Systems. In: International Conference on Computer & Information Sciences (2012)Google Scholar
  6. 6.
    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
  7. 7.
    Cialdini, R.B., Reno, R.R., Kallgren, C.A.: A focus theory of normative conduct: Recycling the concept of norms to reduce littering in public places. Journal of Personality and Social Psychology 58, 1015–1026 (1990)CrossRefGoogle Scholar
  8. 8.
    Lapinski, M.K., Rimal, R.N.: An Explication of Social Norms. Communication Theory 15(2), 127–147 (2005)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Young, H.P.: The evolution of conventions. Econometrica 61(1), 57–84 (1993)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Villatoro, D.: Self-organization in decentralized agent societies through social norms. In: The 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2011, vol. 3, pp. 1373–1374 (2011)Google Scholar
  12. 12.
    Grossi, D., Gabbay, D., van der Torre, L.: Book Title: The Norm Implementation Problem in Normative Multi-Agent Systems, Specification and Verification of Multi-agent Systems, pp. 195–224. Springer US (2010)Google Scholar
  13. 13.
    Elster, J.: Alchemies of the Mind. Cambridge University Press, Cambridge (1999)Google Scholar
  14. 14.
    Young, H.P.: Social Norms. The New Palgrave Dictionary of Economics, 2nd edn. Palgrave Macmillan (2008)Google Scholar
  15. 15.
    Xenitidou, M., Elsenbroich, C.: Construct validity and theoretical embeddedness of agent-based models of normative behaviour. Int. J. Interdiscip. Soc. Sci. 5(4), 67–80 (2010)Google Scholar
  16. 16.
    Axelrod, R.: An evolutionary approach to norms. American Political Science Review 80, 1095–1111 (1986)CrossRefGoogle Scholar
  17. 17.
    Vázquez-Salceda, J., Aldewereld, H., Dignum, F.: Norms in multiagent systems: from theory to practice. Computer Systems: Science & Engineering 20(4) (2005)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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
  20. 20.
    Ahmad, A., Yusoff, M.Z.M., Ahmad, M.S., Ahmad, M., Mustapha, A.: Resolving Conflicts between Personal and Normative Goals in Normative Agent Systems. In: The Seventh International Conference on IT in Asia 2011 (CITA 2011), Kuching, Sarawak (2011)Google Scholar
  21. 21.
    Detel, W.: On the concept of basic social norms. Analyse & Kritik 30, 469–482 (2008)Google Scholar
  22. 22.
    Hart, H.L.A.: The Concept of Law, Oxford (1961)Google Scholar
  23. 23.
    Sen, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of IJCAI 2007, pp. 1507–1512 (2007)Google Scholar
  24. 24.
    Epstein, J.: Learning to be thoughtless: social norms and individual computing. Center on Social and Economic Dynamics. Working Paper (2000)Google Scholar
  25. 25.
    Andrighetto, G., Conte, R., Turrini, P., Paolucci, M.: Emergence in the Loop: Simulating the Two Way Dynamics of Norm Innovation. In: Normative Multi-agent Systems, Dagstuhl Seminar Proceedings. Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007)Google Scholar
  26. 26.
    Symeonidis, A.L., Mitkas, P.A.: 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 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Moamin A. Mahmoud
    • 1
  • Aida Mustapha
    • 2
  • Mohd Sharifuddin Ahmad
    • 1
  • Azhana Ahmad
    • 1
  • Mohd Zaliman M. Yusoff
    • 1
  • Nurzeatul Hamimah Abdul Hamid
    • 3
  1. 1.College of Information TechnologyUniversiti Tenaga NasionalKajangMalaysia
  2. 2.Faculty of Computer Science & Information TechnologyUniversiti Putra MalaysiaSerdangMalaysia
  3. 3.Faculty of Computer and Mathematical SciencesUniversiti Teknologi MARAShah AlamMalaysia

Personalised recommendations