[论文解读] Well-Founded Argumentation Semantics for Extended Logic Programming

Ralf Schweimeier, Michael Schroeder|ArXiv.org|Jul 10, 2002

Multi-Agent Systems and Negotiation参考文献 8被引用 3

一句话总结

本文為帶顯式否定的擴展邏輯程式提出了一個基於充分根據的論證語義，並證明其與帶顯式否定的穩妥語義（WFSX）等價。本文建立了一個基於攻擊類型（削弱與反駁）的論證語義分類一般框架，定義了基於對話樹的辯證證明理論，並表明 WFSX 中成功的 T-樹恰好對應於可證明的 u/a-合理化論證。

ABSTRACT

This paper defines an argumentation semantics for extended logic programming and shows its equivalence to the well-founded semantics with explicit negation. We set up a general framework in which we extensively compare this semantics to other argumentation semantics, including those of Dung, and Prakken and Sartor. We present a general dialectical proof theory for these argumentation semantics.

研究动机与目标

• 定義帶顯式否定的擴展邏輯程式之最小不動點論證語義，使其與帶顯式否定的穩妥語義（WFSX）等價。
• 建立一個基於不同攻擊概念（削弱與反駁）的論證語義分類一般框架。
• 將所提出的語義與現有框架（包括 Dung 及 Prakken 和 Sartor 的論證語義）進行比較。
• 基於對話樹發展一種辯證證明理論，適用於所引入的論證語義。
• 證明該辯證證明理論相對於不動點語義的正確性與完整性。

提出的方法

• 將擴展邏輯程式中的論證定義為規則的有限序列，其結論由假設（預設文字）推導得出。
• 引入兩種攻擊類型：削弱（針對假設）與反駁（針對結論），構成論證框架的基礎。
• 透過一個由合理化論證組成的格結構，提出論證語義的層次結構，其參數由主張者與反對者所使用的攻擊類型決定。
• 定義 $x/y$-對話樹，其中主張者使用攻擊類型 $y$ 進行防禦，反對者使用 $x$ 進行攻擊，勝利的樹表示合理化論證。
• 利用超限歸納法建立辯證證明理論，以證明 $x/y$-對話樹相對於不動點語義的正確性與完整性。
• 透過證明 WFSX 中成功的 T-樹恰好對應於勝利的 $u/a$-對話樹，證明 $u/a$-合理化語義與 WFSX 的等價性。

实验结果

研究问题

• RQ1 能否為擴展邏輯程式定義一個與帶顯式否定的穩妥語義（WFSX）等價的穩妥論證語義？
• RQ2 不同組合的攻擊類型（削弱與反駁）如何影響擴展邏輯程式中產生的論證語義？
• RQ3 是否存在一種辯證證明理論，其對於所提出的論證語義而言是正確且完整的？
• RQ4 所提出的 $u/a$-合理化語義與現有的論證語義（如 Dung 及 Prakken 和 Sartor 的語義）有何關係？
• RQ5 WFSX 中的 T-樹證明過程能否與論證的辯證證明系統正式連結？

主要发现

• 所提出的 $u/a$-合理化論證語義與帶顯式否定的穩妥語義（WFSX）在形式上等價。
• 論證語義的層次結構滿足 $J_{Dung} \subseteq J_{PS} \subseteq J_{u/a} = \text{WFSX}$，顯示其合理化能力逐漸增強。
• 基於 $x/y$-對話樹的辯證證明理論，相對於對應的不動點語義而言，具有正確性與完整性。
• WFSX 中成功的 T-樹在形式上等價於勝利的 $u/a$-對話樹，確立了證明論與模型論方法之間的直接連結。
• $u/a$-對話樹系統正確捕捉了穩妥語義，為 WFSX 提供了辯證基礎。
• 該框架允許根據攻擊類型系統性地比較論證語義，進而實現對不同推理行為的分類與分析。