アプリを使うには、以下の開始ボタンをクリックしてください。
アプリの説明
- 2人戦略形ゲームのナッシュ均衡をすべて列挙するプログラム(webアプリ)です。
- 2人戦略形ゲームのナッシュ均衡を(混合戦略まで含め)すべて列挙します。pythonとflaskで作っています。
- 計算効率は考慮しておらず、ただ無心に総当たりで探すのみです。
- なので、戦略は10以下です。利得行列が退化している場合は、正確に計算できないかもしれません。また利得の絶対値が極端に大きいもの(1e10以上)は受け付けません。
- 効率的な計算はしていませんが、戦略数が9以下であれば5秒以内には計算できると思います。(戦略10個だと30秒くらいかかる)
- 効率性も考えて、きちんと列挙するなら以下を参考にすることをオススメします:
- Avis, D., Rosenberg, G.D., Savani, R. et al. Enumeration of Nash equilibria for two-player games. Econ Theory 42, 9–37 (2010). https://doi.org/10.1007/s00199-009-0449-x
- あとで勉強して、こっちで試してみたい。でも時間がない。
- このサイトはflaskを使ってwebで使えるようにしてるのがいいのよ。
- 宿題には使えないように2×2ゲームは計算しません。2×2ゲームは、こちら(混合戦略のナッシュ均衡の求め方)か、こちら(2人戦略形ゲームのナッシュ均衡の求め方)でどうぞ。
- なかなかありそうでないんじゃないか、と思います。ぜひ、使ってみてください。
興味深い例
本アプリで計算した興味深いゲームとナッシュ均衡の例をこちらに掲載しています。