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 条
[11]   An introduction to argumentation semantics [J].
Baroni, Pietro ;
Caminada, Martin ;
Giacomin, Massimiliano .
KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04) :365-410
[12]   Using Argumentation to Structure E-Participation in Policy Making [J].
Bench-Capon, Trevor ;
Atkinson, Katie ;
Wyner, Adam .
TRANSACTIONS ON LARGE-SCALE DATA- AND KNOWLEDGE-CENTERED SYSTEMS XVIII: SPECIAL ISSUE ON DATABASE- AND EXPERT-SYSTEMS APPLICATIONS, 2015, 8980 :1-29
[13]   Constructing argument graphs with deductive arguments: a tutorial [J].
Besnard, Philippe ;
Hunter, Anthony .
ARGUMENT & COMPUTATION, 2014, 5 (01) :5-30
[14]   Well-Foundedness in Weighted Argumentation Frameworks [J].
Bistarelli, Stefano ;
Santini, Francesco .
LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2019, 2019, 11468 :69-84
[15]   A novel weighted defence and its relaxation in abstract argumentation [J].
Bistarelli, Stefano ;
Rossi, Fabio ;
Santini, Francesco .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 92 :66-86
[16]   Solving Advanced Argumentation Problems with Answer Set Programming [J].
Brewka, Gerhard ;
Diller, Martin ;
Heissenberger, Georg ;
Linsbichler, Thomas ;
Woltran, Stefan .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (03) :391-431
[17]   GRAPPA: A Semantical Framework for Graph-Based Argument Processing [J].
Brewka, Gerhard ;
Woltran, Stefan .
21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 :153-+
[18]  
Brewka Gerhard, 2013, P 23 INT JOINT C ART, P803
[19]   Proximity semantics for topic-based abstract argumentation [J].
Budan, Maximiliano C. D. ;
Laura Cobo, Maria ;
Martinez, Diego C. ;
Simari, Guillermo R. .
INFORMATION SCIENCES, 2020, 508 (135-153) :135-153
[20]  
Brarda MEB, 2021, IEEE INTELL SYST, V36, P36, DOI 10.1109/MIS.2020.3042740