Admissibility in the abstract dialectical framework. (English) Zbl 1401.68310

Leite, João (ed.) et al., Computational logic in multi-agent systems. 14th international workshop, CLIMA XIV, Corunna, Spain, September 16–18, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40623-2/pbk). Lecture Notes in Computer Science 8143. Lecture Notes in Artificial Intelligence, 102-118 (2013).
Summary: The aim of this paper is to study the concept of admissibility in abstract dialectical frameworks (ADFs). While admissibility is well-understood in Dung-style frameworks, a generalization to ADFs is not trivial. Indeed, the original proposal turned out to behave unintuitively at certain instances. A recent approach circumvented this problem by using a three-valued concept. In this paper, we propose a novel two-valued approach which more directly follows the original understanding of admissibility. We compare the two approaches and show that they behave differently on certain ADFs. Our results imply that for generalizations of Dung-style frameworks, establishing a precise correspondence between two-valued (i.e., extension-based) and three-value (i.e., labeling-based) characterizations of argumentation semantics is not easy and requires further investigations.
For the entire collection see [Zbl 1272.68028].


68T27 Logic in artificial intelligence
68T42 Agent technology and artificial intelligence


Full Text: DOI Link