TY - JOUR AU - Dvořák, Wolfgang AU - Woltran, Stefan PY - 2019/07/17 Y2 - 2024/03/29 TI - Complexity of Abstract Argumentation under a Claim-Centric View JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 33 IS - 01 SE - AAAI Technical Track: Knowledge Representation and Reasoning DO - 10.1609/aaai.v33i01.33012801 UR - https://ojs.aaai.org/index.php/AAAI/article/view/4132 SP - 2801-2808 AB - <p>Abstract argumentation frameworks have been introduced by Dung as part of an argumentation process, where arguments and conflicts are derived from a given knowledge base. It is solely this relation between arguments that is then used in order to identify acceptable sets of arguments. A final step concerns the acceptance status of particular statements by reviewing the actual contents of the acceptable arguments. Complexity analysis of abstract argumentation so far has neglected this final step and is concerned with argument names instead of their contents, i.e. their claims. As we outline in this paper, this is not only a slight deviation but can lead to different complexity results. We, therefore, give a comprehensive complexity analysis of abstract argumentation under a claim-centric view and analyse the four main decision problems under seven popular semantics. In addition, we also address the complexity of common sub-classes and introduce novel parameterisations – which exploit the nature of claims explicitly – along with fixed-parameter tractability results.</p> ER -