KR2024Proceedings of the 21st International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning

Hanoi, Vietnam. November 2-8, 2024.

Edited by
  1. Pierre Marquis,
  2. Magdalena Ortiz
  3. Maurice Pagnucco

ISSN: 2334-1033
ISBN: 978-1-956792-05-8

Sponsored by
Published by

Copyright © 2024 International Joint Conferences on Artificial Intelligence Organization

Optimisation and Approximation in Abstract Argumentation: The Case of Admissibility

  1. Kenneth Skiba(University of Hagen)
  2. Matthias Thimm(University of Hagen)
PDF
BibTeX
https://doi.org/10.24963/kr.2024/63

Keywords

  1. Argumentation-General

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.