論文の概要: When Stable and Preferred Semantics Agree: A Path-Based Approach
- arxiv url: http://arxiv.org/abs/2610.30176v1
- Date: Mon, 19 Oct 2026 05:23:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-24 02:08:44.075677
- Title: When Stable and Preferred Semantics Agree: A Path-Based Approach
- Title(参考訳): 安定なセマンティックスと優先されたセマンティックス:パスに基づくアプローチ
- Abstract要約: 議論の枠組みに好意的・安定的な意味論が一致する構造条件について検討する。
我々は、意味的合意のための一般的なパスベースの基準を確立し、それをいくつかのパスのクラスでインスタンス化する。
我々の結果は、有限かつ無限の議論フレームワークにも適用され、有限の場合における単純化された定式化を認め、また、安定拡張の存在に対して十分な条件を与える。
- 参考スコア(独自算出の注目度): 3.1137403061450732
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate structural conditions under which preferred and stable semantics agree in abstract argumentation frameworks. Our approach is based on suitably chosen sets of paths in the attack graph and binary relations induced by them. We establish a general path-based criterion for semantic agreement and instantiate it with several classes of paths, obtaining sufficient conditions expressed in terms of well-foundedness of the corresponding relations. The resulting conditions strictly generalize two principal structural criteria for preferred and stable agreement in the literature: Dung's limited controversiality condition and the SCC-symmetry condition. In particular, Dung's result is recovered as a special case by taking the relevant path set to be the set of even paths. We further introduce two infinite sequences of path sets, each yielding a family of agreement conditions. For the first sequence, a Collapse Theorem reduces the infinitely many associated well-foundedness conditions to three essentially distinct ones, whereas the second sequence gives rise to genuinely distinct conditions with no analogous collapse. Our results apply to both finite and infinite argumentation frameworks, admit simplified formulations in the finite case, and also yield sufficient conditions for the existence of stable extensions.
- Abstract(参考訳): 本稿では,抽象的な議論の枠組みに好意的かつ安定的な意味論が一致する構造条件について検討する。
提案手法は,攻撃グラフ内の経路と,それらによって誘導される二項関係を適切に選択する。
我々は、意味的合意のための一般的な経路に基づく基準を確立し、それをいくつかの経路のクラスでインスタンス化し、対応する関係の十分な基礎性の観点から表現された十分な条件を得る。
結果の条件は、Dungの限定的な議論条件とSCC対称性条件の2つの主要な構造基準を厳密に一般化する。
特に、Dungの結果は、偶数経路の集合となるような関連する経路を取ることで、特別なケースとして回収される。
さらに、経路集合の無限列を2つ導入し、それぞれが合意条件の族を生成する。
第1の列について、コラプス定理は無限に多くの関連した良質な条件を本質的に3つに減らし、一方第2の列は、類似の崩壊のない真に異なる条件を生じさせる。
我々の結果は、有限かつ無限の議論フレームワークにも適用され、有限の場合における単純化された定式化を認め、また、安定拡張の存在に対して十分な条件を与える。
関連論文リスト
- Evidential-Based Higher-Order Set Argumentation Framework [2.7020803130322117]
EHSAF(Evidential-based Higher-Order Set Argumentation Framework)
EHSAFのための2つの完全なセマンティクスを開発する。
我々は彼らの同値性を支持非循環で証明する。
論文 参考訳(メタデータ) (2026-08-28T01:46:39Z) - Fixed points in de Finetti hierarchies [0.0]
実現可能な状態が量子チャネルの固定点に制約されるようなデ・フィネッティ階層について検討する。
我々は、$Oleft(sqrtlog n/nright)$ convergence を持つ両側拡張定理を含むいくつかのデ・フィネッティの定理を導出する。
シュル=ワイル双対性とゲルファント=ツェトリンをエクスプロットすることにより、固定された局所次元に対して1/$の時間で、良好な分離可能な内部近似を生成するラウンドリングスキームを実装できることが示される。
論文 参考訳(メタデータ) (2026-07-26T14:35:48Z) - Greedy Coordinate Diffusion: Effective and Semantically Coherent Adversarial Attacks via Diffusion Guidance [48.34904668359272]
大規模言語モデルに対するアドリアック攻撃は、広範な研究にもかかわらず、実用的影響が限られている。
本稿では,Greedy Coordinate Diffusion(GCD)について紹介する。
GCDは、敵の本来の意図に低い難易度と高い意味的固執を維持している。
論文 参考訳(メタデータ) (2026-06-14T01:18:53Z) - Order-Sensitive Sequential Interventions on Ideal Lattices [0.0]
前提条件下での逐次介入について検討する。
この設定では、許容される介入列は有限の前提条件列の理想格子の経路である。
我々は、この状態空間における順序感度の正確な局所的-局所的理論を与える。
論文 参考訳(メタデータ) (2026-04-29T09:29:10Z) - On the Structural Non-Preservation of Epistemic Behaviour under Policy Transformation [51.56484100374058]
このような情報条件の相互作用パターンを振る舞い依存として定式化する。
これにより、$$-behavioural equivalenceというプローブ相対的な概念と、政治内行動距離が導かれる。
その結果、共通政策変換の下でプローブ条件の挙動分離が保存されない構造条件が明らかになった。
論文 参考訳(メタデータ) (2026-02-24T22:55:21Z) - Multivariate Conformal Prediction via Conformalized Gaussian Scoring [44.99833362998488]
条件密度 $mathbbP_Y|X$ を推定し、そのレベルセットを共形化する。
出力値が不足した共形集合を構築し、$Y$に関する部分的な情報として共形集合を洗練し、出力空間の変換に関する共形集合を構築する方法を示す。
論文 参考訳(メタデータ) (2025-07-28T15:55:29Z) - On the near-optimality of betting confidence sets for bounded means [42.460619457560334]
信頼性区間(CI)を定義するための代替ベッティングベースのアプローチが,古典的手法よりも経験的に優れていることを示す。
特定の逆情報投影の観点でCI/CSを構築する方法によって達成可能な最小幅を特徴付ける2つの下位境界を確立する。
これらの結果から、ベッティングCI(およびCS)は、既存の最先端のEB-CI(および)レギュレーションよりも強力な理論的保証を認めることが示唆された。
論文 参考訳(メタデータ) (2023-10-02T18:42:23Z) - A probabilistic analysis of selected notions of iterated conditioning
under coherence [0.0]
デ・フィネッティの条件付き概念は3つの値を持つ対象であり、賭けの枠組みにおける条件付き乱数量であると考えている。
複素確率定理やその他の基本的な性質がこれらの対象によって保存されないことを示す。
すべての基本特性は, 主に Gilio と Sanfilippo によって開発された反復条件によってのみ満たされる。
論文 参考訳(メタデータ) (2023-08-20T18:48:37Z) - Detecting continuous variable entanglement in phase space with the
$Q$-distribution [0.0]
本稿では,Husimi $Q$-distributionに基づく連続変数絡み合い基準のクラスを証明する。
コンケーブ関数の集合を最適化する可能性の根源となる一般化について論じる。
論文 参考訳(メタデータ) (2022-11-30T17:01:24Z) - DAGs with No Fears: A Closer Look at Continuous Optimization for
Learning Bayesian Networks [45.3591788771536]
我々はベイズネットワーク学習のためのNOTEARSという連続最適化フレームワークを再検討する。
本論文では,NOTEARSに対するKarush-Kuhn-Tucker最適条件は,自明な場合を除いて満足できないことを示す。
ローカル検索の組み合わせは、元のNOTEARSよりも正確かつ効率的である。
論文 参考訳(メタデータ) (2020-10-18T22:59:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。