Measuring the Intensity of Attacks in Argumentation Graphs with Shapley Value

Leila Amgoud (1, 2) , Jonathan Ben-Naim (3) , Srdjan Vesic (4)

1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
2 CNRS - Centre National de la Recherche Scientifique
3 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166
4 CRIL - Centre de Recherche en Informatique de Lens

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.

Mots clés: Computational models of Argument

Domaines: Intelligence artificielle [cs.AI]; Logique en informatique [cs.LO]; Système multi-agents [cs.MA]

Leila Amgoud, Jonathan Ben-Naim, Srdjan Vesic. Measuring the Intensity of Attacks in Argumentation Graphs with Shapley Value. Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI 2017), International Joint Conferences on Artificial Intelligence Organization, Aug 2017, Melbourne, Australia. ⟨10.24963/ijcai.2017/10⟩. ⟨hal-02326005⟩