KR2021Proceedings of the 18th International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning

Online event. November 3-12, 2021.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-99-7

Sponsored by
Published by

Copyright © 2021 International Joint Conferences on Artificial Intelligence Organization

Choices and their Consequences - Explaining Acceptable Sets in Abstract Argumentation Frameworks

  1. Ringo Baumann(Leipzig University)
  2. Markus Ulbricht(Leipzig University, TU Wien)

Keywords

  1. Argumentation
  2. Computational aspects of knowledge representation
  3. Explanation finding, diagnosis, causal reasoning, abduction

Abstract

We develop a notion of explanations for acceptance of arguments in an abstract argumentation framework.

To this end we show that extensions returned by Dung's standard semantics can be decomposed into

i) non-deterministic choices made on even cycles of the given argumentation graph and then

ii) deterministic iteration of the so-called characteristic function.

Naturally, the choice made in i) can be viewed as an explanation for the corresponding extension and thus the arguments it contains.

We proceed to propose desirable criteria a reasonable notion of an explanation should satisfy.

We present an exhaustive study of the newly introduced notion w.r.t. these criteria.

Finally some interesting decision problems arise from our analysis and we examine their computational complexity, obtaining some surprising tractability results.