[求助]如何求解混合策略均衡点

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

请问求解混合策略均衡点（假设博弈的策略是离散，有限个）有什么算法。

1。两方博弈的混合策略均衡点是不是用lemke法

2。三方或多方博弈是用什么方法求解呀

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：混合策略 什么方法 LEM 求解

自己先顶一下

没人回答，呜呜

各位兄弟，到底有没有方法求解多方博弈的混合策略均衡点

如果真的没有，就对老板说这个问题搞不定。

大侠快现身吧！

不会把，没人知道这个问题

不知道你是不是问的两人博弈的混合策略的纳什均衡解。按照一阶条件写出每个player的反映函数，然后联立方程组，寻求博弈的纳什均衡的“必要解”或“候选解”，然后运用二阶条件、边界条件或问题的经济约束筛选出博弈的纳什均衡解。也可以用反映函数求。

但是，好像多方的没有解法吧。

仅供参考～

非常感谢！！！

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

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

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

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

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

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

[em17][em17]

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