非常感谢！！！

我是问两方博弈或三方博弈，不存在纯策略纳什均衡点，有没有算法求混合策略纳什均衡点。

你说的方法应该可以求解一些问题的混合策略。但是有些问题（例如电力市场下发电商博弈），每个用户收益函数不可以求导，一阶二阶条件可能都不能应用；另外发电商反应函数可能是不能用一个函数表示出来的。

在这种情况你说的方法可能不实用，用连续的策略来分析很困难。如果我们把发电商的策略离散话，例如认为他们策略（策略为选择发电量，本来应该是实数，现在取为整数（1，2，3。。。N）或（5，10，15。。。，））是有限的。这样变成有限个博弈方，有限个策略，一定存在纳什均衡点（纯或混合纳什均衡点）。

如何求解3个博弈方有限个策略下的混合策略解。

1。两方博弈可以用Lemke方法求解，这个解法好像是5-60年代提出来的。

2。如果多方博弈不能求出混合策略解（策略是离散的，有限个），给老板交差算了，反正搞不定。

我记得运筹学里倒是有相应的解法，具体内容忘记了：）