Optimisation and Approximation in Abstract Argumentation: The Case of Admissibility

We propose two soft notions of the notion of admissibility in abstract argumentation. The first one weakens the defence notion by allowing, to a certain degree, undefended attacks, and the second one allows, to a certain degree, conflicts within sets of arguments. We analyse these new semantical notions based on the computational complexity of optimisation and approximation. Finally, we discuss and analyse soft notions for preferred semantics.

Authors

Institutions

Publication Details

Published
2024-10-26
DOI
https://doi.org/10.24963/kr.2024/63
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Optimisation and Approximation in Abstract Argumentation: The Case of Admissibility

Kenneth Skiba, Matthias Thimm
Logic, Reasoning, and Knowledge
article

Optimisation and Approximation in Abstract Argumentation: The Case of Admissibility

Kenneth Skiba, Matthias Thimm
article en

Abstract

We propose two soft notions of the notion of admissibility in abstract argumentation. The first one weakens the defence notion by allowing, to a certain degree, undefended attacks, and the second one allows, to a certain degree, conflicts within sets of arguments. We analyse these new semantical notions based on the computational complexity of optimisation and approximation. Finally, we discuss and analyse soft notions for preferred semantics.

FernUniversität in Hagen (DE)
Deutsche Forschungsgemeinschaft
Openalex Percentile: Top 83%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Optimisation and Approximation in Abstract Argumentation: The Case of Admissibility — Kenneth Skiba, Matthias Thimm · (2024) | TGRS Research Map | TGRS