Taking into account “who said what” in abstract argumentation: Complexity results

Fazzinga, Bettina; Flesca, Sergio; Furfaro, Filippo

doi:10.1016/j.artint.2023.103885

Cited by 1 publication

(1 citation statement)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the recent years, owing to the usefulness exhibited by Dung's Abstract Argumentation Framework (AAF [18]) in various contexts (ranging from legal disputes [40] to process mining [25]), many extensions of AAFs have been proposed to enhance their modeling capability. Two directions have attracted particular attention: encoding support relationships between arguments, and taking into account possible uncertainty involving arguments and attacks.…”

Section: Introductionmentioning

confidence: 99%

Incomplete Bipolar Argumentation Frameworks

Fazzinga,

Flesca,

Furfaro

2023

Frontiers in Artificial Intelligence and Applications

View full text Add to dashboard Cite

We introduce Incomplete Bipolar Argumentation Frameworks (iBAFs), the extension of Dung’s Abstract Argumentation Frameworks (AAFs) allowing the simultaneous presence of supports (borrowed from BAFs – Bipolar AAFs) and of uncertain elements of the argumentation graph (borrowed from iAAFs – incomplete AAFs). We investigate the computational complexity of verification problem (under the possible perspective) and the acceptance problem, by studying its sensitivity to the semantics of supports and the semantics of extensions. On the one hand, we show that adding supports on top of incompleteness does not affect the complexity of the acceptance. On the other hand, surprisingly, we show that the joint use of bipolarity and incompleteness has a deep impact on the complexity of the verification: for the semantics under which the verification over AAFs is polynomial-time solvable, although moving from AAFs to BAFs or to iAAFs does not change the complexity, the complexity of the verification over iBAFs may increase up to NP-complete.

show abstract

Section: Introductionmentioning

confidence: 99%