An experimental analysis on the similarity of argumentation semantics

Federico Cerutti, Matthias Thimm, Mauro Vallati

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this paper we ask whether approximation for abstract argumentation is useful in practice, and in particular whether reasoning with grounded semantics—which has polynomial runtime—is already an approximation approach sufficient for several practical purposes. While it is clear from theoretical results that reasoning with grounded semantics is different from, for example, skeptical reasoning with preferred semantics, we investigate how significant this difference is in actual argumentation frameworks. As it turns out, in many graphs models, reasoning with grounded semantics actually approximates reasoning with other semantics almost perfectly. An algorithm for grounded reasoning is thus a conceptually simple approximation algorithm that not only does not need a learning phase—like recent approaches—but also approximates well—in practice—several decision problems associated to other semantics.
Original languageEnglish
Pages (from-to)269-304
Number of pages36
JournalArgument and Computation
Volume11
Issue number3
Early online date12 Oct 2020
DOIs
Publication statusPublished - 10 Nov 2020

Fingerprint

Dive into the research topics of 'An experimental analysis on the similarity of argumentation semantics'. Together they form a unique fingerprint.

Cite this