展開型ゲームに混合戦略ナッシュ均衡が存在するための条件

展開型ゲームが有限である場合には、混合戦略ナッシュ均衡が存在することが保証されます。証明ではナッシュの定理を利用します。

展開型ゲームに混合戦略ナッシュ均衡が存在するための条件

問題としている戦略的状況が完備情報の動学ゲームであり、それが展開型ゲーム\(\Gamma \)として表現されているものとします。一般に、展開型ゲーム\(\Gamma \)には広義の純粋戦略ナッシュ均衡は存在するとは限りませんが、\(\Gamma \)が有限な完全情報ゲームである場合には、\(\Gamma \)には広義の純粋戦略ナッシュ均衡が存在することはすでに示した通りです。純粋戦略は特別な混合戦略であり、純粋戦略ナッシュ均衡は混合戦略ナッシュ均衡であるため、先の事実は、\(\Gamma \)が有限な完全情報ゲームである場合には、\(\Gamma \)には広義の混合戦略ナッシュ均衡が存在することを同時に意味します。

実は、展開型ゲーム\(\Gamma \)が完全情報ゲームであるとは限らない有限ゲームである場合にも、\(\Gamma \)には広義の混合戦略ナッシュ均衡が存在することを保証できます。なぜなら、展開型ゲーム\(\Gamma \)が完全情報ゲームでない場合でも、それが有限ゲームであれば戦略型ゲーム\(G\left( \Gamma \right) \)が有限ゲームになるため、ナッシュの定理より、その混合拡張\(G^{\ast }\left( \Gamma \right) \)に混合戦略ナッシュ均衡が存在することが保証されるからです。

命題(展開型ゲームに混合戦略ナッシュ均衡が存在するための条件)
展開型ゲーム\(\Gamma \)が有限ゲームであるならば、\(\Gamma \)には広義の混合戦略ナッシュ均衡が存在する。
証明

会員専用コンテンツです
ログイン】【会員登録

この教材についての議論

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

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

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

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

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

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

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

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

このページの目次

MEMBERSHIP

学びを、次の深さへ。

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

会員限定コンテンツ

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

PDF教材

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

AI Tutor

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

コミュニティ機能

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

最近閲覧したページ