論文の概要: Inferring Attack Relations for Gradual Semantics

• arxiv url: http://arxiv.org/abs/2211.16118v1
• Date: Tue, 29 Nov 2022 11:45:27 GMT
• ステータス: 処理完了
• システム内更新日: 2022-11-30 16:13:08.072606
• Title: Inferring Attack Relations for Gradual Semantics
• Title（参考訳）: 直交意味論における攻撃関係の推定
• Authors: Nir Oren and Bruno Yun
• Abstract要約: 段階的意味論は、重み付けされた議論フレームワークを入力として、各引数に対する最終的な受け入れ可能性度を出力する。 我々は、これらの議論に対する一連の攻撃があるかどうかを判断し、これらの許容可能性の度合いを得る。
• 参考スコア（独自算出の注目度）: 5.254093731341154
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A gradual semantics takes a weighted argumentation framework as input and outputs a final acceptability degree for each argument, with different semantics performing the computation in different manners. In this work, we consider the problem of attack inference. That is, given a gradual semantics, a set of arguments with associated initial weights, and the final desirable acceptability degrees associated with each argument, we seek to determine whether there is a set of attacks on those arguments such that we can obtain these acceptability degrees. The main contribution of our work is to demonstrate that the associated decision problem, i.e., whether a set of attacks can exist which allows the final acceptability degrees to occur for given initial weights, is NP-complete for the weighted h-categoriser and cardinality-based semantics, and is polynomial for the weighted max-based semantics, even for the complete version of the problem (where all initial weights and final acceptability degrees are known). We then briefly discuss how this decision problem can be modified to find the attacks themselves and conclude by examining the partial problem where not all initial weights or final acceptability degrees may be known.
• Abstract（参考訳）: 段階的意味論は、重み付き議論フレームワークを入力として、各引数に対する最終的な受容度を出力し、異なる意味論が異なる方法で計算を実行する。 本研究では,攻撃推論の問題について考察する。 すなわち、段階的意味論、関連する初期重み付き引数の集合、および各引数に関連付けられた最終的な許容可能性次数を考えると、これらの引数に対する攻撃の集合が存在するかどうかを判断し、これらの許容可能性次数を得る。 我々の研究の主な貢献は、関連する決定問題、すなわち、与えられた初期重みに対して最終許容度を許容する一連の攻撃が存在するかどうかを証明することであり、重み付きh-カテゴリーと濃度に基づく意味論に対してNP完全であり、問題の完全バージョン(全ての初期重みと最終的な受容度が知られている)であっても、重み付き最大ベース意味論に対して多項式である。 次に,この決定問題を,攻撃自体を見つけるためにどのように修正し,すべての初期重みや最終受容度が分かっているわけではない部分的問題を調べることで結論付ける。

関連論文リスト

• 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)
• Abstract Weighted Based Gradual Semantics in Argumentation Theory [3.2566808526538873]
  段階的意味論と受容可能性度を結びつける4つの重要な問題を導入する。 まず、逆問題を再検討し、議論フレームワークの引数重みを特定して、特定の最終的な受容可能性の度合いを導いた。 第三に、議論の受理度が考慮されるのではなく、選好時に議論の重みが見つかるかどうかを問う。 第4に、この空間に「ギャップ」が存在するかどうかを問う、有効な受容可能性次数の空間の位相を考える。
  論文  参考訳（メタデータ） (2024-01-21T12:22:48Z)
• A Semantic Approach to Decidability in Epistemic Planning (Extended Version) [72.77805489645604]
  我々は決定可能性を達成するために新しい意味論的アプローチを用いる。 具体的には、知識の論理S5$_n$と(知識)可換性と呼ばれる相互作用公理を拡大する。 我々は,本フレームワークが,独立した知識である共通知識の有限的非固定点的特徴を認めていることを証明した。
  論文  参考訳（メタデータ） (2023-07-28T11:26:26Z)
• Admissibility in Strength-based Argumentation: Complexity and Algorithms (Extended Version with Proofs) [1.5828697880068698]
  我々は、適応性に基づく意味論の強度に基づく論証フレームワーク(StrAF)への適応について研究する。 特に文献で定義された強い許容性は望ましい性質、すなわちDungの基本的な補題を満たさないことを示す。 計算(強弱)拡張に対する擬ブール制約の翻訳を提案する。
  論文  参考訳（メタデータ） (2022-07-05T18:42:04Z)
• Analytical Solutions for the Inverse Problem within Gradual Semantics [3.957174470017176]
  本稿では,段階的意味論における逆問題の解法として解析的アプローチを用いる方法を示す。 現在の最先端とは違って、そのようなアプローチは素早く解を見つけることができ、そのことが保証される。
  論文  参考訳（メタデータ） (2022-03-02T15:55:10Z)
• The Inverse Problem for Argumentation Gradual Semantics [8.860629791560198]
  このような意味論のサブクラス、いわゆる重み付き意味論は、引数に対する初期重みのセットを入力として取る。 このような重み付き意味論に対する逆問題を考える。 すなわち、議論の枠組みと望ましい議論のランキングが与えられた場合、特定の意味論が与えられたランキングを生成するような初期重みが存在するかどうかを問う。
  論文  参考訳（メタデータ） (2022-02-01T09:46:23Z)
• A Unified Joint Maximum Mean Discrepancy for Domain Adaptation [73.44809425486767]
  本論文は,最適化が容易なjmmdの統一形式を理論的に導出する。 統合JMMDから、JMMDは分類に有利な特徴ラベル依存を低下させることを示す。 本稿では,その依存を促進する新たなmmd行列を提案し,ラベル分布シフトにロバストな新しいラベルカーネルを考案する。
  論文  参考訳（メタデータ） (2021-01-25T09:46:14Z)
• A Weaker Faithfulness Assumption based on Triple Interactions [89.59955143854556]
  より弱い仮定として, 2$-adjacency faithfulness を提案します。 より弱い仮定の下で適用可能な因果発見のための音方向規則を提案する。
  論文  参考訳（メタデータ） (2020-10-27T13:04:08Z)
• Broadening Label-based Argumentation Semantics with May-Must Scales (May-Must Argumentation) [3.7311680121118336]
  ラベリングに基づくアプローチは、引数の受け入れ可能性ステータスの簡潔で柔軟な決定を可能にする。 より広義のラベルに基づく意味論は,受理性判断の不整合よりも軽度な不確定性を表現するのに有効であることを示す。
  論文  参考訳（メタデータ） (2020-01-16T10:24:13Z)
• Polynomial-Time Exact MAP Inference on Discrete Models with Global Dependencies [83.05591911173332]
  ジャンクションツリーアルゴリズムは、実行時の保証と正確なMAP推論のための最も一般的な解である。 本稿では,ノードのクローン化による新たなグラフ変換手法を提案する。
  論文  参考訳（メタデータ） (2019-12-27T13:30:29Z)
• Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
  我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。 この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。 標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
  論文  参考訳（メタデータ） (2018-03-10T05:31:38Z)

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

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