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.

Background

The paper establishes that skeptical acceptance under preferred semantics for computably finitary argumentation frameworks belongs to the class Π11\Pi^1_1. However, membership in this class does not determine whether the problem is Π11\Pi^1_1-complete or belongs to a lower level of the analytical hierarchy. The authors explicitly leave this exact classification unresolved.

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