Concurrence for well-formed CAFs: Naive Semantics

12/20/2021
by   Rafael Kiesel, et al.
0

In the area of claim-based reasoning in abstract argumentation, a claim-based semantics is said to be concurrent in a given framework if all its variants yield the same extensions. In this note, we show that the concurrence problem with respect to naive semantics is coNP-hard for well-formed CAFs. This solves a problem that has been left open in Dvorák et al. (2021).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2022

On the preferred extensions of argumentation frameworks: bijections with naive extensions

This paper deals with the problem of finding the preferred extensions of...
research
09/24/2018

A Preliminary Report on Probabilistic Attack Normal Form for Constellation Semantics

After Dung's founding work in Abstract Argumentation Frameworks there ha...
research
05/06/2019

Errata Note: Discovering Order Dependencies through Order Compatibility

A number of extensions to the classical notion of functional dependencie...
research
02/23/2021

Parameterized Complexity of Logic-Based Argumentation in Schaefer's Framework

Logic-based argumentation is a well-established formalism modelling nonm...
research
05/29/2020

A Note on Generic Tangle Algorithms

In this note we gather the theoretical outlines of three basic algorithm...
research
03/19/2021

Weakly Complete Semantics Based on Undecidedness Blocking

In this paper we introduce a novel family of semantics called weakly com...
research
07/17/2018

Modular Semantics and Characteristics for Bipolar Weighted Argumentation Graphs

This paper addresses the semantics of weighted argumentation graphs that...

Please sign up or login with your details

Forgot password? Click here to reset