From Contexts to Values: Context-Dependent Defeat in Abstract Argumentation

arXiv:2608.15536 · cs.AI, cs.LO · Submitted 2026-08-16 · Read on arXiv

cs.AI, cs.LO

Submitted: 2026-08-16

Updated: 2026-09-05

Comments: Accepted to SAFA workshop at COMMA 2026

Code: https://github.com/albsadowski/cdaf

License: http://creativecommons.org/licenses/by/4.0/

The gist: In value-based argumentation, an audience's ordering of values decides which attacks succeed as defeats.

Terminology

Abstract

In value-based argumentation, an audience's ordering of values decides which attacks succeed as defeats. In many settings the deciding factor is not the audience but the circumstances: the same attack may succeed at one procedural stage, or under one regulation, and fail at another. Context-dependent argumentation frameworks (CDAFs), a model we recently introduced, capture this directly: one attack relation and a defeat function that switches each attack on or off per context, so every context induces an ordinary Dung framework. This raises a reduction question: can one value assignment with per-context orderings reproduce the defeat function, collapsing the CDAF into a VAF? We present a polynomial-time decision procedure for this question and map the harder neighbouring problems, with upper bounds from NP to Σ p 3. We also present a validated reference implementation and a measurement: representability is rare and falls fast with the number of contexts.

Sources

Related papers