Measuring the Intensity of Attacks in Argumentation Graphs with Shapley Value

In an argumentation setting, a semantics evaluates the overall acceptability of arguments. Consequently, it reveals the global loss incurred by each argument due to attacks. However, it does not say anything on the contribution of each attack to that loss. This paper introduces the novel concept of contribution measure for evaluating those contributions. It starts by defining a set of axioms that a reasonable measure would satisfy, then shows that the Shapley value is the unique measure that satisfies them. Finally, it investigates the properties of the latter under some existing semantics.

[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]  Dov M. Gabbay,et al.  Equilibrium States in Numerical Argumentation Networks , 2014, Logica Universalis.

[3]  Jian Luo,et al.  Argument Ranking with Categoriser Function , 2014, KSEM.

[4]  Serena Villata,et al.  Changing One's Mind: Erase or Rewind? , 2011, IJCAI.

[5]  Claudette Cayrol,et al.  Acceptability semantics accounting for strength of attacks in argumentation , 2010, ECAI.

[6]  Sanjay Modgil,et al.  On the Graded Acceptability of Arguments , 2015, IJCAI.

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

[8]  Madan G. Singh,et al.  Decentralized Control , 1981 .

[9]  Anthony Hunter,et al.  A probabilistic approach to modelling uncertain logical arguments , 2013, Int. J. Approx. Reason..

[10]  Michael Wooldridge,et al.  Weighted argument systems: Basic definitions, algorithms, and complexity results , 2011, Artif. Intell..

[11]  Nir Oren,et al.  Probabilistic Argumentation Frameworks , 2011, TAFA.

[12]  Guillermo Ricardo Simari,et al.  Computation with varied-strength attacks in abstract argumentation frameworks , 2010, COMMA.

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

[14]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[15]  Srdjan Vesic,et al.  Acceptability Semantics for Weighted Argumentation Frameworks , 2017, IJCAI.

[16]  M. Shubik Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing , 1962 .

[17]  Didier Dubois,et al.  Argumentative inference in uncertain and inconsistent knowledge bases , 1993, UAI.