Approximating Problems in Abstract Argumentation with Graph Convolutional Networks

Lars Malmqvist*, Tommy Yuan, Peter Nightingale

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this article, we present a novel approximation approach for abstract argumentation using a customized Graph Convolutional Network (GCN) architecture and a tailored training method. Our approach demonstrates promising results in approximating abstract argumentation tasks across various semantics, setting a new state of the art for performance on certain tasks. We provide a detailed analysis of approximation and runtime performance and propose a new scheme for evaluation. By advancing the state of the art for approximating the acceptability status of abstract arguments, we make theoretical and empirical advances in understanding the limits and opportunities for approximation in this field. Our approach shows potential for creating both general purpose and task-specific approximators and offers insights into the performance differences across benchmarks and semantics.
Original languageEnglish
Article number104209
Number of pages44
JournalArtificial Intelligence
Volume336
Early online date30 Aug 2024
DOIs
Publication statusPublished - 1 Nov 2024

Bibliographical note

© 2024 The Author(s).

Cite this