Fugu-MT 論文翻訳(概要): Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms

論文の概要: Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms

arxiv url: http://arxiv.org/abs/2507.02582v1
Date: Thu, 03 Jul 2025 12:43:38 GMT
ステータス: 翻訳完了
システム内更新日: 2025-07-04 15:37:16.281259
Title: Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms
Title（参考訳）: 逐次決定過程における応答ギャップと拡散
Authors: Junli Jiang, Pavel Naumov,
Abstract要約: 本稿は, 集団意思決定における責任の2つの重要な特性, 拡散とギャップの計算複雑性について考察する。拡散自由かつギャップフリーな意思決定機構の集合は、それぞれ$Pi$-completeと$Pi_3$-completeである。
参考スコア（独自算出の注目度）: 26.93342141713236
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Responsibility has long been a subject of study in law and philosophy. More recently, it became a focus of AI literature. The article investigates the computational complexity of two important properties of responsibility in collective decision-making: diffusion and gap. It shows that the sets of diffusion-free and gap-free decision-making mechanisms are $\Pi_2$-complete and $\Pi_3$-complete, respectively. At the same time, the intersection of these classes is $\Pi_2$-complete.
Abstract（参考訳）: 責任は長い間、法と哲学の研究の対象であった。最近では、AI文学に焦点が当てられた。本稿は, 集団意思決定における責任の2つの重要な特性, 拡散とギャップの計算複雑性について考察する。拡散自由かつギャップフリーな意思決定機構の集合は、それぞれ$\Pi_2$-complete と $\Pi_3$-complete である。同時に、これらのクラスの交叉は$\Pi_2$-completeである。

関連論文リスト

Diffusion of Responsibility in Collective Decision Making [26.831475621780577]
責任の拡散」とは、複数のエージェントが個々の説明責任を欠く結果に対する責任を共有する状況を指す。本稿では, 集団意思決定機構の文脈において, しばしば望ましくない現象について考察する。
論文参考訳（メタデータ） (2025-06-09T16:54:56Z)
Higher-Order Responsibility [26.93342141713236]
本稿は、高次責任を$d$まで決定することが、責任ギャップを埋めるのに十分であるかどうかを判断する問題について考察する。主な技術的結果は、この問題は$Pi_2d+1$-completeである。
論文参考訳（メタデータ） (2025-06-01T13:22:05Z)
Explaining Decisions in ML Models: a Parameterized Complexity Analysis [26.444020729887782]
本稿では,機械学習(ML)モデルにおける説明問題のパラメータ化複雑性に関する理論的検討を行う。一般的なブラックボックスの知覚とは対照的に、我々は透明な内部機構を持つモデルに焦点を当てている。
論文参考訳（メタデータ） (2024-07-22T16:37:48Z)
Distilling Reasoning Ability from Large Language Models with Adaptive Thinking [54.047761094420174]
思考の微調整(cot-finetuning)の連鎖は、小さな言語モデル(SLM)を特定のタスクに対するパフォーマンス向上の推論能力で実現することを目的としている。既存のコトファインタニング法の多くは事前に考えられたメカニズムを採用しており、SLMは答えを出す前に理性を生成することができる。このメカニズムにより、SLMは複雑な質問を分析して考えることができるが、答えの正しさは論理的に小さな誤りに非常に敏感になる。理性よりも先に回答を生成するための頑健な後思考機構を提案する。
論文参考訳（メタデータ） (2024-04-14T07:19:27Z)
Principal-Agent Reward Shaping in MDPs [50.914110302917756]
主要な問題とは、ある政党が他の政党に代わって行動し、利害対立を引き起こすことである。本研究では,主役とエージェントが異なる報酬関数を持つ2人プレイのスタックゲームについて検討し,エージェントは両プレイヤーに対してMDPポリシーを選択する。この結果は,有限の地平線を持つ木と決定論的決定過程を確立した。
論文参考訳（メタデータ） (2023-12-30T18:30:44Z)
A Semantic Approach to Decidability in Epistemic Planning (Extended Version) [72.77805489645604]
我々は決定可能性を達成するために新しい意味論的アプローチを用いる。具体的には、知識の論理S5$_n$と(知識)可換性と呼ばれる相互作用公理を拡大する。我々は,本フレームワークが,独立した知識である共通知識の有限的非固定点的特徴を認めていることを証明した。
論文参考訳（メタデータ） (2023-07-28T11:26:26Z)
Towards Computationally Efficient Responsibility Attribution in Decentralized Partially Observable MDPs [5.825190876052148]
責任帰属(Responsibility Attribution)は、説明責任のあるマルチエージェント意思決定の鍵となる概念である。エージェントの責任度を効率的に近似するモンテカルロ木探索(MCTS)方式を提案する。シミュレーションベースのテストベッドを用いて,提案アルゴリズムの有効性を実験的に評価した。
論文参考訳（メタデータ） (2023-02-24T14:56:25Z)
Causal Fairness Analysis [68.12191782657437]
意思決定設定における公平性の問題を理解し、モデル化し、潜在的に解決するためのフレームワークを導入します。我々のアプローチの主な洞察は、観測データに存在する格差の定量化と、基礎となる、しばしば観測されていない、因果的なメカニズムの収集を結びつけることである。本研究は,文献中の異なる基準間の関係を整理し,説明するための最初の体系的試みであるフェアネスマップにおいて,本研究の成果を左右するものである。
論文参考訳（メタデータ） (2022-07-23T01:06:34Z)

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