Graphical norms via conceptual graphs
2012, Knowledge-Based Systems
https://doi.org/10.1016/J.KNOSYS.2011.06.025Abstract
The specification of acceptable behaviour can be achieved via the use of obligations, permissions and prohibitions, collectively known as norms, which identify the states of affairs that should, may, or should not hold. Norms provide the ability to constrain behaviour while preserving individual agent autonomy. While much work has focused on the semantics of norms, the design of normative systems, and in particular understanding the impact of norms on a system, has received little attention. Since norms often interact with each other (for example, a permission may temporarily derogate an obligation, or a prohibition and obligation may conflict), understanding the effects of norms and their interactions becomes increasingly difficult as the number of norms increases. Yet this understanding can be critical in facilitating the design and development of effective or efficient systems. In response, this paper addresses the problem of norm explanation for naïve users by providing of a graphical norm representation that can explicate why a norm is applicable, violated or complied with, and identify the interactions between permissions and other types of norms. We adopt a conceptual graph based semantics to provide this graphical representation while maintaining a formal semantics.
References (23)
- F. Baader, D. Calvanese, D.L. McGuinness, D. Nardi, P.F. Patel-Schneider (Eds.), The Description Logic Handbook, Cambridge University Press, 2003.
- G. Boella, L. van der Torre, Permissions and obligations in hierarchical normative systems, in: Proceedings of the 9th International Conference on Artificial Intelli- gence and Law (ICAIL-03), ACM, New York, NY, USA, 2003, pp. 109-118.
- G. Boella, L. van der Torre, Institutions with a hierarchy of authorities in dis- tributed dynamic environments, Artificial Intelligence and Law 16 (2008) 53-71.
- W. Briggs, D. Cook, Flexible social laws, in: C. Mellish (Ed.), Proceedings of the 14th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, San Francisco, 1995, pp. 688-693.
- M. Chein, M. Mugnier, Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs, Springer, 2009.
- M. Croitoru, N. Oren, S. Miles, M. Luck, Graph-based norm explanation, in: M. Bramer, M. Petridis, A. Hopgood (Eds.), Research and Development in Intelli- gent Systems XXVII, Proceedings of AI-2010: The Thirtieth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, pp. 35-48.
- M. Croitoru, L. Xiao, D. Dupplaw, P. Lewis, Expressive security policy rules using layered conceptual graphs, Knowledge Based Systems 21 (2008) 209-216.
- J. Dibie-Barthélemy, O. Haemmerlé, E. Salvat, A semantic validation of concep- tual graphs, Knowledge-Based Systems 19 (2006) 498-510.
- G. Governatori, J. Hulstijn, R. Riveret, A. Rotolo, Characterising deadlines in temporal modal defeasible logic, in: Proceedings of the 28th International Con- ference on Artificial Intelligence (AI-2007), volume 4830 of Lecture Notes in Artificial Intelligence, pp. 486-496.
- P. Groth, S. Miles, S. Modgil, N. Oren, M. Luck, Y. Gil, Determining the trust- worthiness of new electronic contracts, in: Proceedings of the 10th Annual Inter- national Workshop on Engineering Societies in the Agents' World (ESAW 2009), Springer, 2009, pp. 132-147.
- R.A. Kowalski, M.J. Sergot, A logic-based calculus of events, New Generation Computing 4 (1986) 67-95.
- C. Krogh, The rights of agents, in: M. Wooldridge, J.P. Müller, M. Tambe (Eds.), Proceedings of the IJCAI Workshop on Intelligent Agents II : Agent Theories, Ar- chitectures, and Languages, volume 1037 of Lecture Notes in Computer Science, Springer-Verlag: Heidelberg, Germany, 1996, pp. 1-16.
- P. McNamara, Deontic logic, in: E.N. Zalta (Ed.), The Stanford Encyclopedia of Philosophy, 2010, fall 2010 edition.
- S. Miles, P. Groth, M. Luck, Handling mitigating circumstances for electronic contracts, in: Proceedings of the AISB 2008 Symposium on Behaviour Regula- tion in Multi-agent Systems, pp. 37-42.
- M.L. Mugnier, M. Leclère, On querying simple conceptual graphs with negation, Data Knowledge Engineering 60 (2007) 468-493.
- N. Oren, M. Croitoru, S. Miles, M. Luck, Understanding permissions through graphical norms, in: J. Leite, P. Torroni, T. Agotnes, G. Boella, L. van der Torre (Eds.), Declarative Agent Languages and Technologies VIII, 8th International Workshop, DALT 2010, Toronto, Canada, May 10, 2010, Revised, Selected and Invited Papers, number 6814 in Lecture Notes in Computer Science, Springer, 2011, pp. 167-184.
- N. Oren, S. Panagiotidi, J. Vazquez-Salceda, S. Modgil, M. Luck, S. Miles, To- wards a formalisation of electronic contracting environments, in: J.F. Hubner, E.T. Matson, O. Boissier, V. Dignum (Eds.), Coordination, Organizations, Insti- tutions and Norms in Agent Systems IV, COIN@AAMAS 2008/COIN@AAAI 2008, number 5428 in Lecture Notes in Artificial Intelligence, Springer, 2008, pp. 156-171.
- Y. Shoham, M. Tennenholtz, On social laws for artificial agent societies: Off-line design, Artificial Intelligence 73 (1995) 231-252.
- J.F. Sowa, Conceptual Graphs, IBM Journal of Research and Development 20 (1976) 336-375.
- J.F. Sowa, Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley, 1984.
- R. Thomopoulos, J.R. Bourguet, B. Cuq, A. Ndiaye, Short communication: An- swering queries that may have results in the future: A case study in food science, Knowledge-Based Systems 23 (2010) 491-495.
- W. Woods, J. Schmolze, The KL-ONE family, Computers and Mathematics with Applications 23 (1992) 133-177.
- G.H. von Wright, Deontic logic, Mind 60 (1951) 1-15.