Skip to main content

Sanction Enforcement for Norm Violation in Multi-agent Systems: A Cafe Case Study

  • Conference paper
  • First Online:
  • 1097 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 828))

Abstract

Norms are established in an organization for its smooth functioning and well being. In multi-agent systems, norms are expectations of an agent about the behavior of other agents. It is norm violation that results in sanctions enforcement in an organization. The work presented in this paper primarily investigates various types of sanction enforcement dynamics existing in multi-agent systems in the form of a threefold task. First, it presents life-cycle model of sanctions in multi-agent systems which are deduced from norms’ life-cycle model. Second, it also helps researchers to investigate various types of circumstances subject to whom norms are violated and sanctions are enforced in a multi-agent system. Third, the proposed life-cycle model of sanctions and sanction enforcement dynamics are experimentally assessed by modeling a cafe (with norms and sanctions) in the form of a multi-agent system.

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

Buying options

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 EPUB and 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

Learn about institutional subscriptions

References

  1. Astafanoaei L, Boer FSD, Dastani M (2009) Rewriting agent societies strategically. In: 2009 IEEE/WIC/ACM International conference on web intelligence and intelligent agent technology, Milan, Italy, pp 441–444. https://doi.org/10.1109/WI-IAT.2009.321

  2. Balke T, Vos de M, Padget J, Traskas D (2011) Normative run-time reasoning for institutionally-situated BDI agents. In: 2011 IEEE/WIC/ACM International conferences on web intelligence and intelligent agent technology, Lyon, pp 1–4. https://doi.org/10.1109/WI-IAT.2011.49

  3. Balke T, Pereira C da C, Dignum F (2013) Norms in MAS: definitions and related concepts. In: Normative multi-agent systems. Dagstuhl Publishing

    Google Scholar 

  4. Bicchieri C (2006) The grammar of society: the nature and dynamics of social norms. Cambridge University Press, New York

    Google Scholar 

  5. Boella G, van der Torre L (2003) Local policies for the control of virtual Communities. In: International conference on web intelligence, pp 161–167. https://doi.org/10.1109/WI.2003.1241188

  6. Boella G, van der Torre L (2003) Norm governed multi-agent systems: the delegation of control to autonomous agents. In: IEEE/WIC International conference on intelligent agent technology, pp 329–335. https://doi.org/10.1109/IAT.2003.1241092

  7. Cardoso HL, Oliveira E (2009) Adaptive deterrence sanctions in a normative framework. In: 2009 IEEE/WIC/ACM International conference on intelligent agent technology, Milan, Italy, pp 36–43. https://doi.org/10.1109/WI-IAT.2009.123

  8. Centeno R, Billhardt H, Hermoso R (2011) An adaptive sanctioning mechanism for open multi-agent systems regulated by norms. In: IEEE 23rd International conference on tools with artificial intelligence, pp 523–530. https://doi.org/10.1109/ICTAI.2011.85

  9. Dechesne F, Tosto G, Dignum V, Dignum F (2013) No smoking here: values, norms and culture in multi-agent systems. Artif Intell Law 21:79–107

    Article  Google Scholar 

  10. Dybalova D, Testerink B, Dastani M, Logan B (2014) A framework for programming norm-aware multi-agent systems. In: Balke T, Dignum F, van Riemsdijk M, Chopra A (eds) Coordination, organizations, institutions, and norms in agent systems IX COIN 2013. Lecture Notes in Computer Science, vol 8386, pp 364–380

    Chapter  Google Scholar 

  11. Elsenbroich C, Gilbert N (2014) Modelling norms. Springer Netherlands, Dordrecht

    Book  Google Scholar 

  12. Gabbai J, Yin H, Wright W, Allinson N (2005) Self-organization, emergence and multi-agent systems. In: 2005 IEEE International conference on neural networks and brain, Bejing, pp 1858–1863. https://doi.org/10.1109/ICNNB.2005.161498

  13. Gopalan S (2007) Alternative sanctions and social norms in international law: the case of Abu Ghraib. Michigan State Law Rev pp 785–839

    Google Scholar 

  14. Hamid ANH, Ahmad MS, Ahmad A, Mahmoud MA, Yusoff MZM, Mustapha A (2014) Trusting norms in normative multi-agent system. In: 6th International conference on information technology and multimedia, Putrajaya, pp 217–222. https://doi.org/10.1109/ICIMU.2014.7066633

  15. Hernndez P, Cubillo S, Torres-blanc C (2015) On t-norms for type-2 fuzzy sets. IEEE Trans Fuzzy Syst 23(4):1155–1163

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Kaur H, Kahlon KS (2015) Dynamics of artificial agent societies: a survey and agent migration perspective. AI Commun 28:511–537

    Article  MathSciNet  Google Scholar 

  18. Mahmoud MA, Ahmad MS, Ahmad A, Mohd Yusoff MZ, Mustapha A (2012) A norms mining approach to norms detection in multi-agent systems. In: 2012 International conference on computer and information science (ICCIS), pp 458–463. https://doi.org/10.1109/ICCISci.2012.6297289

  19. Neruda R, Kazk O (2012) Formal social norms and their enforcement in computational MAS by automated reasoning. Int J Comp Sci IAENG 39(1):80–87

    Google Scholar 

  20. Oliveira A, Girardi R (2016) An analysis of norm processes in normative multi-agent systems. In: International conference on web intelligence workshops, pp 68–71. https://doi.org/10.1109/WIW.2016.6

  21. Robert MR, Corts MI, Campos GAL, Friere ESS (2015) A sanction application mechanism considering commitment levels in hierarchical organizations. In: 2015 Latin American computing conference (CLEI), pp 1–11. https://doi.org/10.1109/CLEI.2015.7359468

  22. Savarimuthu BTR, Cranefield S (2009) A categorization of simulation works on norms. In: Boells G, Noriega P, Pigozzi G, Verhagen H (eds) Dagstuhl seminar proceedings, vol 09121. Dagstuhl, Germany

    Google Scholar 

  23. Vanhe L, Aldewereld H, Dignum F (2011) Implementing norms? In: 2011 IEEE/WIC/ACM International joint conferences on web intelligence and intelligent agent technology, Lyon, pp 13–16. https://doi.org/10.1109/WI-IAT.2011.184

  24. Wilensky U, Stroup W, Hubnet (1999) Center for connected learning and computer-based modeling. Northwestern University. Evanston, IL http://ccl.northwestern.edu/netlogo/hubnet.html

  25. Woolridge M, Jennings R (1995) Intelligent agents: theory and practice. Knowl Eng Rev 10(2):115–152

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harjot Kaur .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kaur, H., Sharma, A. (2019). Sanction Enforcement for Norm Violation in Multi-agent Systems: A Cafe Case Study. In: Kulkarni, A., Satapathy, S., Kang, T., Kashan, A. (eds) Proceedings of the 2nd International Conference on Data Engineering and Communication Technology. Advances in Intelligent Systems and Computing, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-13-1610-4_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1610-4_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1609-8

  • Online ISBN: 978-981-13-1610-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics