WIIS

不完備情報の静学ゲーム

ベイジアンナッシュ均衡と事後均衡の関係

目次

関連知識

Mailで保存
Xで共有

事後最適反応と中間最適反応の関係

問題としている戦略的状況が不完備情報の静学ゲームであり、それがベイジアンゲーム\(G\)として表現されているものとします。プレイヤー\(i\)の純粋戦略\(s_{i}\)が他のプレイヤーたちの戦略\(s_{-i}\)に対する事後最適反応であるものとします。つまり、\begin{equation*}\forall \theta _{I}\in \Theta _{I},\ \forall a_{i}\in A_{i}:u_{i}\left(
s_{i}\left( \theta _{i}\right) ,s_{-i}\left( \theta _{-i}\right) ,\theta
_{I}\right) \geq u_{i}\left( a_{i},s_{-i}\left( \theta _{-i}\right) ,\theta
_{I}\right)
\end{equation*}が成り立つということです。この場合、プレイヤー\(i\)の信念\(f_{i}\)がいかなるものであっても、\(s_{i}\)は\(s_{-i}\)に対する中間最適反応であること、すなわち、\begin{equation*}\forall \theta _{i}\in \Theta _{i},\ \forall a_{i}\in A_{i}:E_{\theta _{-i}}
\left[ u_{i}\left( s_{i}\left( \theta _{i}\right) ,s_{-i}\left( \theta
_{-i}\right) ,\theta _{I}\right) \ |\ \theta _{i}\right] \geq E_{\theta
_{-i}}\left[ u_{i}\left( a_{i},s_{-i}\left( \theta _{-i}\right) ,\theta
_{I}\right) \ |\ \theta _{i}\right] \end{equation*}が成り立つことが保証されます。

命題(事後最適反応と中間最適反応の関係)
ベイジアンゲーム\(G\)において、プレイヤー\(i\in I\)の純粋戦略\(s_{i}\in S_{i}\)が他のプレイヤーたちの純粋戦略\(s_{-i}\in S_{-i}\)に対する事後最適反応であるものとする。プレイヤー\(i\)の信念\(f_{i}=\left\{f_{i}\left( \cdot |\theta _{i}\right) \right\} _{\theta _{i}\in \Theta _{i}}\)を任意に選んだとき、この場合、\(s_{i}\)は\(s_{-i}\)に対する中間最適反応である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

上の命題の逆は成立するとは限りません。つまり、\(s_{i}\)が\(s_{-i}\)に対する中間最適反応であっても、\(s_{i}\)は\(s_{-i}\)に対する事後最適反応であるとは限りません(演習問題)。

支配戦略は事後最適反応でもあることと先の命題を踏まえると以下を得ます。

命題(支配戦略と中間最適反応の関係)
ベイジアンゲーム\(G\)において、プレイヤー\(i\in I\)の純粋戦略\(s_{i}\in S_{i}\)が支配戦略であるものとする。プレイヤー\(i\)の信念\(f_{i}=\left\{ f_{i}\left( \cdot |\theta _{i}\right)\right\} _{\theta _{i}\in \Theta _{i}}\)と他のプレイヤーたちの純粋戦略\(s_{-i}\in S_{i}\)を任意に選んだとき、この場合、\(s_{i}\)は\(s_{-i}\)に対する中間最適反応である。

 

事後均衡はベイジアンナッシュ均衡

ベイジアンゲーム\(G\)においてプレイヤーたちの純粋戦略の組\(s_{I}^{\ast}\)が事後均衡であるものとします。つまり、任意のプレイヤー\(i\)について\(s_{i}^{\ast }\)が\(s_{-i}^{\ast }\)に対する事後最適反応であるということです。すると、先の命題より、プレイヤー\(i\)の信念\(f_{i}\)を任意に選んだとき、\(s_{i}^{\ast }\)は\(s_{-i}^{\ast }\)に対する中間最適反応になります。任意のプレイヤーとその任意の信念について同様の議論が成立するため、結局、この場合、プレイヤーたちの信念\(\left\{ f_{i}\right\} _{i\in I}\)を任意に選んだとき、\(s_{I}^{\ast }\)はベイジアンナッシュ均衡であることが保証されます。

命題(事後均衡はベイジアンナッシュ均衡)
ベイジアンゲーム\(G\)において、プレイヤーたちの純粋戦略の組\(s_{I}^{\ast }\in S_{I}\)が事後均衡であるものとする。プレイヤーたちの信念\(\left\{ f_{i}\right\} _{i\in I}\)を任意に選んだとき、この場合、\(s_{I}^{\ast }\)はベイジアンナッシュ均衡である。

上の命題の逆は成立するとは限りません。つまり、ベイジアンゲームにおけるベイジアンナッシュ均衡は事後均衡であるとは限りません(演習問題)。

支配戦略均衡が事後均衡であることと上の命題より以下を得ます。

命題(支配戦略均衡はベイジアンナッシュ均衡)
ベイジアンゲーム\(G\)において、プレイヤーたちの純粋戦略の組\(s_{I}^{\ast }\in S_{I}\)が支配戦略均衡であるものとする。プレイヤーたちの信念\(\left\{ f_{i}\right\} _{i\in I}\)を任意に選んだとき、この場合、\(s_{I}^{\ast }\)はベイジアンナッシュ均衡である。

関連知識

Mailで保存
Xで共有

質問とコメント

プレミアム会員専用コンテンツです

会員登録

有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。

ワイズのユーザーは年齢・性別・学歴・社会的立場などとは関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。

プレミアム会員専用コンテンツです
ログイン】【会員登録

不完備情報の静学ゲーム