ArXiv TLDR

Splitting Argumentation Frameworks with Collective Attacks and Supports

🐦 Tweet
2604.28112

Matti Berthold, Lydia Blümel, Giovanni Buraglio, Anna Rapberger

cs.AIcs.LO

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.