Negative Norms Detection Technique in Open Normative Multi-agent Systems

Muhsen Hammoud, Alicia Y. C. Tang, Azhana Ahmad


Social norms main objective is to regulate autonomous agents’ behaviour in an open normative multi-agent system. Norms in these societies are dynamically created and disappeared according to the society’s needs. Consequently, norms effects on agents or on the environment are not observable at the moment of creation. Norms practicing consequences might be either positive, like increasing the educational level of a society by conducting social discussions. Or negative, like causing money loss in gambling. Or the norm might have neutral consequences. In this paper, we propose a technique to detect negative norms in an open normative multi-agent system. Our technique has two main stages: i) Observation and ii) Analysis. The observation stage relies on the overhearing approach of monitoring where the messages that are exchanged between agents are observable. All observations are then analysed in order to detect negative norms. Negativity of a norm is based on its effect on agents or on the environment. In this technique, we adopted ATN concept to represent norms. This technique is implemented using Java and JADE. Testing results of this technique shows that it works properly, and detects negative norms according to the defined negativity threshold.


  1. Caire, F. Bellifemine. G., A. Poggi, et al. (2003). JADE: A White Paper, Volume.
  2. Conte, R., R. Falcone, et al. (1999). "Introduction: Agents and Norms: How to fill the gap?" Artificial Intelligence and Law 7(1): 1-15.
  3. Dastani, M., D. Grossi, et al. (2009). Normative multiagent programs and their logics. Knowledge Representation for Agents and Multi-Agent Systems, Springer: 16-31.
  4. Farrell, A. D., M. J. Sergot, et al. (2005). "Using the event calculus for tracking the normative state of contracts." International Journal of Cooperative Information Systems 14(02n03): 99-129.
  5. Grossi, D. (2007). Designing invisible handcuffs: Formal investigations in institutions and organizations for multi-agent systems.
  6. Hammoud, M., A. Ahmad, et al. (2014). Norms Disappearance in Open Normative Multi-agent Communities: A Conceptual Framework. Agent and Multi-Agent Systems: Technologies and Applications, Springer: 233-243.
  7. Hammoud, M., A. Ahmad, et al. (2014). Modeling norms removal in open normative multi-agent system. Computational Science and Technology (ICCST), 2014 International Conference on, IEEE.
  8. Jennings, N. R. (1995). "Controlling cooperative problem solving in industrial multi-agent systems using joint intentions." Artificial intelligence 75(2): 195-240.
  9. Jones, A. J. and M. Sergot (1993). "On the characterisation of law and computer systems: The normative systems perspective." Deontic logic in computer science: normative system specification: 275-307.
  10. Kaminka, G. A., D. V. Pynadath, et al. (2011). "Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach." arXiv preprint arXiv:1106.1816.
  11. Kollingbaum, M. J. (2005). Norm-governed practical reasoning agents, University of Aberdeen.
  12. Loritz, D. (2013). "Generalized transition network parsing for language study: The GPARS system for English, Russian, Japanese and Chinese." Calico Journal 10(1): 5-22.
  13. Mazouzi, H., A. E. F. Seghrouchni, et al. (2002). Open protocol design for complex interactions in multiagent systems. Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, ACM.
  14. Modgil, S., N. Faci, et al. (2009). A framework for monitoring agent-based normative systems. Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1, International Foundation for Autonomous Agents and Multiagent Systems.
  15. Oren, N., S. Panagiotidi, et al. (2009). Towards a formalisation of electronic contracting environments. Coordination, organizations, institutions and norms in agent systems IV, Springer: 156-171.
  16. Tambe, M. (1997). "Towards flexible teamwork." Journal of artificial intelligence research: 83-124.
  17. Woods, W. A. (1986). Transition network grammars for natural language analysis. Readings in Natural Language Processing, Morgan Kaufmann Publishers Inc.
  18. y López, F. L., M. Luck, et al. (2006). "A normative framework for agent-based systems." Computational & Mathematical Organization Theory 12(2-3): 227-250.

Paper Citation

in Harvard Style

Hammoud M., Tang A. and Ahmad A. (2016). Negative Norms Detection Technique in Open Normative Multi-agent Systems . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 241-249. DOI: 10.5220/0005654502410249

in Bibtex Style

author={Muhsen Hammoud and Alicia Y. C. Tang and Azhana Ahmad},
title={Negative Norms Detection Technique in Open Normative Multi-agent Systems},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},

in EndNote Style

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Negative Norms Detection Technique in Open Normative Multi-agent Systems
SN - 978-989-758-172-4
AU - Hammoud M.
AU - Tang A.
AU - Ahmad A.
PY - 2016
SP - 241
EP - 249
DO - 10.5220/0005654502410249