Algorithm 如何模拟纳什均衡

我有一个N人游戏，每个人都有一组M个离散策略。我从理论上知道至少存在一个混合策略纳什均衡

有人能告诉我如何通过数值模拟找到其中一个平衡点吗

我在书中找不到任何关于如何模拟的解释。我只需要基本的方向

我在math.stackexchange中问了这个问题，但决定在这里也问，以防这是算法的正确位置

---

谢谢。

这取决于你的游戏，在某些情况下这是不可能的，而在其他情况下（2xN零和游戏，潜在游戏），这可能会很昂贵

如果博弈具有纯纳什均衡，则由伯杰改进的布朗的虚拟博弈算法可以找到它[G.W.布朗，虚拟博弈的迭代解，麻省理工学院出版社，1998年和伯杰，布朗的原始虚拟博弈，经济理论杂志，2007年]。斯迈尔纳基斯和莱斯利已经提出了它的一个固定版本[Michail Smyrnakis et David Leslie，使用粒子过滤器更新对手策略信念的随机虚拟游戏，2008]。您可以首先浏览wikipedia页面：

---

如果你正在寻找一个混合的网元，它甚至更加棘手，一些学习算法可能非常糟糕，而另一些则更好。我个人喜欢塞萨·比安奇和卢戈西的书《预测、学习和游戏》。其他人也喜欢尼桑的算法博弈论

在math.stackexchange.com上你可能会更幸运？如果你正在寻找关于如何编写它的代码，这里不是正确的地方。你显然不理解它背后的理论，这就是为什么你应该先学数学。然后，当您在实施过程中遇到问题时，请回到这里。声称提供了一个以任意精度计算n人博弈均衡的方案（付费墙后面的全文）采用了另一种方法。请将此问题转移到数学中。SE@Jacob非常感谢。我从这个网站得到了比Math.se更好的答案。所以这个社区可能更了解这个问题，因为它是关于算法的。我不是要密码。有没有一种方法可以知道哪一个社区最适合回答问题，而无需交叉发布？