On acceptance conditions in abstract argumentation frameworks

被引:5
|
作者
Alfano, Gianvincenzo [1 ]
Greco, Sergio [1 ]
Parisi, Francesco [1 ]
Trubitsyna, Irina [1 ]
机构
[1] Univ Calabria, Dept Informat Modeling Elect & Syst Engn, Arcavacata Di Rende, Italy
关键词
Formal argumentation; Acceptance conditions; Partial stable model semantics; SEMANTICS; DATALOG;
D O I
10.1016/j.ins.2022.12.116
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dealing with controversial information is an important issue in several application con-texts. Formal argumentation enables reasoning on arguments for and against a claim to decide on an outcome. In abstract argumentation frameworks, each argument can be asso-ciated with an acceptance condition that may be either implicit (e.g., Dung's framework where they are encoded in the attack relation) or explicit (e.g., Dialectical Framework where propositional formulae are associated with arguments/statements). Explicit accep-tance conditions allow for expressing reasoning tasks in a more natural and compact way. However, in some cases, current argumentation frameworks allowing explicit condi-tions do not permit to express in a compact and intuitive way some general acceptance conditions, such as those that could be expressed by first-order logic formulae. In this paper, we propose an argumentation framework where arguments' acceptance conditions allow for checking general properties also concerning sets of arguments/state-ments by exploiting aggregate functions (e.g., is the number of nearby agents greater than 5?). Notably, though providing such versatile and easily understandable acceptance condi-tions, the complexity of credulous and skeptical reasoning does not increase w.r.t. that for Dung's framework under the well-known non-deterministic semantics, i.e., preferred, stable, and least-undefined (a.k.a. semi-stable) semantics. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:757 / 779
页数:23
相关论文
共 50 条
  • [31] Explainable Acceptance in Probabilistic Abstract Argumentation: Complexity and Approximation
    Alfano, Gianvincenzo
    Calautti, Marco
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 33 - 43
  • [32] Preservation of semantic properties in collective argumentation: The case of aggregating abstract argumentation frameworks
    Chen, Weiwei
    Endriss, Ulle
    ARTIFICIAL INTELLIGENCE, 2019, 269 : 27 - 48
  • [33] On Scaling the Enumeration of the Preferred Extensions of Abstract Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1147 - 1153
  • [34] Probabilistic Bipolar Abstract Argumentation Frameworks: Complexity Results
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1803 - 1809
  • [35] Quantitative Reasoning over Incomplete Abstract Argumentation Frameworks
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    Monterosso, Giuseppina
    PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024, 2024, : 3360 - 3368
  • [36] On checking skeptical and ideal admissibility in abstract argumentation frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    INFORMATION PROCESSING LETTERS, 2019, 148 : 7 - 12
  • [37] Learning Argument Acceptability from Abstract Argumentation Frameworks
    Kido, Hiroyuki
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2017, 10091 : 348 - 362
  • [38] On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (05) : 703 - 718
  • [40] Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity
    Airiau, Stephane
    Bonzon, Elise
    Endriss, Ulle
    Maudet, Nicolas
    Rossit, Julien
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 60 : 149 - 177