Encoding argumentation frameworks with set attackers to propositional logic systems
Abstract
Argumentation frameworks (s) have been a useful tool for approximate reasoning. The encoding method is an important approach to formally model s under related semantics. The aim of this paper is to develop the encoding method from classical Dung's s (s) to s with set attackers (s) including higher-level argumentation frames (s), Barringer's higher-order s (s), frameworks with sets of attacking arguments (s) and higher-order set s (s). Regarding syntactic structures, we propose the s where the target of an attack is either an argument or an attack and the sources are sets of arguments and attacks. Regarding semantics, we translate s and s under respective complete semantics to {\L}ukasiewicz's 3-valued propositional logic system (). Furthermore, we propose complete semantics of s and s by respectively generalizing from s and s, and then translate to the . Moreover, for numerical semantics of s, we propose the equational semantics and translate to fuzzy propositional logic systems (s). This paper establishes relationships of model equivalence between an under a given semantics and the encoded formula in a related propositional logic system (). By connections of s and s, this paper provides the logical foundations for s associated with complete semantics and equational semantics. The results advance the argumentation theory by unifying s and s under logical formalisms, paving the way for automated reasoning tools in AI, decision support, and multi-agent systems.
Cite
@article{arxiv.2504.08370,
title = {Encoding argumentation frameworks with set attackers to propositional logic systems},
author = {Shuai Tang and Jiachao Wu and Ning Zhou},
journal= {arXiv preprint arXiv:2504.08370},
year = {2025}
}
Comments
51 pages