English

Encoding argumentation frameworks with set attackers to propositional logic systems

Logic 2025-12-02 v3

Abstract

Argumentation frameworks (AFAFs) have been a useful tool for approximate reasoning. The encoding method is an important approach to formally model AFAFs under related semantics. The aim of this paper is to develop the encoding method from classical Dung's AFAFs (DAFDAFs) to AFAFs with set attackers (AFSAAFSAs) including higher-level argumentation frames (HLAFHLAFs), Barringer's higher-order AFAFs (BHAFBHAFs), frameworks with sets of attacking arguments (SETAFSETAFs) and higher-order set AFAFs (HSAFHSAFs). Regarding syntactic structures, we propose the HSAFHSAFs 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 HLAFHLAFs and SETAFSETAFs under respective complete semantics to {\L}ukasiewicz's 3-valued propositional logic system (PL3LPL_3^L). Furthermore, we propose complete semantics of BHAFBHAFs and HSAFHSAFs by respectively generalizing from HLAFHLAFs and SETAFSETAFs, and then translate to the PL3LPL_3^L. Moreover, for numerical semantics of AFSAAFSAs, we propose the equational semantics and translate to fuzzy propositional logic systems (PL[0,1]PL_{[0,1]}s). This paper establishes relationships of model equivalence between an AFSAAFSA under a given semantics and the encoded formula in a related propositional logic system (PLSPLS). By connections of AFSAAFSAs and PLSPLSs, this paper provides the logical foundations for AFSAAFSAs associated with complete semantics and equational semantics. The results advance the argumentation theory by unifying HOAFHOAFs and SETAFSETAFs 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

R2 v1 2026-06-28T22:54:36.841Z