2011-02-04 9 views
6

2人ゼロゲームのNash平衡を解くPythonライブラリはありますか?私は解が線形制約の観点から書き留められることを知っています。理論的には、scipyはそれを最適化できるはずです。しかし、2人ゼロゲームの場合、解は正確でユニークですが、ソルバーの中には特定の問題が収束しないものがあります。Pythonのナッシュ平衡

Linear programingのライブラリをPythonのWebサイトに掲載するのではなく、使いやすさとスピードの点で最も効果的なライブラリを知りたいと思います。

答えて

3

Raymond Hettingerがa recipe for solving zero-sum payoff matricesを書きました。それはあなたの目的を大丈夫にするはずです。

ゲーム理論を解決するためのより一般的なライブラリとしては、特別に設計されたものはありません。しかし、あなたが言ったように、scipyはこのような最適化問題に取り組むことができます。 GarlicSimで何かできることがあります。「あらゆる種類のシミュレーション:物理学、ゲーム理論...」であると主張していますが、私はこれまで使ったことがないので、お勧めできません。

+1

コードスニペットはうまくいくように見えますが、反復手法を使用していますが、正確な解決策は存在し、ユニークなのですばらしいものになります。 – Hooked

+0

@Hooked blame Raymond、not me;)GarlicSimを試すことができますが、約束はありません –

+0

GarlicSimの開発者はこちらです。分析ソリューションを探しているなら、GarlicSimはあなたには向いていません。あなたのゲームをプレイしているプレイヤーのシミュレーションを実行するには、GarlicSimを使用して実行することができます。数値解を得るためにそれを試すことができますが、GarlicSimを使用しない分析ソリューション。私はあなたの質問を正しく理解したと仮定します。 –

0

私は一緒にいくつかのゲーム理論のPythonコードを入れ始めました:http://drvinceknight.github.com/Gamepy/

コードあります:

  • が一致するゲームを解くには、
  • 実行、協力ゲームにおけるシャープレイ値を算出し、エージェントベースのシミュレーションを使用して、通常のフォームゲームでの緊急の行動を特定します。
  • (私のpython fooはまだ成長しています) lrsライブラリ(C:http://cgm.cs.mcgill.ca/~avis/C/lrs.htmlで書かれています)を使って通常のフォームゲームの解を計算します(これは私があなたが望むものです)。

コードはすべてgithubで利用でき、そのサイト(この回答の冒頭の最初のリンク)では、コードの仕組みやユーザーの例が示されています。

私が一度も使ったことのない「ガンビット」もチェックしてみてください。

+1

リンクhttp://drvinceknight.github.com/Gamepy/が死んでいます更新または削除してください – Somum

関連する問題