我有一个N人游戏，每个人都有一套M离散策略。我从理论上知道至少存在一种混合策略纳什均衡。
有人可以告诉我如何通过数值模拟找到其中一个平衡点？
我在书中找不到任何关于如何模拟的解释。我只需要基本的方向。
我在math.stackexchange中问过这个问题，但是如果这是算法的正确位置，我也决定在这里提问。
谢谢。
答案 0 :(得分：2)
这取决于你拥有的游戏，在某些情况下它是不可能的，而在其他（2xN零和游戏，潜在的游戏）中它可能是昂贵的。
如果游戏具有纯粹的纳什均衡，那么布朗的虚拟游戏算法然后由Berger改进可以找到它[G. W.布朗，虚拟游戏的迭代迭代解决方案，麻省理工学院出版社，1998年和伯格，布朗的原创虚构剧本，经济理论杂志，2007年]。 Smyrnakis＆amp; Sons提出了它的一个stichastic版本。 Leslie [Michail Smyrnakis et David Leslie，使用粒子滤波器的随机虚拟游戏来更新对手策略的信念，2008]。您可以先浏览维基百科页面：http://en.wikipedia.org/wiki/Fictitious_play。
如果你正在寻找一个混合的NE，它会更加棘手，一些学习算法可能会非常糟糕，而其他的则更好。我个人喜欢Cesa-Bianchi和Lugosi的书，预测，学习和游戏，http://homes.di.unimi.it/~cesabian/predbook/。其他人也喜欢Nisan的算法博弈论。