arXiv論文メモ
新着一覧
econ.TH · 査読状況未確認

シャプレー値の安定な配分は自発的な参加を導けるか

Stable Allocations, Unstable Payment Paths: The Shapley Value and Voluntary Coalition Formation

Tongseok Lim

この論文をやさしく読む

ひとことで言うと

利益の最終的な分け方が安定していても、途中参加したいと思える支払い順序とは限らないことを示します。

何に役立つ?

協力関係を段階的に作る際、最終配分だけでなく参加時点の報酬も設計するための理論です。

この研究の面白いところ

シャープレイ値による最終配分と、加入時の限界貢献を払う経路を切り分けています。連合が大きくなるまで待つ誘因が、凸ゲームでも生じます。

どこまで分かった?

効率的配分を自発的参加の支払いフローで実装できる結果は、正負両方の支払いを認める条件付きです。支払い制限や、参加誘因と連合の安定性の衝突も例示しています。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

シャプレー値のランダム順序による解釈は、最終的な配分と支払いの経路の両方を定める。すなわち、プレイヤーは参加すると、その時点での限界貢献を受け取る。本研究では、プレイヤーがこの経路に自発的に従うかを問う。提携が大きくなるにつれて自身の限界貢献が増えると予想されるなら、プレイヤーは参加を待つことを好むかもしれない。 このことは凸ゲームで緊張関係を生む。シャプレー配分はコアに属するが、加法的ゲームを除くと、それに対応する限界貢献に基づく支払い経路は自発的な参加を支えない。そこで、提携が移行するたびに生じる余剰を分配する支払いフローを導入し、配分と経路を分離する。正負の支払いが許される場合、どの効率的配分も、局所的で予算均衡を満たし、自発的な参加を可能にするフローによって実現できる。シャプレー・フローからの距離を最小化して標準的な実現方法を選び、対称な人数依存ゲームでは問題が大幅に簡単になることを示す。 次に、新規参加者に支払われなかった移行余剰を既存の参加者に均等に分ける、残余の均等分配を考える。このクラスの中で最も近い自発的フローは、配分を内生的に選択する。プレイヤーが2種類の場合、選ばれる配分は、ゲームに依存するシャプレー配分と均等配分のアフィン結合となる。例を通じて、支払い制約の役割と、自発的な参加が提携の安定性と衝突する可能性の両方を示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

The random-order interpretation of the Shapley value specifies both a terminal allocation and a payment path: when a player enters, she receives her marginal contribution at that moment. We ask whether players would voluntarily follow this path. A player may prefer to wait if her marginal contribution is expected to rise as the coalition grows. This creates a tension in convex games. The Shapley allocation belongs to the core, but, except in additive games, the associated marginal-contribution payment path does not support voluntary entry. We separate these two objects by introducing payment flows that divide the surplus created at each coalition transition. Every efficient allocation can be implemented by a local, budget-balanced voluntary flow when signed payments are available. We select a canonical implementation by minimizing the distance from the Shapley flow, and show that the problem simplifies sharply in symmetric cardinality games. We then consider equal residual sharing, under which any transition surplus not paid to the entrant is divided equally among incumbents. The closest voluntary flow in this class selects an allocation endogenously. With two player types, the selected allocation is a game-dependent affine combination of the Shapley and equal-division allocations. Examples show both the role of payment restrictions and a possible conflict between voluntary entry and coalitional stability.

arXiv ID: 2609.20421 / 要約の誤りについて