Python中的納什均衡

Question

是否有一個Python庫在那裏解決雙人零遊戲的納什均衡問題？我知道解決方案可以寫成線性約束條件，理論上講，scipy應該能夠優化它。然而，對於兩人零遊戲來說，解決方案是精確且獨特的，但是某些解決方案無法針對某些問題收斂。

我不想在Python網站上列出Linear programing上的任何庫，我想知道什麼庫在易用性和速度方面最爲有效。

Answer 1

Raymond Hettinger寫道a recipe for solving zero-sum payoff matrices。它應該可以滿足你的目的。

至於更一般的圖書館解決博弈論，沒有什麼是專門爲此設計的。但是，正如你所說，scipy可以解決這樣的優化問題。你或許可以用GarlicSim做一些事情，聲稱是「任何類型的模擬：物理，遊戲理論......」但我從未使用過，所以我不能推薦它。

Answer 2

我剛開始組建一些博弈論Python代碼：http://drvinceknight.github.com/Gamepy/

有代碼：

• 解決了配對遊戲，
• 在合作博弈計算沙普利值，
• 運行基於代理的模擬來識別正常形式遊戲中的緊急行爲，
• （笨拙 - 我的python foo仍在增長中）使用lrs庫（用C語言編寫：http://cgm.cs.mcgill.ca/~avis/C/lrs.html）來計算正常形式遊戲的解決方案（這是我相信你想要的）。

該代碼全部在github上提供，該網站（此答案開頭的第一個鏈接）解釋了代碼如何工作並給出了用戶示例。

您可能還想查看一下我從未使用過的'Gambit'。