Diversity of Extensions in Abstract Argumentation
A new paper on arXiv introduces a quantitative measure of diversity for extensions in abstract argumentation frameworks (AFs). The authors define diversity based on the symmetric difference between sets of arguments, aiming to capture how fundamentally different accepted viewpoints are within a framework. They provide a systematic complexity classification for problems such as whether an AF admits k-diverse extensions, whether it admits k-diverse extensions covering specific arguments, and computing the largest k for which an AF admits k-diverse extensions. This work extends standard reasoning in argumentation, which typically does not reveal how far apart extensions are.
Key facts
- Paper ID: arXiv:2605.13332
- Announce Type: new
- Topic: abstract argumentation
- Focus: diversity of extensions
- Diversity defined via symmetric difference
- Complexity classification provided
- Problems studied: existence of k-diverse extensions, covering specific arguments, computing maximum k
- Published on arXiv
Entities
Institutions
- arXiv