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

ベイジアンゲームにおいて、事後均衡はベイジアンナッシュ均衡でもある一方で、その逆は成り立つとは限りません。また、支配戦略均衡はベイジアンナッシュ均衡でもある一方で、その逆は成り立つとは限りません。

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

問題としている戦略的状況が不完備情報の静学ゲームであり、それがベイジアンゲーム\(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 }\)はベイジアンナッシュ均衡である。

この教材についての議論

この教材について質問したり、他の学習者と議論したりするには会員登録とログインが必要です。

  • 会員はコメントを投稿できます
  • 他のユーザーへの返信も可能です
  • 過去の議論を検索・閲覧できます
  • 投稿内容は後から編集できます

WIISでは、年齢・性別・学歴・職業・社会的立場などにかかわらず、すべてのユーザーが「学ぶ人」として対等であると考えています。

ここは知識を競う場所ではなく、互いの考えを尊重しながら理解を深めていくための場です。質問や意見の表明はもちろん、分からないことを率直に尋ねることも歓迎します。

建設的で安心できる学習環境を維持するため、投稿の前にガイドラインをご確認ください。

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

AIに質問
wiis専属チューター ×
本日の利用回数を確認中...
こんにちは!この教材の専属チューターです。数式の証明や概念の解説など、何でも聞いてください。

💡 教材のテキストや数式をドラッグ選択すると、自動的に下の入力欄に数式付きで引用されます!

このページの目次

MEMBERSHIP

学びを、次の深さへ。

WIISの有料会員に登録すると、
会員限定コンテンツへのアクセス、
PDF教材のダウンロード、
AI Tutorの利用、フォーラムへの参加など、
さまざまな会員特典をご利用いただけます。

会員限定コンテンツ

学習をさらに深めるための限定コンテンツを提供しています。

PDF教材

教材をPDFとしてダウンロードして利用できます。

AI Tutor

理解を深めるための学習支援AIを利用できます。

コミュニティ機能

学習者同士で交流し、議論や研究に参加できます。

最近閲覧したページ