Skip to main content

Potential Norms Detection in Social Agent Societies

  • Conference paper
Distributed Computing and Artificial Intelligence

Abstract

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.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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)

    Chapter  Google Scholar 

  3. Hexmoor, H., Venkata, S., Hayes, D.: Modeling social norms in multi-agent systems. J. Exp. Theor. Artif. Intell. 18(1), 49–71 (2006)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  8. Lapinski, M.K., Rimal, R.N.: An Explication of Social Norms. Communication Theory 15(2), 127–147 (2005)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  10. Young, H.P.: The evolution of conventions. Econometrica 61(1), 57–84 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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. Elster, J.: Alchemies of the Mind. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  14. Young, H.P.: Social Norms. The New Palgrave Dictionary of Economics, 2nd edn. Palgrave Macmillan (2008)

    Google Scholar 

  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. Axelrod, R.: An evolutionary approach to norms. American Political Science Review 80, 1095–1111 (1986)

    Article  Google Scholar 

  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. 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 

  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. 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. Detel, W.: On the concept of basic social norms. Analyse & Kritik 30, 469–482 (2008)

    Google Scholar 

  22. Hart, H.L.A.: The Concept of Law, Oxford (1961)

    Google Scholar 

  23. Sen, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of IJCAI 2007, pp. 1507–1512 (2007)

    Google Scholar 

  24. Epstein, J.: Learning to be thoughtless: social norms and individual computing. Center on Social and Economic Dynamics. Working Paper (2000)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Moamin A. Mahmoud .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Mahmoud, M.A., Mustapha, A., Ahmad, M.S., Ahmad, A., Yusoff, M.Z.M., Hamid, N.H.A. (2013). Potential Norms Detection in Social Agent Societies. In: Omatu, S., Neves, J., Rodriguez, J., Paz Santana, J., Gonzalez, S. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-00551-5_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00551-5_51

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-00550-8

  • Online ISBN: 978-3-319-00551-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics