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 条
  • [21] Progressive defeat paths in abstract argumentation frameworks
    Martinez, Diego C.
    Garcia, Alejandro J.
    Simari, Guillermo R.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4013 : 242 - 253
  • [22] Computing Grounded Extensions Of Abstract Argumentation Frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    COMPUTER JOURNAL, 2021, 64 (01): : 54 - 63
  • [23] Encompassing Attacks to Attacks in Abstract Argumentation Frameworks
    Baroni, Pietro
    Cerutti, Federico
    Giacomin, Massimiliano
    Guida, Giovanni
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2009, 5590 : 83 - 94
  • [24] Change in Abstract Argumentation Frameworks: Adding an Argument
    Cayrol, Claudette
    de Saint-Cyr, Florence Dupin
    Lagasquie-Schiex, Marie-Christine
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 38 : 49 - 84
  • [25] Abstract argumentation frameworks with strong and weak constraints ☆
    Alfano, Gianvincenzo
    Greco, Sergio
    Mandaglio, Domenico
    Parisi, Francesco
    Trubitsyna, Irina
    ARTIFICIAL INTELLIGENCE, 2024, 336
  • [26] A tool for merging extensions of abstract argumentation frameworks
    Delobelle, Jerome
    Mailly, Jean-Guy
    ARGUMENT & COMPUTATION, 2022, 13 (03) : 361 - 368
  • [27] Abstract solvers for Dung's argumentation frameworks
    Brochenin, Remi
    Linsbichler, Thomas
    Maratea, Marco
    Wallner, Johannes P.
    Woltran, Stefan
    ARGUMENT & COMPUTATION, 2018, 9 (01) : 41 - 72
  • [28] On the Complexity of Enumerating the Extensions of Abstract Argumentation Frameworks
    Kroell, Markus
    Pichler, Reinhard
    Woltran, Stefan
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 1145 - 1152
  • [29] Collective argumentation with topological restrictions: the case of aggregating abstract argumentation frameworks
    Chen, Weiwei
    JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) : 319 - 343
  • [30] Credulous and Skeptical Acceptance in Incomplete Argumentation Frameworks
    Baumeister, Dorothea
    Neugebauer, Daniel
    Rothe, Joerg
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 181 - 192