P. Dunne, T. Linsbichler, C. Spanring,S. Woltran:

"Investigating the relationship between argumentation semantics via signatures";

Talk: 39th Annual German Conference on AI (KI 2016), Klagenfurt; 09-26-2016 - 09-30-2016; in: "Advances in Artificial Intelligence - 39th Annual German Conference on AI, Proceedings", G. Friedrich, M. Helmert, F. Wotawa (ed.); Springer, LNCS 9904 (2016), ISBN: 978-3-319-46072-7; 271 - 277.

Understanding the relation between different semantics in abstract argumentation is an important issue, not least since such semantics capture the basic ingredients of different approaches to non-monotonic reasoning. The question we are interested in relates two

semantics as follows: What are the necessary and sufficient conditions, such that we can decide, for any two sets of extensions, whether there exists an argumentation framework which has exactly the first extension set under one semantics, and the second extension set under the other semantics. We investigate in total nine argumentation semantics and give a nearly complete landscape of exact characterizations. As we shall argue, such results not only give an account on the independency between semantics, but might also prove useful in argumentation systems by providing guidelines for how to prune the search space.

Created from the Publication Database of the Vienna University of Technology.