シャプレー値

協力ゲーム理論においてシャプレー値とは、協力したプレイヤーのグループ間で総利益または総費用を公平に分配するための方法(解決概念)である。例えば、各メンバーの貢献度が異なるチームプロジェクトにおいて、シャプレー値は各メンバーがどの程度の功績または責任を負わされるべきかを判断する方法を提供する。この値は、1951年にこの概念を提唱し、2012年にノーベル経済学賞を受賞したロイド・シャプレーにちなんで名付けられた。 [1] [2]

シャプレー値は、各プレイヤーが他のプレイヤーのあらゆる可能な組み合わせに参加した場合に全体の結果がどれだけ変化するかを考慮し、それらの変化を平均化することで、各プレイヤーの貢献度を決定します。本質的には、すべての可能な連合における各プレイヤーの平均限界貢献度を計算します。[3] [4]これは、効率性、対称性、加法性、そしてダミープレイヤー(またはヌルプレイヤー)特性[5]という4つの基本的な特性を満たす唯一の解であり、これらは公平な分配を定義するものとして広く受け入れられています。

この手法は、ビジネスパートナーシップにおける利益の分配から機械学習における特徴の重要性の理解まで、多くの分野で使用されています

2012年のロイド・シャプレー

意味

プレイヤーが協力(連合を形成)してタスクを達成することで、特定の報酬を獲得できる状況があるとします。このような状況はしばしば連合ゲームと呼ばれます。連合(プレイヤーの集合)の場合、利得関数または価値関数は、そのメンバーが協力することで得られる利得の総和として定義されます

シャプレー値は、連合によって創出された価値をその構成員間で分配する方法の一つである。これは、特定の望ましい特性(以下に列挙する)を備えた唯一の分配であるという意味で「公平な」分配である。シャプレー値[6]によれば、連合ゲームにおいてプレイヤーに与えられる金額

ここではプレイヤーの総数であり、その和はプレイヤー を含まないのすべての部分集合(空集合を含む)に及びます。また、 は二項係数 であることにも注意してくださいこの式は次のように解釈できます。連合が一度に1人のアクターによって形成され、各アクターが公正な補償として貢献を要求すると仮定します。そして、各アクターについて、連合が形成される 可能性のある様々な順列における貢献の平均をとります。

シャプレー値の代替となる同等の式は次のとおりです。

ここで、合計はプレイヤーのすべての順序にわたっており、 は順序 が先行するプレイヤーの集合です

相乗効果の観点から

シャプレー値の相乗効果を示すベン図
シャプレー値に合計されるシナジーの分割のベン図

特性関数から、各プレーヤーグループが提供するシナジーハルサニ配当)を計算することができる。シナジーは、以下の式で表される 唯一の関数である。

プレイヤーの任意のサブセットについて。言い換えれば、連合の「総価値」は、プレイヤーの可能なサブセットそれぞれのシナジー効果を合計することで得られる

特性関数が与えられた場合、相乗効果関数は次のように計算される。

包含排他原理を用いる。言い換えれば、連合の相乗効果は、その部分集合によってはまだ説明されていない値である。

シャプレー値は相乗効果関数によって次のように与えられる[7] [8]

ここで、合計はプレイヤーを含むのすべてのサブセットにわたります

これは次のように解釈できる。

言い換えれば、各連合の相乗効果はすべてのメンバー間で均等に分配されます。

これはベン図で視覚的に解釈できます。上記の最初の例の図では、各地域に該当する連合のシナジーボーナスがラベル付けされています。連合によって生み出される総価値は、それを構成するサブ連合のシナジーボーナスの合計です。この例では、「あなた」と「エマ」というラベルの付いたプレイヤーの連合は、それぞれ と ドルの利益と比較して、 ドルの利益を生み出しますシナジーは、2番目の図に示されているように、そのシナジーに貢献するサブ連合の各メンバー間で均等に分配されます。

ビジネス例

ある事業を簡略化して考えてみましょう。事業主oは、彼なしでは利益は得られないという意味で、重要な資本を提供します。m人の労働者w 1 ,..., w mがおり、それぞれが総利益にpの貢献をしています。

この連合ゲームの価値関数は

この連合ゲームのシャプレー値を計算すると、⁠mp/2オーナーとp/2m人の労働者それぞれに対して

これはシナジーの観点から理解できます。シナジー機能とは

したがって、相乗効果を生み出す唯一の連合は、所有者と個々の労働者の間の 1 対 1 の連合です。

上の式をシャプレー値に適用して計算する と、

そして

この結果は、全注文を平均化する観点からも理解できます。ある労働者は、注文の半数においてオーナーより後に連合に参加し(したがってpを寄付します)、参加時の平均寄付額は となります。オーナーが参加する時点では、平均して労働者の半数が既に参加しているため、参加時のオーナーの平均寄付額は となります

グローブゲーム

グローブゲームは、プレイヤーが左手と右手のグローブを持ち、ペアを組むことを目的とした連合ゲームです。

プレーヤー 1 と 2 は右手用グローブを持ち、プレーヤー 3 は左手用グローブを持っています。

この連合ゲームの価値関数は

シャプレー値の計算式は

ここで、Rはプレイヤーの順序であり、は順序Rにおいてiに先行するN内のプレイヤーの集合です

次の表は、プレーヤー 1 の限界貢献を示しています。

観察する

対称性の議論により、

効率公理により、すべてのシャプレー値の合計は1に等しくなり、これは

プロパティ

シャプレー値には多くの望ましい特性がある。特に、効率性、対称性、直線性、そしてヌルプレイヤー(またはダミープレイヤー)という4つの特性を満たす唯一の支払いルールであることは注目に値する。[5]シャプレー値の詳細な特徴については、 [9] : 147–156を 参照。

効率

すべてのエージェントのシャプレー値の合計は大連合の値に等しくなり、すべての利益がエージェント間で分配されます。

証拠

は伸縮和であり、異なる順序付けが存在するためである

対称

が、次の意味で同等である2人のアクターであるとする。

もも含まない の任意部分集合に対して、 となります

このプロパティは、同等の扱いとも呼ばれます。

直線性

利得関数とによって記述される 2 つの連合ゲームを組み合わせると分配される利得は、から導出される利得と、から導出される利得に対応します

の任意の数 について。また、任意の実数について

のあらゆる について

ヌルプレイヤー

ゲームにおけるヌルプレイヤーのシャプレー値はゼロです。を含まないすべての連合においてプレイヤーヌルです

スタンドアロンテスト

が部分加法集合関数、すなわちある場合、各エージェントに対して次のようになります

同様に、が超加法集合関数、すなわちある場合、各エージェントに対して次のようになります

したがって、協力がプラスの相乗効果を持つ場合、すべてのエージェントは(弱く)利益を得、マイナスの相乗効果を持つ場合、すべてのエージェントは(弱く)損失を被る。[9] :147–156 

匿名

とが2人のエージェントであり、がの役割が入れ替わっていることを除いて と同一の利得関数である場合、 となります。これは、エージェントのラベル付けが利得の割り当てに影響を与えないことを意味します。

限界主義

シャプレー値は、プレーヤーの限界貢献のみを引数として使用する関数として定義できます。

オーマン・シャプレー値

1974年の著書で、ロイド・シャプレーロバート・オーマンはシャプレー値の概念を(非原子 測度に関して定義された)無限ゲームに拡張し、対角線の公式を作成した。[10]これは後にジャン=フランソワ・メルテンスアブラハム・ネイマンによって拡張された

上で見たように、n人ゲームの価値は、各プレイヤーに、全プレイヤーをランダムに並べた上で、そのプレイヤーより前にいるプレイヤーの連合の価値への貢献度の期待値と関連付けられます。プレイヤーの数が多く、各プレイヤーが小さな役割しか果たしていない場合、特定のプレイヤーより前にいる全プレイヤーの集合は、経験的に全プレイヤーの良いサンプルと考えられます。そして、ある微小プレイヤーdsの価値は、全プレイヤーの「完全な」サンプルの価値に対する「そのプレイヤーの」貢献度として定義されます。

象徴的に言えば、vが各連合cとその価値を関連付ける連合価値関数であり、各連合cが一般性を失うことなくすべてのプレイヤーの測定可能な集合Iの測定可能な部分集合であると仮定すると、ゲームにおける無限小プレイヤーdsの価値は

ここで、tIは全プレイヤー集合Iの完全サンプルであり、全プレイヤーのtの割合を含む。そして、 dsがtIに加わった後に得られる連合である。これは対角線の公式のヒューリスティックな形である。[10]

価値関数に何らかの正則性があると仮定すると、例えば、v がIμ密度関数cの特性関数 非原子測度の微分可能関数として表せると 仮定する。このような条件下では、

密度を階段関数で近似し、密度関数の各レベルの 割合tを維持することで、

対角線公式は、オーマンとシャプレー(1974)によって開発された形をとる。

上記のμ はベクトル値にすることができます(関数が定義され、 μの範囲で微分可能である限り、上記の式は意味をなします)。

上記の議論では、測定値に原子が含まれている場合は当てはまらなくなります。これが、対角線の公式が主に非原子ゲームに適用される理由です。

関数fが微分不可能になった場合、この対角線公式を拡張するために2つのアプローチが採用されました。メルテンスは元の公式に戻り、積分の後に微分をとることで平滑化効果を利用しました。ネイマンは異なるアプローチを採用しました。メルテンス(1980)のメルテンスアプローチの基本的な応用に戻ると、次のようになります。[11]

これは例えば多数決ゲームに有効ですが、元の対角公式は直接使用できません。Mertensは、シャプレー値が不変となるべき対称性を特定し、それらの対称性を平均化することで、上記の微分演算と平均を交換できる平滑化効果をさらに生み出すことで、これをさらに拡張しました。[12]非原子値に関する概説は、Neyman (2002) [13]に記載されています。

連合への一般化

シャプレー値は個々のエージェントにのみ価値を割り当てる。これはエージェントのグループCに適用できるように一般化されている[14] 。

上記の相乗効果機能の観点から見ると、これは[7] [8]と読める。

ここで、合計はを含むのすべての部分集合にわたります

この式は、連合が単一のプレーヤーとして扱われる場合、連合のシャプレー値は単一のプレーヤーの標準シャプレー値として考えるべきであるという解釈を示唆しています。

ある選手が他の選手にとって持つ価値

シャプレー値はハウスケンとマティアス[15]によって値の行列に 分解された。

それぞれの値はプレイヤーからプレイヤーへの価値を表す。この行列は

つまり、ゲーム全体に対するプレイヤーの価値は、すべての個々のプレイヤーに対するそのプレイヤーの価値の合計です。

上記で定義した相乗効果の観点から言えば、

ここで、合計は、およびを含む のすべての部分集合わたります

これは、プレイヤーとを含むすべてのサブセットの合計として解釈できます各サブセットについて、

  • そのサブセットの相乗効果を得る
  • それを部分集合内のプレイヤー数で割る。これを、プレイヤーがこの連合から得る剰余価値と解釈する。
  • これをさらに割って、プレイヤーの値のうちプレイヤーに帰属する部分を取得します。

言い換えれば、各連合の相乗効果の価値はその連合内のすべてのプレイヤーのペアの間で均等に分割され、 に余剰が生成されます

シャプレー値回帰

シャプレー値回帰は、回帰モデルにおける個々の予測変数の寄与度を測定するために用いられる統計手法です。この文脈において、「プレイヤー」とはモデル内の個々の予測変数または変数を指し、「ゲイン」とはモデルの全説明分散または予測力を指します。この手法は、各予測変数にモデルの性能への寄与度を表す値を付与することで、予測変数間で総ゲインを公平に分配することを保証します。Lipovetsky (2006) は、回帰分析におけるシャプレー値の利用について論じ、その理論的根拠と実践的応用について包括的な概要を示しました。[16]

シャプレー値の寄与は、安定性と識別力のバランスが取れていることで知られており、市場調査においてサービス属性の重要性を正確に測定するのに適しています。[17]いくつかの研究では、マーケティング調査におけるキードライバー分析にシャプレー値回帰を適用しています。PokryshevskayaとAntipov(2012)は、この手法を使用してオンライン顧客の再購入意向を分析し、消費者行動の理解における有効性を実証しました。[18]同様に、AntipovとPokryshevskaya(2014)は、シャプレー値回帰を適用して南キプロスのホテルの推奨率の違いを説明し、ホスピタリティ業界におけるその有用性を強調しました。[19]キードライバー分析におけるシャプレー値の利点のさらなる検証は、Vriens、Vidden、およびBosch(2021)によって提供されており、彼らは応用マーケティング分析におけるその利点を強調しています。[20]

機械学習では

シャプレー値は、機械学習分野で一般的に用いられる非線形モデルの予測を説明する原理的な方法を提供する。一連の特徴量を用いて学習されたモデルをプレイヤーの連合における価値関数として解釈することにより、シャプレー値は、どの特徴量が予測に寄与するか[21]、または予測の不確実性に寄与するかを計算する自然な方法を提供する。[22]これは、局所的に解釈可能なモデル非依存型説明(LIME)[23] 、 DeepLIFT [24] 、層ごとの関連性伝播[ 25]など、他のいくつかの手法を統合する。[26]

分布値はシャプレー値と関連値演算子の拡張であり、ニューラルネットワーク分類器や大規模言語モデルなどの機械学習における予測モデルの確率的出力を保存するために設計されています。[27]

シャプレー値の統計的理解は、依然として研究課題として残っています。シャプレー曲線[28]と呼ばれる滑らかなバージョンは、ミニマックス率を達成し、ノンパラメトリックな設定において漸近的にガウス分布に従うことが示されている。有限サンプルの信頼区間は、ワイルドブートストラップ法によって得ることができる

参照

参考文献

  1. ^ シャプレー、ロイド・S. (1951年8月21日). 「n人称ゲームに関するノート ― II:n人称ゲームの価値」(PDF) . カリフォルニア州サンタモニカ:RANDコーポレーション.
  2. ^ ロス、アルビン・E.編 (1988). 『シャプレー値:ロイド・S・シャプレーを讃えたエッセイ集』ケンブリッジ:ケンブリッジ大学出版局. doi :10.1017/CBO9780511528446. ISBN 0-521-36177-X
  3. ^ ハート、セルジュ (1989). 「シャプレー値」. イートウェル、J.、ミルゲート、M.、ニューマン、P. (編). 『新パルグレイブ:ゲーム理論』 ノートン. pp.  210– 216. doi :10.1007/978-1-349-20181-5_25. ISBN 978-0-333-49537-7
  4. ^ ハート、セルジュ(2016年5月12日)「協力ゲームの参考文献:価値理論」
  5. ^ ab Shapley, Lloyd S. (1953). 「n人ゲームの価値」. Kuhn, HW; Tucker, AW (編).ゲーム理論への貢献. Annals of Mathematical Studies. 第28巻. プリンストン大学出版局. pp.  307– 317. doi :10.1515/9781400881970-018. ISBN 978-1-4008-8197-0 {{cite book}}: ISBN / Date incompatibility (help)
  6. ^ 唯一の存在の証明については、市石達郎(1983)『経済分析のためのゲーム理論』ニューヨーク:アカデミック・プレス、pp.  118– 120を参照。ISBN 0-12-370180-5
  7. ^ ab Grabisch, Michel (1997年10月). 「意思決定のための離散ファジィ測度の代替表現」.国際不確実性、ファジィ性、知識ベースシステムジャーナル. 5 (5): 587– 607. doi :10.1142/S0218488597000440. ISSN  0218-4885.
  8. ^ ab Grabisch, Michel (1997年12月1日). 「k-order additive discrete fuzzy measure and their representation」. Fuzzy Sets and Systems . 92 (2): 167– 189. doi :10.1016/S0165-0114(97)00168-1. ISSN  0165-0114.
  9. ^ エルヴェ・ムーラン (2004). 「公正な分割と集団的福祉」 マサチューセッツ州ケンブリッジ: MIT 出版. ISBN 9780262134231
  10. ^ ab オーマン, ロバート・J.; シャプレー, ロイド・S. (1974).非原子ゲームの価値. プリンストン: プリンストン大学出版局. ISBN 0-691-08103-4
  11. ^ メルテンス, ジャン=フランソワ (1980). 「値と導関数」.オペレーションズ・リサーチ数学. 5 (4): 523– 552. doi :10.1287/moor.5.4.523. JSTOR  3689325.
  12. ^ メルテンス、ジャン=フランソワ (1988). 「微分不可能な場合のシャプレー値」.国際ゲーム理論ジャーナル. 17 (1): 1– 65. doi :10.1007/BF01240834. S2CID  118017018.
  13. ^ Neyman, A., 2002. 無限大のプレイヤーがいるゲームの価値、「経済応用のためのゲーム理論ハンドブック」、経済応用のためのゲーム理論ハンドブック、エルゼビア、第1版、第3巻、第3号、00。RJ Aumann&S. Hart(編)。[1]
  14. ^ グラビッシュ, ミシェル; ルーベンス, マルク (1999). 「協力ゲームにおけるプレイヤー間の相互作用の概念への公理的アプローチ」.国際ゲーム理論ジャーナル. 28 (4): 547– 565. doi :10.1007/s001820050125. S2CID  18033890.
  15. ^ ハウスケン、ケル;モーア、マティアス (2001). 「n人ゲームにおけるプレイヤーの価値」.社会選択と福祉. 18 (3): 465–83 . doi :10.1007/s003550000070. JSTOR  41060209. S2CID  27089088.
  16. ^ Lipovetsky S (2006). 「Shapley値回帰:回帰モデルにおける個々の予測変数の寄与を説明する手法」線形代数とその応用. 417 : 48– 54. doi :10.1016/j.laa.2006.04.027 (2025年7月12日非アクティブ).{{cite journal}}: CS1 maint: DOI inactive as of July 2025 (link)
  17. ^ Pokryshevskaya E, Antipov E (2014). 「サービス属性の重要性を測定する方法の比較」International Journal of Market Research . 56 (3): 283– 296. doi :10.2501/IJMR-2014-020.
  18. ^ Pokryshevskaya EB, Antipov EA (2012). 「オンライン顧客のリピート購入意向に関する戦略的分析」『マーケティングのためのターゲティング、測定、分析ジャーナル20 : 203– 211. doi :10.1057/jt.2012.13.
  19. ^ Antipov EA, Pokryshevskaya EB (2014). 「推奨率の違いの説明:南キプロスのホテルの事例」Economics Bulletin 34 ( 4): 2368– 2376.
  20. ^ Vriens M, Vidden C, Bosch N (2021). 「キードライバー分析におけるシャプレー値の利点」.応用マーケティング分析. 6 (3): 269– 278.
  21. ^ Lundberg, Scott M.; Lee, Su-In (2017). 「モデル予測の解釈に対する統一的アプローチ」.ニューラル情報処理システムの進歩. 30 : 4765–4774 . arXiv : 1705.07874 . 2021年1月30日閲覧。
  22. ^ Watson, David; O'Hara, Joshua; Tax, Niek; Mudd, Richard; Guy, Ido (2023). 「情報理論的シャプレー法による予測不確実性の説明」.ニューラル情報処理システムの進歩. 37. arXiv : 2306.05724 .
  23. ^ リベイロ、マルコ・トゥーリオ;シン、サミール。ゲスリン、カルロス (2016-08-13)。 」「なぜあなたを信頼すべきですか?」第22回ACM SIGKDD国際知識発見・データマイニング会議議事録米国ニューヨーク州ニューヨーク:ACM。pp.  1135– 1144。doi : 10.1145/2939672.2939778。ISBN 978-1-4503-4232-2
  24. ^ Shrikumar, Avanti; Greenside, Peyton; Kundaje, Anshul (2017-07-17). 「活性化の違いの伝播による重要な特徴の学習」. PMLR : 3145–3153 . ISSN  2640-3498 . 2021年1月30日閲覧。
  25. ^ Bach, Sebastian; Binder, Alexander; Montavon, Grégoire; Klauschen, Frederick; Müller, Klaus-Robert ; Samek, Wojciech (2015-07-10). Suarez, Oscar Deniz (編). 「層単位の関連性伝播による非線形分類器決定のピクセル単位の説明について」. PLOS ONE . 10 (7) e0130140. Public Library of Science (PLoS). Bibcode :2015PLoSO..1030140B. doi : 10.1371/journal.pone.0130140 . ISSN  1932-6203. PMC 4498753. PMID 26161953  . 
  26. ^ Antipov, EA; Pokryshevskaya, EB (2020). 「勾配ブースティングマシンとシャプレー値を用いた高次元データによる需要モデリングのための解釈可能な機械学習」. Journal of Revenue and Pricing Management . 19 (5): 355– 364. doi :10.1057/s41272-020-00236-4.
  27. ^ Franceschi L, Donini M, Archambeau C, Seeger M (2024). 「分布値を用いた確率モデルの説明」第41回国際機械学習会議 (ICML 2024) 論文集arXiv : 2402.09947 .
  28. ^ ミフタチョフ, ラトミール; カイルバー, ゲオルク; ハードル, ヴォルフガング (2025). 「シャプレー曲線:平滑化の観点」.ビジネス&経済統計ジャーナル. 43 (2): 312– 323. doi :10.1080/07350015.2024.2365781.

さらに読む

  • フリードマン、ジェームズ・W. (1986). 『ゲーム理論とその経済学への応用』ニューヨーク: オックスフォード大学出版局. pp. 209–215. ISBN 0-19-503660-3
  • 「シャプレー値」数学百科事典EMSプレス、2001 [1994]
  • シャプレー値計算機
  • シャプレー値を使ったタクシー料金の計算
Retrieved from "https://en.wikipedia.org/w/index.php?title=Shapley_value&oldid=1325343397"