%0 Conference Paper %1 Baumann2021-xn %A Baumann, Ringo %A Ulbricht, Markus %B Proceedings of the Eighteenth International Conference on Principles of Knowledge Representation and Reasoning %C California %D 2021 %I International Joint Conferences on Artificial Intelligence Organization %K %T Choices and their consequences - explaining acceptable sets in abstract argumentation frameworks %X 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.

@inproceedings{Baumann2021-xn, 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.}, added-at = {2024-09-10T11:56:37.000+0200}, address = {California}, author = {Baumann, Ringo and Ulbricht, Markus}, biburl = {https://puma.scadsai.uni-leipzig.de/bibtex/281a4ac92ea08db2da1bd32c9ea464a6d/scadsfct}, booktitle = {Proceedings of the Eighteenth International Conference on Principles of Knowledge Representation and Reasoning}, conference = {18th International Conference on Principles of Knowledge Representation and Reasoning \{KR-2021\}}, interhash = {e110823fc8ca525b457b2c024638539d}, intrahash = {81a4ac92ea08db2da1bd32c9ea464a6d}, keywords = {}, location = {Hanoii, Vietnam}, month = sep, publisher = {International Joint Conferences on Artificial Intelligence Organization}, timestamp = {2024-09-10T15:15:57.000+0200}, title = {Choices and their consequences - explaining acceptable sets in abstract argumentation frameworks}, year = 2021 }