AIApr 28, 2022

The Effect of Preferences in Abstract Argumentation Under a Claim-Centric View

arXiv:2204.13305v113 citationsh-index: 39
Originality Synthesis-oriented
AI Analysis

This work addresses the impact of preference choices in argumentation frameworks for AI and logic, but it is incremental as it builds on prior claim-centric studies.

The paper investigates how preferences affect abstract argumentation when reasoning is performed at the claim-level rather than argument-level, finding that different preference-handling reductions lead to varying semantic properties and computational complexity.

In this paper, we study the effect of preferences in abstract argumentation under a claim-centric perspective. Recent work has revealed that semantical and computational properties can change when reasoning is performed on claim-level rather than on the argument-level, while under certain natural restrictions (arguments with the same claims have the same outgoing attacks) these properties are conserved. We now investigate these effects when, in addition, preferences have to be taken into account and consider four prominent reductions to handle preferences between arguments. As we shall see, these reductions give rise to different classes of claim-augmented argumentation frameworks, and behave differently in terms of semantic properties and computational complexity. This strengthens the view that the actual choice for handling preferences has to be taken with care.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes