Splitting Argumentation Frameworks with Collective Attacks and Supports
Matti Berthold, Lydia Blümel, Giovanni Buraglio, Anna Rapberger
TLDR
This paper introduces novel splitting techniques for Bipolar Set-based Argumentation Frameworks (BSAFs), handling collective attacks and supports.
Key contributions
- Proposes novel splitting techniques for Bipolar Set-based Argumentation Frameworks (BSAFs).
- BSAFs generalize SETAFs and BAFs, integrating collective attacks and supports for enhanced expressiveness.
- Introduces diverse splitting forms: over collective attacks, collective supports, and their combination.
- Proves correctness of the proposed splitting schemata for various common argumentation semantics.
Why it matters
This work is crucial for managing the complexity of advanced argumentation frameworks. By enabling effective splitting, it improves the analysis and computation of argumentation semantics. This advancement is vital for applications in AI and decision-making systems.
Original Abstract
This work proposes novel splitting techniques for argumentation formalisms that incorporate supports between defeasible elements. We base our studies on bipolar set-based argumentation frameworks (BSAFs) which generalize argumentation frameworks with collective attacks (SETAFs), as well as bipolar argumentation frameworks (BAFs), by incorporating both collective attacks and supports. Notably, BSAFs establish a crucial link to structured argumentation as they naturally capture general (potentially non-flat) assumption-based argumentation. The increase in expressiveness calls for diverse forms of splitting. We consider splits over collective attacks (thereby generalizing the recently proposed splitting techniques for SETAFs), splits over collective supports, as well as splits over both collective attacks and supports. We establish suitable splitting schemata and prove their correctness for the most common argumentation semantics.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.