Splitting Assumption-Based Argumentation Frameworks

Inthispaper, westudytheconceptofsplittinginAssumption-Based Argumentation (ABA). This provides a divide-and-conquer strategy for addressing computational intractability of core reasoning tasks inABA. Inparticular, weshowhowextensionsofagivenframework can be computed incrementally by restricting the search space to sub-frameworks only, and then combining the obtained results. We first consider splitting on the argument-graph induced by an ABAF, and later adapt the approach to ABA frameworks, in order to avoid the potentially high cost of building the graph.

Authors

• Giovanni Buraglio TU Wien
• Wolfgang Dvorák TU Wien
• Stefan Woltran TU Wien

Keywords

• Assumption-Based Argumentation
• Splitting
• Collective Attacks