Skip to main content
SpringerLink
Log in

Simulating Normative Behaviour in Multi-agent Environments Using Monitoring Artefacts

  • Conference paper
  • First Online:
Coordination, Organizations, Institutions, and Norms in Agent Systems XI (COIN 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9628))

  • 583 Accesses

Abstract

Norms are an efficient way of controlling the behaviour of agents while still allowing agent autonomy. While there are tools for programming Multi-Agent Systems, few provide an explicit mechanism for simulating norm-based behaviour using a variety of normative representations. In this paper, we develop an artefact-based mechanism for norm processing, monitoring and enforcement and show its implementation as a framework built with CArtAgO. Our framework is then empirically demonstrated using a variety of enforcement settings.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    Inspired by the game “Papers, please”: http://papersplea.se.

  2. 2.

    Although our experiments correspond in a broad sense to a simulation, we avoid the term for its possibly loaded meaning.

  3. 3.

    https://multiagentcontest.org.

References

  1. Wooldridge, M.: Intelligent agents. In: Weiss, G. (ed.) Multi-Agent Systems, 2nd edn, pp. 3–50. The MIT Press, Cambridge (2013)

    Google Scholar 

  2. Jones, A.J.I., Sergot, M.: On the characterisation of law and computer systems: the normative systems perspective. In: Meyer, J.-J.C., Wieringa, R.J. (eds.) Deontic Logic in Computer Science: Normative System Specification, Wiley Professional Computing Series, Chapter 12, pp. 275–307. Wiley, Chichester (1993)

    Google Scholar 

  3. Kollingbaum, M.: Norm-governed practical reasoning agents. Ph.D. thesis, University of Aberdeen (2005)

    Google Scholar 

  4. Broersen, J., Dastani, M., Hulstijn, J., Huang, Z., van der Torre, L.: The BOID architecture: conflicts between beliefs, obligations, intentions and desires. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 9–16 (2001)

    Google Scholar 

  5. Governatori, G., Rotolo, A.: BIO logical agents: norms, beliefs, intentions in defeasible logic. Auton. Agent. Multi-Agent Syst. 17(1), 36–69 (2008)

    Article  Google Scholar 

  6. Meneguzzi, F., Luck, M.: Norm-based behaviour modification in BDI agents. In: Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems, pp. 177–184 (2009)

    Google Scholar 

  7. Criado, N.: Using norms to control open multi-agent systems. Ph.D. thesis, Universitat Politécnica de València (2012)

    Google Scholar 

  8. Alechina, N., Dastani, M., Logan, B.: Programming norm-aware agents. In: van der Hoek, W., Padgham, L., Conitzer, V., Winikoff, M., (eds.) Autonomous Agents and Multi-Agent Systems, IFAAMAS, pp. 1057–1064 (2012)

    Google Scholar 

  9. Panagiotidi, S., Vázquez-Salceda, J., Dignum, F.: Reasoning over norm compliance via planning. In: Aldewereld, H., Sichman, J.S. (eds.) COIN 2012. LNCS, vol. 7756, pp. 35–52. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Meneguzzi, F., Mehrotra, S., Tittle, J., Oh, J., Chakraborty, N., Sycara, K., Lewis, M.: A cognitive architecture for emergency response. In: Proceedings of the Eleventh International Conference on Autonomous Agents and Multiagent Systems, pp. 1161–1162 (2012)

    Google Scholar 

  11. Behrens, T.M., Dastani, M., Dix, J., Novák, P.: MASSi: multi-agent systems simulation platform. In: Begehung des Simulationswissenschaftlichen Zentrums. Clausthal University of Technology (2008)

    Google Scholar 

  12. Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason (Wiley Series in Agent Technology). Wiley, Chichester (2007)

    Book  MATH  Google Scholar 

  13. Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology). Wiley, New York (2007)

    Book  Google Scholar 

  14. Conte, R., Andrighetto, G., Campennl, M.: Minding Norms: Mechanisms and Dynamics of Social Order in Agent Societies. Oxford Series on Cognitive Models and Architectures. OUP, Oxford (2013)

    Book  Google Scholar 

  15. Fagundes, M., Ossowski, S., Meneguzzi, F.: Analyzing the tradeoff between efficiency and cost of norm enforcement in stochastic environments populated with self-interested agents. In: Proceedings of the 21st European Conference on Artificial Intelligence (2014)

    Google Scholar 

  16. Wilensky, U.: NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/

  17. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: MASON: A multiagent simulation environment. Simulation 81, 517–527 (2005)

    Article  Google Scholar 

  18. North, M., Collier, N., Ozik, J., Tatara, E., Macal, C., Bragen, M., Sydelko, P.: Complex adaptive systems modeling with repast simphony. Complex Adapt. Syst. Model. 1(1), 1–26 (2013)

    Article  Google Scholar 

  19. Hubner, J.F., Sichman, J.S., Boissier, O.: Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels. Int. J. Agent-Oriented Softw. Eng. 1, 370–395 (2007)

    Article  Google Scholar 

  20. Jones, A.J.I., Sergot, M.: On the characterisation of law, computer systems: the normative systems perspective. In: Deontic Logic in Computer Science: Normative System Specification, pp. 275–307. Wiley (1993)

    Google Scholar 

  21. Oren, N., Vasconcelos, W., Meneguzzi, F., Luck, M.: Acting on Norm Constrained Plans. In: Leite, J., Torroni, P., Ågotnes, T., Boella, G., van der Torre, L. (eds.) CLIMA XII 2011. LNCS, vol. 6814, pp. 347–363. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  22. Ricci, A., Viroli, M., Omicini, A.: CArtAgO: a framework for prototyping artifact-based environments in MAS. In: Weyns, D., Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 67–86. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  24. Bratman, M.E.: Intention, Plans and Practical Reason. Harvard University Press, Cambridge (1987)

    Google Scholar 

  25. Meneguzzi, F., De Silva, L.: Planning in BDI agents: a survey of the integration of planning algorithms and agent reasoning. Knowl. Eng. Rev. 30, 1–44 (2015)

    Article  Google Scholar 

  26. Meneguzzi, F., Logan, B., Fagundes, M.S.: Norm monitoring with asymmetric information. In: Bazzan, A.L.C., Huhns, M.N., Lomuscio, A., Scerri, P. (eds.) International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2014, Paris, France, pp. 1523–1524. IFAAMAS/ACM, 5–9 May 2014

    Google Scholar 

  27. Wilensky, U., Stroup, W.: HubNet. Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/hubnet.html

  28. Behrens, T.M., Dastani, M., Dix, J., Hübner, J., Köster, M., Novák, P., Schlesinger, F.: The multi-agent programming contest. AI Mag. 33(4), 111–113 (2012)

    Google Scholar 

  29. 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.W.N., Verhagen, H. (eds.) Normative Multi-agent Systems, vol. 07122, Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik, Schloss Dagstuhl, Germany, 18–23 March 2007

    Google Scholar 

  30. Andrighetto, G., Campennì, M., Conte, R., Paolucci, M.: On the immergence of norms: a normative agent architecture. In: Proceedings of the Association for the Advancement of Artificial Intelligence Symposium, Social and Organizational Aspects of Intelligence, Forthcoming (2007)

    Google Scholar 

  31. Boissier, O., Bordini, R.H., Hubner, J.F., Ricci, A., Santi, A.: Multi-agent oriented programming with JaCaMo. Sci. Comput. Prog. 78(6), 747–761 (2013). Special section: The Programming Languages track at the 26th ACM Symposium on Applied Computing (SAC 2011); Special section on Agent-oriented Design Methods and Programming Techniques for Distributed Computing in Dynamic and Complex Environments

    Article  Google Scholar 

  32. Lee, J., Padget, J., Logan, B., Dybalova, D., Alechina, N.: Run-time norm compliance in BDI agents. In: International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2014, pp. 1581–1582 (2014)

    Google Scholar 

  33. Vasconcelos, W.W., Kollingbaum, M.J., Norman, T.J.: Normative conflict resolution in multi-agent systems. Auton. Agents Multi-Agent Syst. 19(2), 124–152 (2009)

    Article  Google Scholar 

  34. Criado, N., Argente, E., Botti, V.J., Noriega, P.: Reasoning about norm compliance. In: Sonenberg, L., Stone, P., Tumer, K., Yolum, P. (eds.) 10th International Conference on Autonomous Agents and Multiagent Systems, Taipei, Taiwan, vol. 1–3, pp. 1191–1192, IFAAMAS, 2–6 May 2011

    Google Scholar 

  35. Chang, S.: normmas-sim: NormMAS - paper version. Zenodo, December 2015. doi:10.5281/zenodo.35028

  36. Oren, N., Luck, M., Miles, S.: A model of normative power. In: van der Hoek, W., Kaminka, G.A., Lespérance, Y., Luck, M., Sen, S. (eds.) 9th International Conference on Autonomous Agents and Multiagent Systems, Toronto, Canada, vol. 1–3, pp. 815–822, IFAAMAS, 10–14 May 2010

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Pontifical Catholic University of Rio Grande do Sul, Porto Alegre, Brazil

    Stephan Chang & Felipe Meneguzzi

Authors
  1. Stephan Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Felipe Meneguzzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felipe Meneguzzi .

Editor information

Editors and Affiliations

  1. Delft University of Technology , Delft, The Netherlands

    Virginia Dignum

  2. IIIA-CSIC , Barcelona, Spain

    Pablo Noriega

  3. Ozyegin University , Istanbul, Turkey

    Murat Sensoy

  4. University of Sao Paulo , Sao Paulo, São Paulo, Brazil

    Jaime Simão Sichman

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chang, S., Meneguzzi, F. (2016). Simulating Normative Behaviour in Multi-agent Environments Using Monitoring Artefacts. In: Dignum, V., Noriega, P., Sensoy, M., Sichman, J. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems XI. COIN 2015. Lecture Notes in Computer Science(), vol 9628. Springer, Cham. https://doi.org/10.1007/978-3-319-42691-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42691-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42690-7

  • Online ISBN: 978-3-319-42691-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation