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 条
  • [41] Probabilistic abstract argumentation frameworks, a possible world view
    Mantadelis, Theofrastos
    Bistarelli, Stefano
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 119 : 204 - 219
  • [42] On Supported Inference and Extension Selection in Abstract Argumentation Frameworks
    Konieczny, Sebastien
    Marquis, Pierre
    Vesic, Srdjan
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2015, 2015, 9161 : 49 - 59
  • [43] On efficiently estimating the probability of extensions in abstract argumentation frameworks
    Fazzinga, Bettina
    Flesca, Sergio
    Parisi, Francesco
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 69 : 106 - 132
  • [44] AGM Meets Abstract Argumentation: Contraction for Dung Frameworks
    Baumann, Ringo
    Linker, Felix
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2019, 2019, 11468 : 41 - 57
  • [45] On Acceptability in Abstract Argumentation Frameworks with an Extended Defeat Relation
    Martinez, Diego C.
    Garcia, Alejandro J.
    Simari, Guillermo R.
    COMPUTATIONAL MODELS OF ARGUMENT, 2006, 144 : 273 - 278
  • [46] Incremental Skeptical Preferred Acceptance in Dynamic Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    IEEE INTELLIGENT SYSTEMS, 2021, 36 (02) : 6 - 12
  • [47] Removed Set-Based Revision of Abstract Argumentation Frameworks
    Nouioua, Farid
    Wuerbel, Eric
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 784 - 791
  • [48] Computation with varied-strength attacks in abstract argumentation frameworks
    Dunne, Paul E.
    Martinez, Diego C.
    Garcia, Alejandro J.
    Simari, Guillermo R.
    COMPUTATIONAL MODELS OF ARGUMENT: PROCEEDINGS OF COMMA 2010, 2010, 216 : 207 - 218
  • [49] The Computational Complexity of Ideal Semantics I: Abstract Argumentation Frameworks
    Dunne, Paul E.
    COMPUTATIONAL MODELS OF ARGUMENT, PROCEEDINGS OF COMMA 2008, 2008, 172 : 147 - 158
  • [50] Revisiting the Notion of Extension over Incomplete Abstract Argumentation Frameworks
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1712 - 1718