Understanding Permissions through Graphical Norms

Norm-aware agents are able to reason about the obligations, permissions and prohibitions that affect their operation. While much work has focused on the creation of such norm-aware agents, less effort has been placed on enabling system designers and users to understand the interactions between norms. Providing designers with such an understanding can aid in eliminating redundant norms and errors in norm specifications, while enhancing user understanding can increase the trust placed in a system. In this paper we make use of conceptual graph based semantics to provide a graphical representation that is designed to enhance the understanding of the interactions between different types of norms. More specifically, permissions derogate obligations and prohibitions, and the latter two norm types interact by conflicting with each other. Tracking these interactions in standard symbolic norm representations is difficult given a large set of norms, yet our work allows for the easy understanding of whether a permission causes obligation or prohibition derogation.

[1]  John F. Sowa,et al.  Conceptual Graphs for a Data Base Interface , 1976, IBM J. Res. Dev..

[2]  Michael Luck,et al.  Graph-Based Norm Explanation , 2010, SGAI Conf..

[3]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.

[4]  Guido Governatori,et al.  Characterising Deadlines in Temporal Modal Defeasible Logic , 2007, Australian Conference on Artificial Intelligence.

[5]  Michael Luck,et al.  Determining the Trustworthiness of New Electronic Contracts , 2009, ESAW.

[6]  Audun Stolpe,et al.  Relevance, Derogation and Permission , 2010, DEON.

[7]  Michael Luck,et al.  Towards a Formalisation of Electronic Contracting Environments , 2009, COIN@AAMAS&AAAI.

[8]  Marie-Laure Mugnier,et al.  Graph-based Knowledge Representation - Computational Foundations of Conceptual Graphs , 2008, Advanced Information and Knowledge Processing.

[9]  Guido Boella,et al.  Permissions and obligations in hierarchical normative systems , 2003, ICAIL.

[10]  Mehmet A. Orgun,et al.  AI 2007: Advances in Artificial Intelligence, 20th Australian Joint Conference on Artificial Intelligence, Gold Coast, Australia, December 2-6, 2007, Proceedings , 2007, Australian Conference on Artificial Intelligence.

[11]  Michael Luck,et al.  Handling Mitigating Circumstances for Electronic Contracts , 2008 .

[12]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[13]  Michael Jackman,et al.  Conceptual graphs , 1988 .

[14]  Michael Luck,et al.  A framework for monitoring agent-based normative systems , 2009, AAMAS.

[15]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[16]  Audun Stolpe Relevance, derogation and permission: a case for a normal form for codes of norms , 2010, DEON 2010.

[17]  Marie-Laure Mugnier,et al.  On querying simple conceptual graphs with negation , 2007, Data Knowl. Eng..