English
Related papers

Related papers: Exploiting Parallelism for Hard Problems in Abstra…

200 papers

Abstract argumentation frameworks (AFs) are one of the most studied formalisms in AI. In this work, we introduce a certain subclass of AFs which we call compact. Given an extension-based semantics, the corresponding compact AFs are…

Artificial Intelligence · Computer Science 2014-05-01 Ringo Baumann , Wolfgang Dvorák , Thomas Linsbichler , Hannes Strass , Stefan Woltran

Abstract argumentation is a reasoning model for evaluating arguments based on various semantics. SCC-recursiveness is a sophisticated property of semantics that provides a general schema for characterizing semantics through the…

Artificial Intelligence · Computer Science 2024-10-29 Zongshun Wang , Yuping Shen

Abstract argumentation frameworks (AFs) provide a formal setting to analyze many forms of reasoning with conflicting information. While the expressiveness of general infinite AFs make them a tempting tool for modeling many kinds of…

Artificial Intelligence · Computer Science 2025-08-26 Uri Andrews , Luca San Mauro

Argumentation Frameworks (AFs) are a key formalism in AI research. Their semantics have been investigated in terms of principles, which define characteristic properties in order to deliver guidance for analysing established and developing…

Artificial Intelligence · Computer Science 2022-05-09 Wolfgang Dvořák , Matthias König , Markus Ulbricht , Stefan Woltran

Argumentation frameworks (AFs) are a foundational tool in artificial intelligence for modeling structured reasoning and conflict. SCC-recursiveness is a well-known design principle in which the evaluation of arguments is decomposed…

Artificial Intelligence · Computer Science 2025-07-10 Uri Andrews , Luca San Mauro

We present an extension-based approach for computing and verifying preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from…

Artificial Intelligence · Computer Science 2024-03-27 Quratul-ain Mahesar , Nir Oren , Wamberto W. Vasconcelos

Argumentation is an important topic of AI for modelling and reasoning about arguments. In abstract argumentation, we consider directed graphs, so-called argumentation frameworks (AF), that express conflicts between arguments. The semantics…

Artificial Intelligence · Computer Science 2026-05-14 Johannes K. Fichte , Markus Hecher , Yasir Mahmood , Zhengjun Wang

Abstract argumentation is a popular toolkit for modeling, evaluating, and comparing arguments. Relationships between arguments are specified in argumentation frameworks (AFs), and conditions are placed on sets (extensions) of arguments that…

Artificial Intelligence · Computer Science 2024-08-21 Johannes K. Fichte , Markus Hecher , Yasir Mahmood , Arne Meier

An \textit{abstract argumentation framework} ({\sc af} for short) is a directed graph $(A,R)$ where $A$ is a set of \textit{abstract arguments} and $R\subseteq A \times A$ is the \textit{attack} relation. Let $H=(A,R)$ be an {\sc af}, $S…

Data Structures and Algorithms · Computer Science 2021-09-15 Samer Nofal , Amani Abu Jabal , Abdullah Alfarrarjeh , Ismail Hababeh

Explainable Artificial Intelligence and Formal Argumentation have received significant attention in recent years. Argumentation-based systems often lack explainability while supporting decision-making processes. Counterfactual and…

Artificial Intelligence · Computer Science 2024-05-08 Gianvincenzo Alfano , Sergio Greco , Francesco Parisi , Irina Trubitsyna

One of the most prominent tools for abstract argumentation is the Dung's framework, AF for short. It is accompanied by a variety of semantics including grounded, complete, preferred and stable. Although powerful, AFs have their…

Artificial Intelligence · Computer Science 2014-05-05 Sylwia Polberg

The matrices and their sub-blocks are introduced into the study of determining various extensions in the sense of Dung's theory of argumentation frameworks. It is showed that each argumentation framework has its matrix representations, and…

Artificial Intelligence · Computer Science 2012-09-11 Xu Yuming

Argumentation is a central subarea of Artificial Intelligence (AI) for modeling and reasoning about arguments. The semantics of abstract argumentation frameworks (AFs) is given by sets of arguments (extensions) and conditions on the…

Artificial Intelligence · Computer Science 2025-05-19 Johannes Fichte , Nicolas Fröhlich , Markus Hecher , Victor Lagerkvist , Yasir Mahmood , Arne Meier , Jonathan Persson

The theory of abstract argumentation frameworks (afs) has, in the main, focused on finite structures, though there are many significant contexts where argumentation can be regarded as a process involving infinite objects. To address this…

Artificial Intelligence · Computer Science 2018-10-12 Pietro Baroni , Federico Cerutti , Paul E. Dunne , Massimiliano Giacomin

Given an argumentation framework AF, we introduce a mapping function that constructs a disjunctive logic program P, such that the preferred extensions of AF correspond to the stable models of P, after intersecting each stable model with the…

Artificial Intelligence · Computer Science 2008-12-18 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés

Recently there has been an increasing interest in frameworks extending Dung's abstract Argumentation Framework (AF). Popular extensions include bipolar AFs and AFs with recursive attacks and necessary supports. Although the relationships…

Artificial Intelligence · Computer Science 2020-08-07 Gianvincenzo Alfano , Sergio Greco , Francesco Parisi , Irina Trubitsyna

Powerful formalisms for abstract argumentation have been proposed, among them abstract dialectical frameworks (ADFs) that allow for a succinct and flexible specification of the relationship between arguments, and the GRAPPA framework which…

Artificial Intelligence · Computer Science 2020-04-22 Gerhard Brewka , Martin Diller , Georg Heissenberger , Thomas Linsbichler , Stefan Woltran

Argumentation frameworks, consisting of arguments and an attack relation representing conflicts, are fundamental for formally studying reasoning under conflicting information. We use methods from mathematical logic, specifically…

Artificial Intelligence · Computer Science 2025-12-01 Uri Andrews , Luca San Mauro

Supercomputers are equipped with an increasingly large number of cores to use computational power as a way of solving problems that are otherwise intractable. Unfortunately, getting serial algorithms to run in parallel to take advantage of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-31 Faisal N. Abu-Khzam , Khuzaima Daudjee , Amer E. Mouawad , Naomi Nishimura

Assumption-Based Argumentation (ABA) is a well-established formalism for modelling and reasoning over debates, with a wide range of applications. However, the high computational complexity of core reasoning tasks in ABA poses a significant…

Artificial Intelligence · Computer Science 2026-05-01 Giovanni Buraglio , Wolfgang Dvorak , Stefan Woltran
‹ Prev 1 2 3 10 Next ›