アプリを使うには、以下の開始ボタンをクリックしてください。

アプリの説明

  • 2人戦略形ゲームのナッシュ均衡をすべて列挙するプログラム(webアプリ)です。
  • 2人戦略形ゲームのナッシュ均衡を(混合戦略まで含め)すべて列挙します。pythonとflaskで作っています。
  • 計算効率は考慮しておらず、ただ無心に総当たりで探すのみです。
  • なので、戦略は10以下です。利得行列が退化している場合は、正確に計算できないかもしれません。また利得の絶対値が極端に大きいもの(1e10以上)は受け付けません。
  • 効率的な計算はしていませんが、戦略数が9以下であれば5秒以内には計算できると思います。(戦略10個だと30秒くらいかかる)
  • 効率性も考えて、きちんと列挙するなら以下を参考にすることをオススメします:
  • 宿題には使えないように2×2ゲームは計算しません。2×2ゲームは、こちら(混合戦略のナッシュ均衡の求め方)か、こちら(2人戦略形ゲームのナッシュ均衡の求め方)でどうぞ。
  • なかなかありそうでないんじゃないか、と思います。ぜひ、使ってみてください。

興味深い例

本アプリで計算した興味深いゲームとナッシュ均衡の例をこちらに掲載しています。