python - Python 中的纳什均衡

Question

是否有一个 Python 库可以求解两人零博弈的纳什均衡？我知道解决方案可以根据线性约束写下来，理论上，scipy 应该能够优化它。然而，对于双人零博弈，其解是精确且唯一的，但某些求解器无法收敛于某些问题。

而不是在 Linear programing 上列出任何库在 Python 网站上，我想知道哪个库在易用性和速度方面最有效。

Answer 1

Raymond Hettinger 写道 a recipe for solving zero-sum payoff matrices .它应该可以很好地满足您的目的。

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