Investigating the Relationship between Argumentation Semantics via Signatures

Dunne, PE ORCID: 0000-0002-6033-3742, Linsbichler, T, Spanring, C and Woltran, S
(2016) Investigating the Relationship between Argumentation Semantics via Signatures. In: 25th IJCAI, 2016-7-9 - 2016-7-15, New York, USA.

[img] Text
153.pdf - Published version

Download (693kB)


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 nonmonotonic 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.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 03 Aug 2016 08:53
Last Modified: 19 Jan 2023 07:32
DOI: 10.5555/3060621.3060767
Related URLs: