Conference Paper

A Data Mining Approach to Identify Obligation Norms in Agent Societies.

DOI: 10.1007/978-3-642-15420-1_5 Conference: Agents and Data Mining Interaction, 6th International Workshop on Agents and Data Mining Interaction, ADMI 2010, Toronto, ON, Canada, May 11, 2010, Revised Selected Papers
Source: DBLP

ABSTRACT Most works on norms have investigated how norms are regulated using institutional mechanisms. Very few works have focused
on how an agent may infer the norms of a society without the norm being explicitly given to the agent. This paper describes
how an agent can make use of the proposed norm identification architecture to identify norms. This paper explains how an agent
using this architecture identifies one type of norm, an obligation norm. To this end, the paper proposes an Obligation Norm
Inference (ONI) algorithm which makes use of association rule mining approach to identify obligation norms.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: People-driven service engagements involve communication over channels such as chat and email. Such engagements should be understood at the level of the commitments that the participants create and manipulate. Doing so provides a grounding for the communications and yields a business-level accounting of the progress of a service engagement. Existing work on commitment-based service engagements is limited to design-time model creation and verification. In contrast, we present a novel approach for capturing commitment-based engagements that are created dynamically in conversations. We monitor commitments identifying their creation, delegation, completion, or cancellation in the conversations. We have developed a prototype and evaluated it on real-world chat and email datasets. Our prototype captures commitments with a high F-measure of 90% in emails (Enron email corpus) and 80% in chats (HP IT support chat dataset) and provides promising results for capturing additional commitment operations.
    Services Computing (SCC), 2013 IEEE International Conference on; 01/2013
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Most works on norms have investigated how norms are regulated using institutional mechanisms which assume that agents know the norms of the society they are situated in. Few research works have focused on how an agent may infer the norms of a society without the norm being explicitly given to the agent. These works do not address how an agent can identify conditional norms. In this paper we describe a mechanism that an agent can use to identify conditional norms which makes use of our previously proposed norm identification framework. Using park littering as an example, we show how conditional norms can be identified. In addition, we discuss the experimental results on the dynamic addition, modification and deletion of conditional norms.
    Coordination, Organizations, Institutions, and Norms in Agent Systems VI - COIN 2010 International Workshops, COIN@AAMAS 2010, Toronto, Canada, May 2010, COIN@MALLOW 2010, Lyon, France, August 2010, Revised Selected Papers; 01/2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: Norms have an obvious role in the coordinating and predicting behaviours in societies of software agents. Most researchers assume that agents already know the norms of their societies beforehand at design time. Others assume that norms are assigned by a leader or a legislator. Some researchers take into account the acquisition of societies' norms through inference. Their works apply to closed multi-agent societies in which the agents have identical or similar internal architecture for representing norms. This paper addresses three things: 1 the idea of a Verification Component that was previously used to verify candidate norms in multi-agent societies, 2 a known modification of the Verification Component that makes it applicable in open multi-agent societies, and 3 a modification of the Verification Component, so that agents can dynamically infer the new emerged and abrogated norms in open multi-agent societies. Using the JADE software framework, we build a restaurant interaction scenario as an example where restaurants usually host heterogeneous agents, and demonstrate how permission and prohibition of behavior can be identified by agents using dynamic norms.
    IJATS. 01/2011; 3:1-16.


Available from
Jun 3, 2014