コア (ゲーム理論)

コア (英: 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からの抄訳に基づいて作成された。

出典

岡田 2008, p. 224.
鈴木 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。

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[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.

ゲーム理論
定義	非協力ゲーム協力ゲーム標準型ゲーム展開型ゲームベイジアンゲーム簡潔ゲーム情報集合信念の階層選好進化ゲームハイパーゲーム行動ゲーム
解概念と精緻化	ナッシュ均衡部分ゲーム完全均衡 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 ゲーム理論家の一覧数学経済学進化論集団遺伝学オペレーションズリサーチ社会生物学環境社会学クープマンモデル
カテゴリ