Measuring Disagreement in Argumentation Graphs

The aim of this paper is to evaluate to what extent an argumentation graph (a set of arguments and attacks between them) is conflicting. For that purpose, we introduce the novel notion of disagreement measure as well as a set of principles that such a measure should satisfy. We propose some intuitive measures and show that they fail to satisfy some of the principles. Then, we come up with a more discriminating measure which satisfies them all. Finally, we relate some measures to those quantifying inconsistency in knowledge bases.

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

[2]  Nicolas Maudet,et al.  On the outcomes of multiparty persuasion , 2011, AAMAS.

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

[4]  Matthias Thimm.  Towards Large-Scale Inconsistency Measurement , 2014, KI.

[5]  Lakhdar Sais,et al.  Exploiting MUS Structure to Measure Inconsistency of Knowledge Bases , 2016, ECAI.

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

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

[8]  Leila Amgoud,et al.  Axiomatic Foundations of Acceptability Semantics , 2016, KR.

[9]  Iyad Rahwan,et al.  Quantifying disagreement in argument-based reasoning , 2012, AAMAS.

[10]  Lakhdar Sais,et al.  On Structure-Based Inconsistency Measures and Their Computations via Closed Set Packing , 2015, AAMAS.

[11]  John Grant,et al.  Measuring Consistency Gain and Information Loss in Stepwise Inconsistency Resolution , 2011, ECSQARU.

[12]  John Grant,et al.  Distance-Based Measures of Inconsistency , 2013, ECSQARU.

[13]  Yue Ma,et al.  Inconsistency measurement thanks to mus decomposition , 2014, AAMAS.

[14]  Anthony Hunter,et al.  A logic-based theory of deductive arguments , 2001, Artif. Intell..

[15]  Anthony Hunter,et al.  On the measure of conflicts: Shapley Inconsistency Values , 2010, Artif. Intell..

[16]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .