KR2022Proceedings of the 19th International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 19th International Conference on Principles of Knowledge Representation and Reasoning

Haifa, Israel. July 31–August 5, 2022.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-01-0

Sponsored by
Published by

Copyright © 2022 International Joint Conferences on Artificial Intelligence Organization

Defining Defense and Defeat in Abstract Argumentation From Scratch -- A Generalizing Approach

  1. Lydia Blümel(University of Leipzig)
  2. Markus Ulbricht(University of Leipzig)


  1. Argumentation
  2. Computational aspects of knowledge representation
  3. Knowledge representation languages


We propose a general framework to investigate semantics of Dung-style argumentation frameworks (AFs) by means of a generic defeat notion formalized by refute operators. After establishing the technical foundations, we propose natural generic versions of Dung's classical semantics. We demonstrate how classical as well as recent proposals can be captured by our approach when utilizing suitable notions of refutal. We perform an investigation of basic properties which semantics inherit from the underlying refute operator. In particular, we show under which conditions a counterpart to Dung's fundamental lemma can be inferred and how it ensures the existence of the generalized version of complete extensions. We contribute to a principle-based study of AF semantics by discussing properties tailored to compare different refute operators. Finally, we report computational complexity results for basic reasoning tasks which hold in our general framework.