Tenability and Weak Semantics: Modeling Non-uniform Defense – Extended Version

Uri Andrews, Luca San Mauro, John Spoerl · 2026

Read Tenability and Weak Semantics: Modeling Non-uniform Defense – Extended Version by Uri Andrews, Luca San Mauro, John Spoerl (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-02024.txt.

Introduction

Uri Andrews, Luca San Mauro, and John Spoerl propose tenability, a new way to judge claims in a debate graph. In Dung-style work, a claim is sound if it can be defended against every attack. Weak forms relax which attacks count, but they still demand one defence that works against all fair attackers at once.

That demand can be too strong when the right reply depends on how the other side attacks. Tenability is based on dialogue. It states when a chosen claim, or a set of claims, can be held through such varied exchanges. The extended version gives the full definitions and compares tenability with past weak forms, aiming for a more strategic view of defence.

Catalog record

CREATORUri Andrews, Luca San Mauro, John Spoerl
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE100 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.02024

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Tenability and Weak Semantics: Modeling Non-uniform Defense – Extended Version Uri Andrews, Luca San Mauro, John Spoerl Abstract In Dung-style abstract argumentation, various semantics capture notions of acceptability of arguments. The admissibility semantics capture the notion that an argument can be consistently defended from any potential counterargument. Weak semantics often relax the demands of admissibility by restricting which counterarguments must be taken seriously (e.g., discounting self-defeating or otherwise incoherent attacks). Many prominent proposals for weak semantics remain extension-based in a stronger sense. While these semantics discount attacks from arguments which are considered unreasonable, they still require a uniform defense against all reasonable arguments, even if they are collectively inconsistent. This uniformity can be too demanding when defensibility is inherently strategic, and thus the appropriate reply depends on the opponent’s line of attack. We introduce tenability , a family of dialogue-based semantics that formalize when a designated argument (or a set of arguments) can be maintained in debate by a proponent against any conflict-free attack which the opponent may present. The approach is motivated by three natural benchmark patterns: self-defeating attack, floating assignment, and disjunctive reinstatement, on which tenability behaves differently from all weak semantics previously considered in the literature. We define three variants—static tenability, tenability, and strong tenability—via monotone commitment games over finite conflict-free moves, differing in the obligations imposed on the disputants. We establish the relative strength of these notions, prove implications and separations with previously studied weak semantics, and we analyze computational complexity on finite frameworks: deciding static tenability is Π 2 P \Pi^{P}_{2} -complete, while deciding tenability and strong tenability is P ​ S ​ P ​ A ​ C ​ E PSPACE -complete. a b_{1} b_{2} {\mathcal{F}} a b \mathcal{S} a b_{1} b_{2} c_{1} c_{2} {\mathcal{U}} Figure 1: \mathcal{S} : Self-Defeating Attack {\mathcal{F}} : Floating Assignment {\mathcal{U}} : Disjunctive Reinstatement 1 Introduction Dung’s abstract argumentation frameworks (AFs) [ 20 ] have become a core formalism for defeasible reasoning in knowledge representation [ 9 , 33 ] . An AF represents arguments as abstract entities related by an attack relation; a semantics then determines which sets of arguments (extensions) can be collectively maintained. A foundational role in this landscape is played by admissibility -based semantics: a set should be internally consistent (conflict-free) and able to withstand counterarguments by defending each of its members against every attacker. This uniform defense ideal underlies the standard Dung-style semantics (complete, grounded, preferred, stable) and their numerous refinements [ 20 , 3 ] . At the same time, it is equally well known that strict admissibility may be overly conservative in the presence of pathological attack patterns, most notably those featuring self-defeating arguments and odd cycles. In such configurations, an attack may arguably fail to constitute a serious challenge precisely because its source undermines itself, yet admissibility treats it on par with ordinary attacks [ 13 , 6 ] . This and related concerns have led to a large and still expanding body of work proposing alternatives that weaken or reshape the admissibility requirement, yielding a landscape of semantics that is both broad and structurally diverse [ 6 , 7 , 3 , 5 , 34 ] . Classic examples include non-admissible or cycle-sensitive proposals (e.g. stage-style or semi-stable variants) [ 35 , 15 ] as well as resolution-based families designed to tame problematic cyclic structures while retaining key principles [ 4 ] . Within this broad spectrum, weak semantics aim to preserve the defense-based intuition while refining which attacks count or how they must be responded to. For orientation, we recall three influential lines that will serve as comparison points throughout the paper. • Cogency-based approaches start from a comparative idea: extensions are ordered by a binary at least as cogent as relation X\succeq Y , which captures that X defends itself against attacks from Y . In the standard cogency case, this admits an equivalent, more operational reading: selecting the undominated extensions amounts to retaining a Dung-style notion of defence while discounting self-defeating attacks. [ 13 , 12 , 11 ] . • Weak admissibility weakens defense recursively via reduct-style constructions that filter which attackers remain relevant once a candidate position is assumed [ 8 ] . This yields semantics that mitigate odd-cycle effects while staying close in spirit to defense-based acceptability, and has already prompted further extensions and complexity analyses [ 22 , 18 ] . • Weakly complete semantics revise Dung’s complete labelings by relaxing the propagation of undecidedness: under suitable conditions, an argument may be accepted even if some attackers remain undecided, via the mechanisms of undecidedness blocking or propagation [ 19 ] . This provides a principled way to model acceptance under unresolved counterevidence and connects naturally to ambiguity-blocking intuitions. Despite their differences, the above approaches share a common structural commitment typical of extension and labeling-based semantics: acceptability is witnessed by a single stance that must be adequate against all attacks that the semantics deems relevant, simultaneously . This “uniform witness” pattern is also reflected in classical proof-theoretic and dialogical characterizations of argumentation semantics [ 36 , 31 , 16 , 27 ] . However, in many debates and evidential settings, defensibility is inherently strategic : the appropriate reply depends on which consistent line of attack an opponent commits to, and mutually incompatible challenges need not be met jointly by one fixed, consistent position. Requiring a single stance that neutralizes every consistent challenge at once can therefore be too demanding. This paper develops tenability , a family of semantics designed to capture non-uniform defendability. The key conceptual shift is from there exists one stance answering all relevant attacks to for every consistent attack, there exists an appropriate response . We formalize this idea through monotone commitment protocols in which players build finite conflict-free positions by increasing moves, yielding three notions with increasing dialogical structure: static tenability , strong tenability , and tenability . These notions are motivated and contrasted on a small set of benchmark patterns in Section 2 , formally defined in Section 3 , and studied from a mathematical and computational perspective in Section 4 . Section 5 positions tenability within the weak-semantics landscape and highlights the distinctive role of non-uniform defense, while Section 6 discusses limitations and directions for further work. 2 Motivation Our starting point is a simple query: When is a designated argument a defensible in a dispute? In Dung-style abstract argumentation, defensibility is most often verified through a uniform witness : acceptance is certified by a single stance (an extension or a labeling) that must be adequate against all counterarguments deemed relevant by the semantics, simultaneously. This uniformity is also reflected in standard dialogical and game-theoretic characterisations of Dung-style semantics, where acceptance is tied to the existence of a (winning) defense that is robust across all opponent choices [ 36 , 31 ] . In this paper we isolate a complementary, strategy-oriented reading: defensibility is the ability to answer any consistent line of attack , possibly with different replies against incompatible challenges. This motivates tenability as a semantics of non-uniform defense . To make the issue concrete, we focus on three small benchmark patterns shown in Figure 1 : self-defeating attack \mathcal{S} , floating assignment {\mathcal{F}} , and disjunctive reinstatement

Read the complete text