論文の概要: Coalitional Manipulations and Immunity of the Shapley Value
- arxiv url: http://arxiv.org/abs/2310.20415v1
- Date: Tue, 31 Oct 2023 12:43:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-01 15:22:32.601043
- Title: Coalitional Manipulations and Immunity of the Shapley Value
- Title(参考訳): 連帯操作と共有価値の免疫性
- Authors: Christian Basteck and Frank Huettner
- Abstract要約: 我々は、連立ゲームにおける操作について検討し、連立は会員の総支払額を増やすことを目的としている。
割当規則は、連立が内部的な再配置から利益を得ることができない場合、連立操作に対して無害である。
効率的な割当規則では、実位置耐久性は制約付き余剰性と等価である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: We consider manipulations in the context of coalitional games, where a
coalition aims to increase the total payoff of its members. An allocation rule
is immune to coalitional manipulation if no coalition can benefit from internal
reallocation of worth on the level of its subcoalitions
(reallocation-proofness), and if no coalition benefits from a lower worth while
all else remains the same (weak coalitional monotonicity). Replacing additivity
in Shapley's original characterization by these requirements yields a new
foundation of the Shapley value, i.e., it is the unique efficient and symmetric
allocation rule that awards nothing to a null player and is immune to
coalitional manipulations. We further find that for efficient allocation rules,
reallocation-proofness is equivalent to constrained marginality, a weaker
variant of Young's marginality axiom. Our second characterization improves upon
Young's characterization by weakening the independence requirement intrinsic to
marginality.
- Abstract(参考訳): 我々は,連立制ゲームという文脈において,連立制がメンバーの総報酬を増やすことを目的とした操作を考える。
割当規則は連立の操作に免疫があり、もし連立関係がそのサブコーディションのレベルで価値を内部再配置すること(再配置耐性)を享受できなければ、また連立関係がより低い価値から利益を享受できなければ、他は全て同じ(弱連立の単調性)である。
シャプリーの元々のキャラクタリゼーションの付加性をこれらの要件に置き換えることは、シャプリーの値の新しい基礎、すなわち、無効なプレイヤーに何も与えず、連立操作に無関係である唯一の効率的で対称的な割当規則となる。
さらに,効率的な割当ルールでは,再割当性は,ヤングの割当性公理のより弱い変種である制限限界性と同値であることが判明した。
第2のキャラクタリゼーションは, 限界性に固有の独立要件を弱めることにより, ヤングの特性を向上する。
関連論文リスト
- $\varepsilon$-fractional Core Stability in Hedonic Games [13.576268908412338]
ヘドニックゲーム(Hedonic Games、HG)は、戦略エージェントの連携をモデル化するためのフレームワークである。
我々は、全ての可能な連立の少なくとも$varepsilon$-fractionがコアブロックを形成することができるような、$varepsilon$-fractional core-stabilityの概念を提案する。
具体的には、$varepsilon$-fractional core-stable partitionを返却する効率的なアルゴリズムを設計し、$varepsilon$はエージェント数を指数関数的に減少させる。
論文 参考訳(メタデータ) (2023-11-18T15:30:29Z) - Towards Attributions of Input Variables in a Coalition [22.23671744465488]
我々は,各変数の帰属と連立帰属の対立を説明する新しい帰属法を開発する。
まず、Shapleyの値はAIモデルで符号化されたHarsanyi相互作用の割り当てとして再構成できる。
第2に、相互作用の再調整に基づいて、Shapleyの価値を連立の帰属にまで広げます。
論文 参考訳(メタデータ) (2023-09-23T15:48:35Z) - Trust-Region-Free Policy Optimization for Stochastic Policies [60.52463923712565]
本研究では,政策に対する信頼領域の制約が,基礎となるモノトニック改善の保証を損なうことなく,信頼領域のない制約によって安全に置き換えられることを示す。
我々は,TREFree(Trust-Region-Free Policy Optimization)と呼ばれるアルゴリズムを,信頼領域の制約が不要であるとして明示する。
論文 参考訳(メタデータ) (2023-02-15T23:10:06Z) - Monotonic Improvement Guarantees under Non-stationarity for
Decentralized PPO [66.5384483339413]
我々は,MARL(Multi-Agent Reinforcement Learning)における分散政策の最適化のための新しい単調改善保証を提案する。
本研究では,訓練中のエージェント数に基づいて,独立した比率を限定することにより,信頼領域の制約を原則的に効果的に実施可能であることを示す。
論文 参考訳(メタデータ) (2022-01-31T20:39:48Z) - Robust Allocations with Diversity Constraints [65.3799850959513]
エージェント値の積を最大化するナッシュ福祉規則は,多様性の制約が導入されたとき,一意にロバストな位置にあることを示す。
また, ナッシュ・ウェルズによる保証は, 広く研究されているアロケーション・ルールのクラスにおいて, ほぼ最適であることを示す。
論文 参考訳(メタデータ) (2021-09-30T11:09:31Z) - A Unified Framework for Conservative Exploration [115.7063101600773]
我々は, エージェントに最低限の基準方針の遂行を依頼される保守的制約を条件として, 盗賊と強化学習(RL)について検討する。
本稿では,保守的な盗賊とRLのための統一的な枠組みを提案し,基本方針の運用から得られる必要十分予算を計算することを目的とする。
論文 参考訳(メタデータ) (2021-06-22T11:52:04Z) - Dealing with Non-Stationarity in Multi-Agent Reinforcement Learning via
Trust Region Decomposition [52.06086375833474]
非定常性は多エージェント強化学習における厄介な問題である。
ポリシーシーケンスの定常性を明示的にモデル化するための$delta$-stationarity測定を導入する。
共同政策の分岐を推定するために,メッセージパッシングに基づく信頼領域分解ネットワークを提案する。
論文 参考訳(メタデータ) (2021-02-21T14:46:50Z) - On Singleton Congestion Games with Resilience Against Collusion [0.0]
同一かつコスト関数の増大を伴うシングルトン混雑ゲームのサブクラスについて検討する。
我々の主な貢献は、偏差を弱く改善するための弾力性のある平衡結果の存在を証明する新しいアプローチである。
論文 参考訳(メタデータ) (2020-11-03T15:35:09Z) - On Lower Bounds for Standard and Robust Gaussian Process Bandit
Optimization [55.937424268654645]
有界ノルムを持つ関数のブラックボックス最適化問題に対するアルゴリズム非依存な下界を考える。
本稿では, 単純さ, 汎用性, エラー確率への依存性の向上など, 後悔の下位境界を導出するための新しい証明手法を提案する。
論文 参考訳(メタデータ) (2020-08-20T03:48:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。