Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Diversity of Extensions in Abstract Argumentation
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-8681-7470
University of Potsdam, Germany; University of Artois, CNRS, UMR8188 (CRIL), France.ORCID iD: 0000-0003-0131-6771
Data Science Group, Heinz Nixdorf Institute, Paderborn University, Germany.
Data Science Group, Heinz Nixdorf Institute, Paderborn University, Germany.
2026 (English)In: Proceedings of the 35th International Joint Conference on Artificial Intelligence, 2026Conference paper, Published paper (Refereed)
Abstract [en]

Argumentation is an important topic of AI for mod- eling and reasoning about arguments. In abstract argumentation, we consider directed graphs, so-called argumentation frameworks (AF), that express conflicts between arguments. The semantics is defined by the notion of extensions, which are sets of arguments that satisfy particular relationship conditions in the AF. Usually, standard reasoning in argumentation do not reveal how far apart extensions are. We introduce a quantitative notion of diversity of extensions based on the symmetric-difference and provide a systematic complexity classification. Intuitively, diversity captures whether extensions of a framework (accepted viewpoints) differ only marginally or represent fundamentally incompatible sets of arguments. We study whether an AF admits k-diverse extensions, admits k-diverse extensions covering specific arguments, and to compute the largest k for which an AF admits k-diverse extensions. We outline a prototype and provide an evaluation for computing diversity levels. 

Place, publisher, year, edition, pages
2026.
National Category
Artificial Intelligence
Identifiers
URN: urn:nbn:se:liu:diva-226401OAI: oai:DiVA.org:liu-226401DiVA, id: diva2:2090437
Conference
IJCAI-ECAI 2026
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsAvailable from: 2026-08-06 Created: 2026-08-06 Last updated: 2026-08-18

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Fichte, Johannes KlausHecher, Markus
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Artificial Intelligence

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf