Encoding higher-order argumentation frameworks with supports to propositional logic systems
Abstract
Argumentation frameworks (s) have been extensively developed, but existing higher-order bipolar s suffer from critical limitations: attackers and supporters are restricted to arguments, multi-valued and fuzzy semantics lack unified generalization, and encodings often rely on complex logics with poor interoperability. To address these gaps, this paper proposes a higher-order argumentation framework with supports (), which explicitly allows attacks and supports to act as both targets and sources of interactions. We define a suite of semantics for s, including extension-based semantics, adjacent complete labelling semantics (a 3-valued semantics), and numerical equational semantics ([0,1]-valued semantics). Furthermore, we develop a normal encoding methodology to translate s into propositional logic systems (s): s under complete labelling semantics are encoded into {\L}ukasiewicz's three-valued propositional logic (), and those under equational semantics are encoded into fuzzy s () such as G\"odel and Product fuzzy logics. We prove model equivalence between s and their encoded logical formulas, establishing the logical foundation of semantics. Additionally, we investigate the relationships between 3-valued complete semantics and fuzzy equational semantics, showing that models of fuzzy encoded semantics can be transformed into complete semantics models via ternarization, and vice versa for specific t-norms. This work advances the formalization and logical encoding of higher-order bipolar argumentation, enabling seamless integration with lightweight computational solvers and uniform handling of uncertainty.
Cite
@article{arxiv.2512.23507,
title = {Encoding higher-order argumentation frameworks with supports to propositional logic systems},
author = {Shuai Tang},
journal= {arXiv preprint arXiv:2512.23507},
year = {2025}
}
Comments
39 pages