コア (ゲーム理論)

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

定義

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

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

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

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

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

ワルラス均衡とコア

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

投票理論におけるコア

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

脚注

注釈

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

出典

^ ^a ^b 岡田 2008, p. 224.
^ ^a ^b 鈴木 1999, p. 191.
^ 岸本 2015.
^ 岡田 2008, pp. 222–224.
^ 奥野 2008, p. 166.
^ 奥野 2008, p. 167.

引用文献

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

[4] 集合 $N=\{1,2,...,n\}$ はプレイヤーの集合を表している。また、特性関数 $v:2^{N}\to \mathbb {R}$ において、各提携 $S\subseteq N$ に対して実数値 $v(S)$ は提携 $S$ のメンバーが協力することにより獲得できる便益の合計を表している^[3]。

[7] $n=2$ すなわち $N=\{1,2\}$ のとき、提携全体 $2^{N}$ の非空な部分集合は $\{1\},\{2\},\{1,2\}$ である。 $S=\{1\}$ のとき $\Sigma _{i\in S}x_{i}\geq v(S)$ はプレイヤー1にとっての個人合理性 $x_{1}\geq v(\{1\})$ を表しており、 $S=\{1,2\}$ のとき $\Sigma _{i\in S}x_{i}\geq v(S)$ はパレート最適性 $x_{1}+x_{2}\geq v(\{1,2\})$ を表している。

[9] この節は、英語版ウィキペディア記事のCore(game_theory). Wikipedia: Free Encyclopedia. en:Core (game_theory) - 17 May 2011からの抄訳に基づいて作成された。

[FOOTNOTE岡田2008224-1] 岡田 2008, p. 224.

[FOOTNOTE鈴木1999191-2] 鈴木 1999, p. 191.

[FOOTNOTE岸本2015-3] 岸本 2015.

[FOOTNOTE岡田2008222–224-5] 岡田 2008, pp. 222–224.

[FOOTNOTE奥野2008166-6] 奥野 2008, p. 166.

[FOOTNOTE奥野2008167-8] 奥野 2008, p. 167.

[1]

[2]

[† 1]

[4]

[5]

[† 2]

[6]

[† 3]

[3]

表話編歴ゲーム理論
定義	非協力ゲーム協力ゲーム標準型ゲーム展開型ゲームベイジアンゲーム簡潔ゲーム（英語版）情報集合信念の階層選好進化ゲームハイパーゲーム（英語版）行動ゲーム
解概念と精緻化	ナッシュ均衡部分ゲーム完全均衡 Mertens-stable equilibrium（英語版）ベイジアン・ナッシュ均衡完全ベイズ均衡摂動完全均衡プロパー均衡 ε均衡相関均衡（英語版、ドイツ語版）逐次均衡準完全均衡進化的安定戦略リスク支配コアシャープレイ値パレート効率性質的応答均衡自己確証均衡強ナッシュ均衡（英語版、ヘブライ語版）マルコフ完全均衡（英語版）戦略的補完性合理化可能性直観的基準
戦略	支配戦略混合戦略（英語版）しっぺ返し戦略トリガー戦略共謀（英語版）後ろ向き帰納法前向き帰納法マルコフ戦略（英語版）主人と奴隷
ゲームのクラス	対称ゲーム（英語版）完全情報完全情報ゲーム完備情報不完備情報ゲーム確実情報同時手番ゲーム逐次手番ゲーム（英語版）繰り返しゲームシグナリングゲームチープトークゼロ和非ゼロ和メカニズムデザイン交渉問題（英語版）確率ゲーム（英語版）大ポアソンゲーム（英語版）非推移的ゲームグローバルゲーム（英語版）特性関数型ゲーム二人零和有限確定完全情報ゲーム
ゲーム	囚人のジレンマ旅人のジレンマ（英語版）協調ゲーム（英語版）チキンゲームムカデゲーム（英語版）ボランティアのジレンマ（英語版）ドル・オークション（英語版）男女の争い（英語版）スタグハントゲームマッチングペニー（英語版）最後通牒ゲームじゃんけん海賊ゲーム（英語版）独裁者ゲーム（英語版）公共財ゲーム（英語版） Blotto games（英語版）消耗戦（英語版）エルファロル・バー問題公平分割行き詰まり（英語版）割り勘のジレンマ Guess 2/3 of the average（英語版）クーン・ポーカー交渉問題（英語版）スクリーニングゲーム（英語版）囚人と帽子のパズル（英語版） Trust game（英語版） Princess and monster game（英語版）モンティ・ホール問題クールノー競争ベルトラン競争シュタッケルベルグ競争
定理	ミニマックス法ナッシュの定理純化定理フォーク定理顕示原理（英語版）アローの不可能性定理
主要人物	ケネス・アローロバート・オーマンケン・ビンモアサミュエル・ボールズメルヴィン・ドレッシャー（英語版）メリル・フラッド（英語版）ドリュー・フューデンバーグ（英語版）ドナルド・ギリースジョン・ハーサニレオニード・ハーヴィッツデイヴィッド・レヴァイン（英語版）ダニエル・カーネマンハロルド・クーンエリック・マスキンジャン＝フランソワ・メルタン（英語版）ポール・ミルグロムオスカー・モルゲンシュテルンロジャー・マイヤーソンジョン・ナッシュジョン・フォン・ノイマンアリエル・ルービンシュタイントーマス・シェリングラインハルト・ゼルテンハーバート・サイモンロイド・シャープレージョン・メイナード＝スミスジャン・ティロールアルバート・タッカーウィリアム・ヴィックリーロバート・ウィルソンペイトン・ヤング（英語版）
関連項目	コモンズの悲劇 Tyranny of small decisions（英語版） All-pay auction（英語版）ゲーム理論におけるゲームの一覧（英語版） Confrontation analysis（英語版）ゲーム理論家の一覧（英語版）数学経済学進化論集団遺伝学オペレーションズリサーチ社会生物学環境社会学クープマンモデル
カテゴリ