arXiv:2608.15536v1 cs.AI

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

Albert Sadowski, Jarosław A. Chudziak

제출 2026-08-16

한국어 초록

가치 기반 논증(value-based argumentation)에서 청중의 가치 순서가 어떤 공격(attack)이 반박(defeat)으로 성공하는지를 결정한다. 많은 설정에서는 결정 요인이 청중이 아니라 상황이다: 동일한 공격이 한 절차 단계에서는 또는 한 규정 하에서는 성공하고, 다른 단계나 규정 하에서는 실패할 수 있다. 우리가 최근 도입한 맥락 의존적 논증 프레임워크(CDAFs, context-dependent argumentation frameworks)는 이를 직접 포착한다. 하나의 논증 집합, 하나의 공격 관계, 맥락마다 각 공격을 켜거나 끄는 반박 함수가 있어 모든 맥락이 일반적인 Dung 프레임워크를 유도한다. 이는 환원 문제를 제기한다. 맥락이 진정으로 새로운 것인가, 아니면 맥락별 순서를 갖는 하나의 가치 할당으로 반박 함수를 재현하여 CDAF를 VAF로 붕괴시킬 수 있는가? 우리는 이 질문에 대한 다항 시간 결정 절차를 제시하고, 더 어려운 인접 문제들을 정리하며 NP에서 $Σ^p_3$까지의 상한을 제시한다. 또한 검증된 참조 구현과 측정 결과를 제시한다. 표현 가능성(representability)은 드물며 맥락 수가 늘어날수록 빠르게 감소한다.

원문 초록

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 set of arguments, 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: is context genuinely new, or 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.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.15536v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.