Satisfying Rationality Postulates of Structured Argumentation Through Deductive Support -- Technical Report

arXiv cs.AI / 4/25/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • ASPICスタイルの構造化論証フレームワークは、AIにおける推論の形式基盤を提供するが、閉包性や整合性(直接・間接)、非干渉性、クラッシュ耐性といった5つの合理性公理を同時に満たすことが課題だと指摘している。
  • 既存のASPIC$^{\ominus}$やDeductive ASPIC$-$は進展があるものの、アンダーカット(論駁)を伴う状況で、特にcredulous semantics(例:preferred)下では5公理をすべて同時に満たせないという限界がある。
  • 本論文は、Deductive ASPIC$^{\ominus}$という新しい枠組みを提案し、ASPIC$^{\ominus}$のgen-rebuttalsと、Deductive ASPIC$-$のJSBAFsに基づく演繹的サポートを統合し、さらに選好(preferences)を組み込む。
  • 合理性公理5つについて、preferred semanticsの一種の下でDeductive ASPIC$^{\ominus}$がすべてを満たすことを示し、頑健で論理的に健全な構造化論証システムへの研究の道を開くとしている。

Abstract

ASPIC-style structured argumentation frameworks provide a formal basis for reasoning in artificial intelligence by combining internal argument structure with abstract argumentation semantics. A key challenge in these frameworks is ensuring compliance with five critical rationality postulates: closure, direct consistency, indirect consistency, non-interference, and crash-resistance. Recent approaches, including ASPIC^{\ominus} and Deductive ASPIC-, have made significant progress but fall short of meeting all postulates simultaneously under a credulous semantics (e.g. preferred) in the presence of undercuts. This paper introduces Deductive ASPIC^{\ominus}, a novel framework that integrates gen-rebuttals from ASPIC^{\ominus} with the Joint Support Bipolar Argumentation Frameworks (JSBAFs) of Deductive ASPIC-, incorporating preferences. We show that Deductive ASPIC^{\ominus} satisfies all five rationality postulates under a version of preferred semantics. This work opens new avenues for further research on robust and logically sound structured argumentation systems.