論文の概要: Chore Cutting: Envy and Truth
- arxiv url: http://arxiv.org/abs/2301.09306v1
- Date: Mon, 23 Jan 2023 08:04:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 14:01:48.516444
- Title: Chore Cutting: Envy and Truth
- Title(参考訳): Chore Cutting: 好奇心と真実
- Authors: Mohammad Azharuddin Sanpui
- Abstract要約: 我々は、より優れたアロケーションを得るために、自分の個人情報を操作できる戦略エージェントと、分割可能な悪いリソースの公平な分割について研究する。
連関されたシナリオには決定論的真理なうらやましなメカニズムが存在しないことを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the fair division of divisible bad resources with strategic agents
who can manipulate their private information to get a better allocation. Within
certain constraints, we are particularly interested in whether truthful
envy-free mechanisms exist over piecewise-constant valuations. We demonstrate
that no deterministic truthful envy-free mechanism can exist in the
connected-piece scenario, and the same impossibility result occurs for hungry
agents. We also show that no deterministic, truthful dictatorship mechanism can
satisfy the envy-free criterion, and the same result remains true for
non-wasteful constraints rather than dictatorship. We further address several
related problems and directions.
- Abstract(参考訳): 我々は,個人の情報を操作し,より優れたアロケーションを得る戦略エージェントと,細分化可能な悪質な資源の公平な分割について検討する。
特定の制約の中で、私たちは、分断的な評価よりも、真理的な妬みのないメカニズムが存在するかどうかに特に関心を持っています。
本研究は,コネクテッド・ピース・シナリオにおいて,決定論的に真理的なエンビー・フリーなメカニズムが存在しないことを実証する。
また, 決定論的かつ真正な独裁機構が, 無情な基準を満たすことは不可能であり, 独裁よりも非無駄な制約にも同じ結果が当てはまることを示す。
さらに、いくつかの関連する問題や方向性に対処する。
関連論文リスト
- Harm Ratio: A Novel and Versatile Fairness Criterion [27.18270261374462]
好奇心は公平な分業研究の基盤となっている。
本研究では, 新たな公正度基準, 個人に対する有害度比を提案する。
私たちの基準は、重要な意思決定アルゴリズムを区別するのに十分強力です。
論文 参考訳(メタデータ) (2024-10-03T20:36:05Z) - Aggregating Credences into Beliefs: Agenda Conditions for Impossibility
Results [0.0]
その結果,経路接続性と偶発性はオリガルキ結果の正確なアジェンダ条件であることがわかった。
本稿では,これらの新たな知見を,判断集約と信念のバイナライゼーションにおける既存のアジェンダ理論的評価定理と比較する。
論文 参考訳(メタデータ) (2023-07-11T07:15:11Z) - Unifying different notions of quantum incompatibility into a strict
hierarchy of resource theories of communication [60.18814584837969]
我々は、POVM、チャネル、機器の非互換性の異なる概念を統一するq-compatibilityの概念を導入する。
我々は、情報理論資源の観点から、各非互換性の概念が何を構成しているかを正確に特定することができる。
論文 参考訳(メタデータ) (2022-11-16T21:33:31Z) - Indecision Trees: Learning Argument-Based Reasoning under Quantified
Uncertainty [0.0]
本稿では,不確実性の下で学習する決定木の改良である不確定木を紹介する。
可能なラベルに対して堅牢な分布を提供し、他の推論システムで使用する論理的引数の集合に分解することができる。
論文 参考訳(メタデータ) (2022-06-23T12:33:20Z) - Towards Rigorous Interpretations: a Formalisation of Feature Attribution [6.905391624417595]
リラックスした機能依存の概念に基づいた機能選択/属性の形式化を提案する。
合成データセットのアーストルースアトリビューションを計算することで、最適化された場合でも、提案された特性を検証し、間違ったソリューションを提供することに失敗する人もいます。
論文 参考訳(メタデータ) (2021-04-26T10:04:44Z) - Where and What? Examining Interpretable Disentangled Representations [96.32813624341833]
解釈可能なバリエーションの獲得は、長い間、絡み合い学習の目標の1つだった。
独立性の仮定と異なり、解釈性は教師なしの設定での絡み合いを促進するために使われることは滅多にない。
本論文では, 解釈対象と解釈対象の2つの質問について検討し, 離散表現の解釈可能性を検討する。
論文 参考訳(メタデータ) (2021-04-07T11:22:02Z) - Leveraging Unlabeled Data for Entity-Relation Extraction through
Probabilistic Constraint Satisfaction [54.06292969184476]
シンボリックドメイン知識の存在下でのエンティティ関係抽出の問題を研究する。
本手法では,論理文の正確な意味を捉える意味的損失を用いる。
低データ体制に焦点をあてて、セマンティックな損失がベースラインをはるかに上回ることを示す。
論文 参考訳(メタデータ) (2021-03-20T00:16:29Z) - Learning Strategies in Decentralized Matching Markets under Uncertain
Preferences [91.3755431537592]
エージェントの選好が不明な場合,共有資源の不足の設定における意思決定の問題について検討する。
我々のアプローチは、再生されたカーネルヒルベルト空間における好みの表現に基づいている。
エージェントの期待した利益を最大化する最適な戦略を導出する。
論文 参考訳(メタデータ) (2020-10-29T03:08:22Z) - A Weaker Faithfulness Assumption based on Triple Interactions [89.59955143854556]
より弱い仮定として, 2$-adjacency faithfulness を提案します。
より弱い仮定の下で適用可能な因果発見のための音方向規則を提案する。
論文 参考訳(メタデータ) (2020-10-27T13:04:08Z) - Fairness Under Feature Exemptions: Counterfactual and Observational
Measures [34.5472206536785]
本稿では,2つの成分に相違点を分解する情報理論を提案する。
非例外成分は、臨界特徴によって説明できない部分を定量化し、例外成分は残りの格差を定量化する。
非免除格差を減らしながら、モデルを監査/トレーニングする方法を示すケーススタディを実行します。
論文 参考訳(メタデータ) (2020-06-14T19:14:00Z) - Distributing entanglement with separable states: assessment of encoding
and decoding imperfections [55.41644538483948]
絡み合いは、常に関連する他のシステムと分離可能なキャリアを使って分散することができる。
不完全なユニタリ相互作用と協調して作用する不整合力学の影響を考察する。
絡み合いの利得は、相当な単元誤差があっても可能であることを示す。
論文 参考訳(メタデータ) (2020-02-11T15:25:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。