Python中的纳什均衡

Question

是否有一个Python库可以解决两人零游戏的纳什均衡问题？我知道解决方案可以用线性约束来写下来,理论上,scipy应该能够优化它.然而,对于双人零游戏而言,解决方案是精确且独特的,但是某些解算器无法针对某些问题进行收敛.

我不想在Python网站上列出任何关于线性编程的库,而是想知道哪个库在易用性和速度方面最有效.

Answer 1

Raymond Hettinger 写了一个解决零和支付矩阵的方法。它应该可以满足您的目的。

至于用于解决博弈论的更通用的库，没有专门为此设计的库。但是，就像你说的，scipy 可以解决这样的优化问题。您也许可以使用GarlicSim做一些事情，它声称适用于“任何类型的模拟：物理、博弈论......”，但我以前从未使用过它，所以我不能推荐它。