論文の概要: Diversity of Extensions in Abstract Argumentation

• arxiv url: http://arxiv.org/abs/2605.13332v1
• Date: Wed, 13 May 2026 10:51:41 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-14 23:30:27.991074
• Title: Diversity of Extensions in Abstract Argumentation
• Title（参考訳）: 抽象論における拡張の多様性
• Authors: Johannes K. Fichte, Markus Hecher, Yasir Mahmood, Zhengjun Wang,
• Abstract要約: 対称差に基づく拡張の多様性の概念を導入し、体系的な複雑性分類を提供する。 我々は、議論フレームワーク(AF)がk-diverse拡張を認め、特定の引数をカバーするk-diverse拡張を認め、AFがk-diverse拡張を認める最大kを計算するかどうかを検討する。
• 参考スコア（独自算出の注目度）: 19.79760019224408
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Argumentation is an important topic of AI for modelling and reasoning about arguments. In abstract argumentation, we consider directed graphs, so-called argumentation frameworks (AF), that express conflicts between arguments. The semantics is defined by the notion of extensions, which are sets of arguments that satisfy particular relationship conditions in the AF. Usually, standard reasoning in argumentation do not reveal how far apart extensions are. We introduce a quantitative notion of diversity of extensions based on the symmetric difference and provide a systematic complexity classification. Intuitively, diversity captures whether extensions of a framework (accepted viewpoints) differ only marginally or represent fundamentally incompatible sets of arguments. We study whether an AF admits k-diverse extensions, admits k-diverse extensions covering specific arguments, and to compute the largest k for which an AF admits k-diverse extensions. We outline a prototype and provide an evaluation for computing diversity levels.
• Abstract（参考訳）: 論証は、議論のモデル化と推論において、AIの重要なトピックである。 抽象的な議論では、議論間の対立を表現する有向グラフ、いわゆる議論フレームワーク(AF)を考察する。 意味論は拡張の概念によって定義され、これは AF 内の特定の関係条件を満たす引数の集合である。 通常、議論における標準的な推論は、拡張がどれくらい離れているかを明らかにしない。 我々は、対称差に基づく拡張の多様性の定量的概念を導入し、体系的な複雑性分類を提供する。 直観的には、多様性はフレームワークの拡張(受容される視点)がわずかに異なるか、あるいは基本的に非互換な議論の集合を表すかを捉えている。 我々は AF が k-次拡大を認め、特定の引数をカバーする k-次拡張を認め、また AF が k-次拡張を認める最大 k を計算するかを検討する。 本稿では,プロトタイプの概要と多様性評価について述べる。

関連論文リスト

• SAD: A Large-Scale Strategic Argumentative Dialogue Dataset [60.33125467375306]
  実際には、議論はしばしばマルチターン対話として実現される。 大規模なtextbfStrategic textbfArgumentative textbfDialogue データセットは,392,822例からなる。
  論文  参考訳（メタデータ） (2026-01-12T11:11:37Z)
• On the Complexity of the Grounded Semantics for Infinite Argumentation Frameworks [0.0]
  数学的論理学、特に計算可能性と集合論の手法を用いて、基底拡張を解析する。 この固定点を見つけるには、無限反復が必要である。 このことは、基底拡張が時間計算可能である有限の場合と顕著な区別を示している。
  論文  参考訳（メタデータ） (2025-11-27T12:13:30Z)
• Facets in Argumentation: A Formal Approach to Argument Significance [18.218298349840023]
  議論は、議論のモデル化と推論のための人工知能(AI)の中心的なサブ領域である。 意思決定と列挙の推論のための新しい概念(顔)を導入する。 複雑さについて検討し、ファセットを含むタスクが拡張を数えるのよりもはるかに容易であることを示す。
  論文  参考訳（メタデータ） (2025-05-16T08:29:38Z)
• Extension-ranking Semantics for Abstract Argumentation Preprint [24.452744968366105]
  本稿では,Dungの拡張セマンティクスを拡張階級セマンティクスとして一般化する。 拡張階調のセマンティクスを評価するために、よく理解された拡張階調のセマンティクスが満足すべき原則をいくつか紹介する。
  論文  参考訳（メタデータ） (2025-04-30T14:19:42Z)
• Rejection in Abstract Argumentation: Harder Than Acceptance? [18.299322342860513]
  我々は、否定条件(RC)と呼ばれる拡張から引数を推論するための柔軟な条件を考える。 還元AFは非常に表現力が高く、階層の上位層に自然の問題を引き起こす。
  論文  参考訳（メタデータ） (2024-08-20T09:37:04Z)
• A Unifying Framework for Learning Argumentation Semantics [47.84663434179473]
  Inductive Logic Programmingアプローチを用いて、抽象的および構造化された議論フレームワークのアクセシビリティセマンティクスを解釈可能な方法で学習する新しいフレームワークを提案する。 提案手法は既存の議論解法よりも優れており,フォーマルな議論や人間と機械の対話の領域において,新たな研究の方向性が開けることになる。
  論文  参考訳（メタデータ） (2023-10-18T20:18:05Z)
• A Semantic Approach to Decidability in Epistemic Planning (Extended Version) [72.77805489645604]
  我々は決定可能性を達成するために新しい意味論的アプローチを用いる。 具体的には、知識の論理S5$_n$と(知識)可換性と呼ばれる相互作用公理を拡大する。 我々は,本フレームワークが,独立した知識である共通知識の有限的非固定点的特徴を認めていることを証明した。
  論文  参考訳（メタデータ） (2023-07-28T11:26:26Z)
• On the preferred extensions of argumentation frameworks: bijections with naive sets [0.2580765958706853]
  議論の枠組みが否定的かつ客観的な場合を考える。 境界内を持つフレームワークに対しては、トラクタブルであることを示します。
  論文  参考訳（メタデータ） (2022-02-11T08:42:55Z)
• A Formalisation of Abstract Argumentation in Higher-Order Logic [77.34726150561087]
  本稿では,古典的高階論理へのエンコーディングに基づく抽象的議論フレームワークの表現手法を提案する。 対話型および自動推論ツールを用いた抽象的議論フレームワークのコンピュータ支援評価のための一様フレームワークを提供する。
  論文  参考訳（メタデータ） (2021-10-18T10:45:59Z)
• Variational Causal Networks: Approximate Bayesian Inference over Causal Structures [132.74509389517203]
  離散DAG空間上の自己回帰分布をモデル化したパラメトリック変分族を導入する。 実験では,提案した変分後部が真の後部を良好に近似できることを示した。
  論文  参考訳（メタデータ） (2021-06-14T17:52:49Z)
• Exploring Discourse Structures for Argument Impact Classification [48.909640432326654]
  本稿では、文脈経路に沿った2つの議論間の談話関係が、議論の説得力を特定する上で不可欠な要素であることを実証的に示す。 本研究では,文レベルの構造情報を大規模言語モデルから派生した文脈的特徴に注入・融合するDisCOCを提案する。
  論文  参考訳（メタデータ） (2021-06-02T06:49:19Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。