コア (ゲーム理論)

コア (英: core) とは協力ゲーム理論における代表的な解の概念である^[1]。 1953年にGilliesの学位論文の中で初めて定義された^[2]。アルバート・タッカーらによる編著書『ゲーム理論論文集第4巻』（1959年）の中で(マーティン・シュービック)が一般均衡理論における(契約曲線)をコアとして一般化できることを証明して以来、経済学におけるコアの重要性が広く知られるようになった^[2]。

定義

提携形n人ゲーム${\displaystyle (N,v)}$ を考える^{[† 1]}。このゲームにおける実現可能な利得ベクトル${\displaystyle \mathbf {x} =(x_{1},...,x_{n})}$ の内で(提携合理性)と呼ばれる条件を満たすベクトルの集合をコアという^[1]。

• 提携合理性 ${\displaystyle \Sigma _{i\in S}x_{i}\geq v(S)}$ 

なお、提携合理性は以下に定義されるパレート最適性や個人合理性と呼ばれる条件を一般化したものであるから、コアに属する配分はそれらの条件を満たす^[4]。

• パレート最適性 ${\displaystyle \Sigma _{i\in N}=v(N)}$ 
• 個人合理性 任意の${\displaystyle i\in N}$ に対して${\displaystyle x_{i}\geq v({i})}$ 

したがって、${\displaystyle n=2}$ のとき、提携合理的な配分は「パレート最適かつ個人合理的な配分」として定義することも可能である^{[5][† 2]}。

ワルラス均衡とコア

一般均衡理論において、ワルラス均衡がコアに含まれることが知られている^[6]。

投票理論におけるコア

選択肢が配分 (消費バンドルのリスト) であるときは、どのような非空の提携も配分をブロック (拒否) できると仮定するのは自然である。 しかし選択肢が (公共財の供給レベルなど) 社会的に決定すべきものであるときは、十分に人数の多い提携のみが与えられた選択肢をブロックできると仮定するのが適切である。そのような多人数の (「勝利」) 提携の集まりを「シンプルゲーム」(( 単純ゲーム)，投票ゲーム) と呼ぶ。「選好プロファイルにおけるシンプルゲームのコア」は、勝利提携のみが選択肢 ${\displaystyle x}$  を拒否して${\displaystyle y}$  を実現することができるという考えに基づく概念である。このコアがすべての選好プロファイルに対して非空となる必要十分条件は、そのシンプルゲームの中村ナンバーによって与えられている。^{[† 3]}

脚注

補足

1. ^ 集合${\displaystyle N=\{1,2,...,n\}}$ はプレイヤーの集合を表している。また、特性関数${\displaystyle v:2^{N}\to \mathbb {R} }$ において、各提携${\displaystyle S\subseteq N}$ に対して実数値${\displaystyle v(S)}$ は提携${\displaystyle S}$ のメンバーが協力することにより獲得できる便益の合計を表している^[3]。
2. ^ ${\displaystyle n=2}$ すなわち${\displaystyle N=\{1,2\}}$ のとき、提携全体${\displaystyle 2^{N}}$ の非空な部分集合は${\displaystyle \{1\},\{2\},\{1,2\}}$ である。${\displaystyle S=\{1\}}$ のとき${\displaystyle \Sigma _{i\in S}x_{i}\geq v(S)}$ はプレイヤー1にとっての個人合理性${\displaystyle x_{1}\geq v(\{1\})}$ を表しており、${\displaystyle S=\{1,2\}}$ のとき${\displaystyle \Sigma _{i\in S}x_{i}\geq v(S)}$ はパレート最適性${\displaystyle x_{1}+x_{2}\geq v(\{1,2\})}$ を表している。
3. ^ この節は、ウィキペディア英語版記事のCore(game_theory). Wikipedia: Free Encyclopedia. en:Core (game_theory) - 17 May 2011からの抄訳に基づいて作成された。

脚注

1. ^ ^{a b} 岡田 2008, p. 224.
2. ^ ^{a b} 鈴木 1999, p. 191.
3. ^ 岸本 2015.
4. ^ 岡田 2008, pp. 222–224.
5. ^ 奥野 2008, p. 166.
6. ^ 奥野 2008, p. 167.

引用文献

• 岡田章『ゲーム理論・入門：人間社会の理解のために』有斐閣〈有斐閣アルマ〉、2008年。ISBN (978-4-641-12362-5)。 
• 奥野正寛『ミクロ経済学』東京大学出版会、2008年。ISBN (978-4130421270)。 
• 岸本信「協力ゲーム理論入門」『オペレーションズ・リサーチ』、343-350頁2015年。 
• 鈴木光男『ゲーム理論の世界』勁草書房、1999年。ISBN (978-4326550371)。