coste-marquis
Coste-Marquis
Recently, (Dunne et al. 2009; 2011) have suggested to weight attacks within Dung's abstract argumentation frameworks, and introduced the concept of WAF (Weighted Argumentation Framework). However, they use WAFs in a very specific way for relaxing attacks. The aim of this paper is to explore ways to take advantage of attacks weights within an argumentation process. Two different approaches are considered: The first one extends the proposal by (Dunne et al. 2011) and accounts for other aggregation functions than sum in the objective of relaxing attacks. The second one shows how weights can be exploited to strengthen the usual notion of defence, leading to new concepts of extensions.
Coste-Marquis
In this paper, we investigate the revision of argumentation systems à la Dung. We focus on revision as minimal change of the arguments status. Contrarily to most of the previous works on the topic, the addition of new arguments is not allowed in the revision process, so that the revised system has to be obtained by modifying the attack relation only. We introduce a language of revision formulae which is expressive enough for enabling the representation of complex conditions on the acceptability of arguments in the revised system. We show how AGM belief revision postulates can be translated to the case of argumentation systems. We provide a corresponding representation theorem in terms of minimal change of the arguments statuses. Several distance-based revision operators satisfying the postulates are also pointed out, along with some methods to build revised argumentation systems. We also discuss some computational aspects of those methods.
Coste-Marquis
Change in abstract argumentation frameworks (AFs) is a very active topic. Especially, the problem of enforcing a set E of arguments, i.e., ensuring that E is an extension (or a subset of an extension) of a given AF F, has received a particular attention in the recent years. In this paper, we define a new family of enforcement operators, for which enforcement can be achieved by adding new arguments (and attacks) to F (as in previous approaches to enforcement), but also by questioning some attacks (and non-attacks) of F. This family includes previous enforcement operators, but also new ones for which the success of the enforcement operation is guaranteed. We show how the enforcement problem for the operators of the family can be modeled as a pseudo-Boolean optimization problem. Intensive experiments show that the method is practical and that it scales up well.