An argumentation system for defeasible reasoning

Abstract Rule-based argumentation systems are developed for reasoning about defeasible information. They take as input a theory made of a set of facts , a set of strict rules , which encode strict information, and a set of defeasible rules which describe general behavior 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 theory. Undercutting is one of the main attack relations of such systems. It consists of blocking the application of defeasible rules when their exceptional cases hold. In this paper, we consider this relation for capturing all the different conflicts in a theory. We present the first argumentation system that uses only undercutting, and show that it satisfies the rationality postulates proposed in the literature. Finally, we fully characterize both its extensions and its plausible conclusions under various acceptability semantics. Indeed, we show full correspondences between extensions and sub-theories of the theory under which the argumentation system is built.

[1]  Trevor J. M. Bench-Capon,et al.  Senses of 'argument' in instantiated argumentation frameworks , 2015, Argument Comput..

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

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

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

[5]  Philippe Besnard,et al.  Logical limits of abstract argumentation frameworks , 2013, J. Appl. Non Class. Logics.

[6]  Henry Prakken,et al.  A general account of argumentation with preferences , 2013, Artif. Intell..

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

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

[9]  N. Rescher,et al.  On inference from inconsistent premisses , 1970 .

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

[11]  Tran Cao Son,et al.  An argument-based approach to reasoning with specificity , 2001, Artif. Intell..

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

[13]  Farid Nouioua,et al.  Undercutting in Argumentation Systems , 2015, SUM.

[14]  Claudette Cayrol,et al.  Inferring from Inconsistency in Preference-Based Argumentation Frameworks , 2002, Journal of Automated Reasoning.

[15]  Guillermo Ricardo Simari,et al.  A structured argumentation system with backing and undercutting , 2016, Eng. Appl. Artif. Intell..

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

[17]  Claudette Cayrol,et al.  Graduality in Argumentation , 2011, J. Artif. Intell. Res..

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

[19]  Leila Amgoud,et al.  Ranking-Based Semantics for Argumentation Frameworks , 2013, SUM.

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

[21]  Guido Governatori,et al.  What Are the Necessity Rules in Defeasible Reasoning? , 2011, LPNMR.

[22]  Anthony Hunter,et al.  Instantiating abstract argumentation with classical logic arguments: Postulates and properties , 2011, Artif. Intell..

[23]  Jonathan Lawry,et al.  Symbolic and Quantitative Approaches to Reasoning with Uncertainty , 2009 .

[24]  Phan Minh Dung,et al.  An Abstract, Argumentation-Theoretic Approach to Default Reasoning , 1997, Artif. Intell..

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

[26]  Francesca Toni,et al.  Computing Arguments and Attacks in Assumption-Based Argumentation , 2007, IEEE Intelligent Systems.

[27]  Leila Amgoud,et al.  Postulates for logic-based argumentation systems , 2014, Int. J. Approx. Reason..

[28]  Trevor J. M. Bench-Capon,et al.  On the Instantiation of Knowledge Bases in Abstract Argumentation Frameworks , 2013, CLIMA.

[29]  Martin Caminada,et al.  On the Equivalence between Logic Programming Semantics and Argumentation Semantics , 2013, ECSQARU.

[30]  Paul J. Krause,et al.  Acceptability of arguments as 'logical uncertainty' , 1993, ECSQARU.

[31]  Hannes Strass,et al.  Instantiating Knowledge Bases in Abstract Dialectical Frameworks , 2013, CLIMA.

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

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

[34]  Nicholas Rescher,et al.  On Inferences from Inconsistent Premises , 1970 .

[35]  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..

[36]  S. Benferhat,et al.  CONTEXTUAL HANDLING OF CONDITIONAL KNOWLEDGE , 2007 .

[37]  Leila Amgoud,et al.  Argumentation-based Ranking Logics , 2015, AAMAS.