Undercutting in Argumentation Systems

Rule-based argumentation systems are developed for reasoning about defeasible information. They take as input a theory made of a set of strict rules, which encode strict information, and a set of defeasible rules which describe general behaviour with exceptional cases. They build arguments by chaining such rules, define attacks between them, use a semantics for evaluating the arguments, and finally identify the plausible conclusions that follow from the rules. One of the main attack relations of such systems is the so-called undercutting which blocks the application of defeasible rules in some contexts. In this paper, we show that this relation is powerful enough to capture alone all the different conflicts in a theory. We present the first argumentation system that uses only undercutting and fully characterize both its extensions and its plausible conclusions under various acceptability semantics.

[1]  Michael J. Maher,et al.  Argumentation Semantics for Defeasible Logic , 2004, J. Log. Comput..

[2]  Martin Caminada,et al.  On the evaluation of argumentation formalisms , 2007, Artif. Intell..

[3]  Michael Gelfond,et al.  Classical negation in logic programs and disjunctive databases , 1991, New Generation Computing.

[4]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[5]  Guillermo Ricardo Simari,et al.  Backing and Undercutting in Defeasible Logic Programming , 2011, ECSQARU.

[6]  Philippe Besnard,et al.  A Formal Characterization of the Outcomes of Rule-Based Argumentation Systems , 2013, SUM.

[7]  Guillermo Ricardo Simari,et al.  Defeasible logic programming: an argumentative approach , 2003, Theory and Practice of Logic Programming.

[8]  Robert E. Mercer,et al.  Monotonic Answer Set Programming , 2009, J. Log. Comput..

[9]  Witold Łukaszewicz Considerations on default logic: an alternative approach 1 , 1988 .

[10]  Guillermo Ricardo Simari,et al.  Backing and Undercutting in Abstract Argumentation Frameworks , 2012, FoIKS.

[11]  Henry Prakken,et al.  An abstract framework for argumentation with structured arguments , 2010, Argument Comput..

[12]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[13]  Martin Caminada,et al.  On the equivalence between logic programming semantics and argumentation semantics , 2015, Int. J. Approx. Reason..

[14]  John L. Pollock,et al.  How to Reason Defeasibly , 1992, Artif. Intell..

[15]  V. S. Costa,et al.  Theory and Practice of Logic Programming , 2010 .