Measuring the Intensity of Attacks in Argumentation Graphs with Shapley Value

Measuring the Intensity of Attacks in Argumentation Graphs with Shapley Value

Leila Amgoud, Jonathan Ben-Naim, Srdjan Vesic

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence

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 which evaluates 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 existing semantics.
Keywords:
Agent-based and Multi-agent Systems: Agreement Technologies: Argumentation
Knowledge Representation, Reasoning, and Logic: Computational models of Argument