Exact analytical-hierarchy completeness of skeptical acceptance under preferred semantics
Determine the exact completeness level within the analytical hierarchy of the skeptical acceptance problem for preferred semantics in computably finitary argumentation frameworks.
References
While we showed $Skep_{pref} \in \Pi_11$, its exact completeness level within the analytical hierarchy is still undetermined.
— Complexity of Grounded Semantics and Preferred Semantics in Finitary Argumentation Frameworks
(2610.12008 - Xu et al., 8 Oct 2026) in Section Conclusions