Rejection in Abstract Argumentation: Harder Than Acceptance?

Johannes K. Fichte, Markus Hecher, Yasir Mahmood, Arne Meier
8/20/2024
cs.AIcs.CCcs.LO

No confident code implementation found for this paper.

Abstract

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 allow AFs to be evaluated. For more expressiveness, AFs are augmented with \emph{acceptance conditions} on directly interacting arguments or a constraint on the admissible sets of arguments, resulting in dialectic frameworks or constrained argumentation frameworks. In this paper, we consider flexible conditions for \emph{rejecting} an argument from an extension, which we call rejection conditions (RCs). On the technical level, we associate each argument with a specific logic program. We analyze the resulting complexity, including the structural parameter treewidth. Rejection AFs are highly expressive, giving rise to natural problems on higher levels of the polynomial hierarchy.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

An Extension-based Approach for Computing and Verifying Preferences in Abstract Argumentation

83% match2024

Rejecting Arguments Based on Doubt in Structured Bipolar Argumentation

82% match2026

A Unifying Framework for Learning Argumentation Semantics

80% match2023

Argumentative Human-AI Decision-Making: Toward AI Agents That Reason With Us, Not For Us

79% match2026

"I'd Like to Have an Argument, Please": Argumentative Reasoning in Large Language Models

79% match1 repo32023

Enhancing Conflict Resolution in Language Models via Abstract Argumentation

78% match2024

Cite this paper

@article{fichte2024rejection,
  title  = {Rejection in Abstract Argumentation: Harder Than Acceptance?},
  author = {Johannes K. Fichte and Markus Hecher and Yasir Mahmood and Arne Meier},
  year   = {2024},
  eprint = {2408.10683},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2408.10683v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2408.10683.svg)](https://codeofpaper.com/paper/2408.10683)

Discussion