Revisiting the Notion of Extension over Incomplete Abstract Argumentation Frameworks

Bettina Fazzinga, Sergio Flesca, Filippo Furfaro

IJCAI 2020 pp. 1712-1718

doi:10.24963/IJCAI.2020/237 /ijcai/2020/fazzinga2020ijcai-revisiting/

Abstract

We revisit the notion of i-extension, i.e., the adaption of the fundamental notion of extension to the case of incomplete Abstract Argumentation Frameworks. We show that the definition of i-extension raises some concerns in the "possible" variant, e.g., it allows even conflicting arguments to be collectively considered as members of an (i-)extension. Thus, we introduce the alternative notion of i*-extension overcoming the highlighted problems, and provide a thorough complexity characterization of the corresponding verification problem. Interestingly, we show that the revisitation not only has beneficial effects for the semantics, but also for the complexity: under various semantics, the verification problem under the possible perspective moves from NP-complete to P.

PDF IJCAI Semantic Scholar

Cite

Text

Fazzinga et al. "Revisiting the Notion of Extension over Incomplete Abstract Argumentation Frameworks." International Joint Conference on Artificial Intelligence, 2020. doi:10.24963/IJCAI.2020/237

Markdown

[Fazzinga et al. "Revisiting the Notion of Extension over Incomplete Abstract Argumentation Frameworks." International Joint Conference on Artificial Intelligence, 2020.](https://mlanthology.org/ijcai/2020/fazzinga2020ijcai-revisiting/) doi:10.24963/IJCAI.2020/237

BibTeX

@inproceedings{fazzinga2020ijcai-revisiting,
  title     = {{Revisiting the Notion of Extension over Incomplete Abstract Argumentation Frameworks}},
  author    = {Fazzinga, Bettina and Flesca, Sergio and Furfaro, Filippo},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2020},
  pages     = {1712-1718},
  doi       = {10.24963/IJCAI.2020/237},
  url       = {https://mlanthology.org/ijcai/2020/fazzinga2020ijcai-revisiting/}
}