A New Labelling Algorithm for Generating Preferred Extensions of Abstract Argumentation Frameworks

被引：0

作者：

Nofal, Samer ^{[1
]}

Atkinson, Katie ^{[2
]}

Dunne, Paul E. ^{[2
]}

Hababeh, Ismail ^{[1
]}

机构：

[1] German Jordanian Univ, Dept Comp Sci, Madaba, Jordan

[2] Univ Liverpool, Dept Comp Sci, Liverpool, Merseyside, England

来源：

PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS (ICEIS), VOL 1 | 2019年

关键词：

Abstract Argumentation; Argumentation Semantics; Labelling Semantics; Argumentation Algorithm; Labelling Algorithm; Preferred Semantics;

D O I：

10.5220/0007737503400348

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The field of computational models of argument aims to provide support for automated reasoning through algorithms that operate on arguments and attack relations between them. In this paper we present a new labelling algorithm that lists all preferred extensions of an abstract argumentation framework. The new algorithm is enhanced by a new pruning strategy. We verified our new labelling algorithm and showed that it enumerates preferred extensions faster than the old labelling algorithm.

引用

页码：340 / 348

页数：9

共 18 条

[1] Toward Artificial Argumentation
Atkinson, Katie
Baroni, Pietro
Giacomin, Massimiliano
Hunter, Anthony
Prakken, Henry
Reed, Chris
Simari, Guillermo
Thimm, Matthias
Villata, Serena
[J]. AI MAGAZINE, 2017, 38 (03) : 25 - 36
[2] An introduction to argumentation semantics
Baroni, Pietro
Caminada, Martin
Giacomin, Massimiliano
[J]. KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04) : 365 - 410
[3] Using Argumentation to Structure E-Participation in Policy Making
Bench-Capon, Trevor
Atkinson, Katie
Wyner, Adam
[J]. TRANSACTIONS ON LARGE-SCALE DATA- AND KNOWLEDGE-CENTERED SYSTEMS XVIII: SPECIAL ISSUE ON DATABASE- AND EXPERT-SYSTEMS APPLICATIONS, 2015, 8980 : 1 - 29
[4] Caminada M.W., 2009, Stud. Log, V93, P109, DOI [10.1007/s11225-009-9218-x, DOI 10.1007/S11225-009-9218-X]
[5] Caminada M, 2007, LECT NOTES ARTIF INT, V4724, P222
[6] Methods for solving reasoning problems in abstract argumentation - A survey
Charwat, Guenther
Dvorak, Wolfgang
Gaggl, Sarah A.
Wallner, Johannes P.
Woltran, Stefan
[J]. ARTIFICIAL INTELLIGENCE, 2015, 220 : 28 - 63
[7] Doutre S., 2001, Automated Reasoning. First International Joint Conference, IJCAR 2001. Proceedings (Lecture Notes in Artificial Intelligence Vol.2083), P272
[8] ON THE ACCEPTABILITY OF ARGUMENTS AND ITS FUNDAMENTAL ROLE IN NONMONOTONIC REASONING, LOGIC PROGRAMMING AND N-PERSON GAMES
DUNG, PM
[J]. ARTIFICIAL INTELLIGENCE, 1995, 77 (02) : 321 - 357
[9] Dunne PE, 2009, ARGUMENTATION IN ARTIFICIAL INTELLIGENCE, P85, DOI 10.1007/978-0-387-98197-0_5
[10] Geilen N., 2017, 2 INT COMP COMP ARG

← 1 2 →