論文の概要: On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation

• arxiv url: http://arxiv.org/abs/2604.22958v1
• Date: Fri, 24 Apr 2026 19:01:57 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-28 17:12:07.070015
• Title: On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation
• Title（参考訳）: 議論における推論に基づく削減のための逆解の存在について
• Authors: Alessio Zaninotto, Bruno Yun, Nir Oren, Srdjan Vesic,
• Abstract要約: 嗜好に基づく議論フレームワーク(PAF)は、Dungの抽象的議論(AAF)へのアプローチを拡張している 我々は、議論グラフ、ラベリング、意味論を入力とし、イエスを出力する PAF 逆問題を考える。 この逆問題は、嗜好の誘惑や説明可能性を含む分野に応用できる。
• 参考スコア（独自算出の注目度）: 3.9373541926236766
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Preference-based argumentation frameworks (PAFs) extend Dung's approach to abstract argumentation (AAFs) by encoding preferences over arguments. Such preferences control the transformation of attacks into defeats, and different approaches to doing so result in different reductions from a PAF to an AAF. In this paper we consider a PAF inverse problem which takes an argumentation graph, a labelling and a semantics as an input, and outputs a ``yes" or ``no" as to whether there is a preference relation between the arguments which can yield the desired labelling. This inverse problem has applications in areas including preference elicitation and explainability. We consider this problem in the context of the four most widely-used preference based reductions under the complete semantics. We show that in most cases, the problem can be answered in polynomial time.
• Abstract（参考訳）: 優先ベースの議論フレームワーク(PAF)は、Dungの抽象的議論(AAF)へのアプローチを拡張し、議論よりも優先性を符号化する。 このような選好は、攻撃を敗北に転換する制御であり、それを行うための異なるアプローチは、その結果、PAFからAFへの異なる還元をもたらす。 本稿では,議論グラフやラベル,セマンティクスを入力として用いた PAF 逆問題について考察し,所望のラベル付けを導出できる引数間に優先関係が存在するかどうかを `yes" あるいは ``no" として出力する。 この逆問題は、嗜好の誘惑や説明可能性を含む分野に応用できる。 この問題は、完全意味論の下で最も広く使われている4つの嗜好に基づく還元の文脈において考察する。 ほとんどの場合、問題は多項式時間で答えられる。

関連論文リスト

• ReGuLaR: Variational Latent Reasoning Guided by Rendered Chain-of-Thought [49.203970812338916]
  明示的な推論連鎖は、かなりの計算冗長性をもたらす。 近年の潜時推論法は、推理過程を潜時空間に圧縮することによりこれを緩和しようとする。 我々はRendered CoT-Guided Variational Latent Reasoning (ReGuLaR)を提案する。
  論文  参考訳（メタデータ） (2026-01-30T17:08:06Z)
• Transform-Augmented GRPO Improves Pass@k [50.3707071191733]
  グループ相対政策最適化(GRPO)は推論を改善するために設計されたが、2つの障害モードによって状況が悪化する。 本稿では,各質問に対して意味論的に等価な変換変種を生成するTA-GRPO(Transform-Augmented GRPO)を提案する。 このプール化された計算は、元の質問が簡単すぎるか難しすぎる場合でも、混合報酬を保証する一方、多様なフレーズのトレーニングは、複数のソリューション戦略を促進する。
  論文  参考訳（メタデータ） (2026-01-30T02:43:29Z)
• Nonconvex Optimization Framework for Group-Sparse Feedback Linear-Quadratic Optimal Control: Non-Penalty Approach [3.585860184121598]
  固定通信(DFT-LQ)を用いた分散線形四元数問題と下位次次次フィードバック問題について検討した。
  論文  参考訳（メタデータ） (2025-07-26T09:50:21Z)
• Reverse Preference Optimization for Complex Instruction Following [61.39734201711077]
  本稿では,Reverse Preference Optimization (RPO) という,シンプルで効果的な手法を提案する。 選択された応答が完璧であることを保証するために、命令内の制約を動的に反転させることで、優先ペアのノイズを緩和する。 RPOはモデルサイズで効果的にスケールし、70B RPOモデルはGPT-4oを超える。
  論文  参考訳（メタデータ） (2025-05-28T09:44:27Z)
• Understanding the Logic of Direct Preference Alignment through Logic [54.272600416107146]
  本稿では,単一モデルと参照モデルに基づくアプローチの選好損失を特徴付ける新しいフォーマリズムを提案する。 そこで我々は,この嗜好学習の形式的視点が,DPA損失景観の大きさと構造の両方に新たな光を当てていることを示す。
  論文  参考訳（メタデータ） (2024-12-23T16:23:13Z)
• Rejection in Abstract Argumentation: Harder Than Acceptance? [18.299322342860513]
  我々は、否定条件(RC)と呼ばれる拡張から引数を推論するための柔軟な条件を考える。 還元AFは非常に表現力が高く、階層の上位層に自然の問題を引き起こす。
  論文  参考訳（メタデータ） (2024-08-20T09:37:04Z)
• Mitigating Misleading Chain-of-Thought Reasoning with Selective Filtering [59.495717939664246]
  大規模言語モデルは、複雑な問題を解くためにチェーン・オブ・ソート(CoT)推論技術を活用することで、顕著な能力を示した。 本稿では,選択フィルタリング推論(SelF-Reasoner)と呼ばれる新しい手法を提案する。 SelF-ReasonerはScienceQA、ECQA、LastLetterタスクに対して、微調整されたT5ベースラインを一貫して改善する。
  論文  参考訳（メタデータ） (2024-03-28T06:28:35Z)
• An Extension-based Approach for Computing and Verifying Preferences in Abstract Argumentation [1.7065454553786665]
  本稿では,抽象的論証システムにおいて,計算と選好の検証のための拡張型アプローチを提案する。 選好集合の計算の複雑さは議論の数で指数関数的であることを示す。 計算された選好を検証(すなわち評価)するための新しいアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-03-26T12:36:11Z)
• Analytical Solutions for the Inverse Problem within Gradual Semantics [3.957174470017176]
  本稿では,段階的意味論における逆問題の解法として解析的アプローチを用いる方法を示す。 現在の最先端とは違って、そのようなアプローチは素早く解を見つけることができ、そのことが保証される。
  論文  参考訳（メタデータ） (2022-03-02T15:55:10Z)

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

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