On acceptance conditions in abstract argumentation frameworks

被引:7
作者
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 条
[1]  
Abiteboul S., 1995, Foundations of Databases
[2]   The ASP System DLV: Advancements and Applications [J].
Adrian, Weronika T. ;
Alviano, Mario ;
Calimeri, Francesco ;
Cuteri, Bernardo ;
Dodaro, Carmine ;
Faber, Wolfgang ;
Fusca, Davide ;
Leone, Nicola ;
Manna, Marco ;
Perri, Simona ;
Ricca, Francesco ;
Veltri, Pierfrancesco ;
Zangari, Jessica .
KUNSTLICHE INTELLIGENZ, 2018, 32 (2-3) :177-179
[3]   Incremental computation for structured argumentation over dynamic DeLP knowledge bases [J].
Alfano, Gianvincenzo ;
Greco, Sergio ;
Parisi, Francesco ;
Simari, Gerardo I. ;
Simari, Guillermo R. .
ARTIFICIAL INTELLIGENCE, 2021, 300
[4]  
Alfano G, 2020, KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, P33
[5]  
Alfano G, 2021, AAAI CONF ARTIF INTE, V35, P6175
[6]   On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach [J].
Alfano, Gianvincenzo ;
Greco, Sergio ;
Parisi, Francesco ;
Trubitsyna, Irina .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (05) :703-718
[7]  
Alviano M., 2016, PROC IJCAI, P4100
[8]   Using arguments for making and explaining decisions [J].
Amgoud, Leila ;
Prade, Henri .
ARTIFICIAL INTELLIGENCE, 2009, 173 (3-4) :413-436
[9]   ON THE CORRECTNESS OF UNFOLD/FOLD TRANSFORMATION OF NORMAL AND EXTENDED LOGIC PROGRAMS [J].
ARAVINDAN, C ;
DUNG, PM .
JOURNAL OF LOGIC PROGRAMMING, 1995, 24 (03) :201-217
[10]   Argumentation schemes in AI and Law [J].
Atkinson, Katie ;
Bench-Capon, Trevor .
ARGUMENT & COMPUTATION, 2021, 12 (03) :417-434