When Incompleteness Does Not Matter: The Case of Incomplete Abstract Argumentation Framework (Under the Possible Perspective)

Fazzinga, Bettina; Flesca, Sergio; Furfaro, Filippo

doi:10.24963/ijcai.2026/426

When Incompleteness Does Not Matter: The Case of Incomplete Abstract Argumentation Framework (Under the Possible Perspective)

Bettina Fazzinga, Sergio Flesca, Filippo Furfaro

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 3829-3836.

https://doi.org/10.24963/ijcai.2026/426

Keywords

Uncertainty in AI: Uncertainty representations
Knowledge Representation and Reasoning: Argumentation

Abstract

Incomplete Abstract Argumentation Frameworks (iAAFs) extend Abstract Argumentation Frameworks (AAFs) by allowing arguments and attacks to be specified as uncertain, enabling a compact representation of alternative argumentation scenarios.

Despite extensive work on reasoning with iAAFs, their expressive power relative to standard AAFs is still unclear.

We address this question by studying whether the reasoning based on possible-extensions in iAAFs can be reduced to classical reasoning

on AAFs.

Our analysis relates iAAFs and AAFs via two comparison notions:

equivalence, where an AAF yields as extensions exactly the possible extensions of an iAAF,

and projection-equivalence, where such extensions are obtained by projecting away auxiliary arguments.

We characterize the semantics under which these relationships hold, and, in these cases, provide constructive transformations from iAAFs to AAFs, thus also enabling classical argumentation tools to be applied to qualitative-uncertainty reasoning.

Bettina Fazzinga, Sergio Flesca, and Filippo Furfaro. 2026. When Incompleteness Does Not Matter: The Case of Incomplete Abstract Argumentation Framework (Under the Possible Perspective). In Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26. IJCAI, 3829–3836. https://doi.org/10.24963/ijcai.2026/426

@inproceedings{ijcai2026p426,
  title     = {When Incompleteness Does Not Matter: The Case of Incomplete Abstract Argumentation Framework (Under the Possible Perspective)},
  author    = {Fazzinga, Bettina and Flesca, Sergio and Furfaro, Filippo},
  booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-26}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Diego Calvanese},
  pages     = {3829--3836},
  year      = {2026},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2026/426},
  url       = {https://doi.org/10.24963/ijcai.2026/426},
}

TY  - CPAPER
TI  - When Incompleteness Does Not Matter: The Case of Incomplete Abstract Argumentation Framework (Under the Possible Perspective)
AU  - Fazzinga, Bettina
AU  - Flesca, Sergio
AU  - Furfaro, Filippo
T2  - Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2026
SP  - 3829
EP  - 3836
DO  - 10.24963/ijcai.2026/426
UR  - https://doi.org/10.24963/ijcai.2026/426
ER  -