Optimisation and approximation in abstract argumentation: the case of admissibility

K Skiba, M Thimm - Proceedings of the International Conference …, 2024 - proceedings.kr.org
Proceedings of the International Conference on Principles of …, 2024proceedings.kr.org
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.
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.
proceedings.kr.org
Showing the best result for this search. See all results