重复剔除严格下策占优均衡.docVIP

重复剔除严格下策的占优均衡 表中，A有“上”、“下”两个可选策略，B有“左”、“中”、“右”三个可选策略，各种策略组合下的得益如矩阵所示。 B左中右A上1，01，30，1下0，40，22，0可以发现，对A、B来说，都没有占优策略。 对A来说，当B选“左策略”时，A选“上策略”是占优的，而当B选“右策略”时，A选“下策略”是占优的。 对于B来说，如果A选择上策，B选择中策是最优的，但如果A选择下策，而B选择左策是最优的。所以该例没有占优策略均衡。A的上下策略组合得益相等，分不出优势。 进一步分析可以发现，B的“右策略”相对其本身的“中策略”而言，无论A选“上”还是“下”，其得益严格少于其选“中策略”的得益，所以我们说B的“右策略”是严格劣于其“中策略”的，理性的B不会去选它，故我??可以将之从以上得益矩阵中剔除出去，剩下的得益矩阵如下： B左中A上1， 01， 3下0， 40， 2 我们再分析该博弈，发现此时A的“下策”相对其“上策”是严格劣的所以再把它剔除出去，剩下得益矩阵如下： B左中A上1， 01， 3这时，明显可以看出，最后的均衡策略是{上，中}；A、B各自得益为1和3。 我们可以总结“重复剔除严格下策”的思路如下： 首先找出某个参与人的严格下策略(假定其存在)．把这个下策略剔除掉，重新构造一个不包含已剔除策略的新的博弈；重复这个过程，一直到只剩下一个唯一的策略组合为止，这个唯一剩下的策略组合就是这个博弈的均衡解，称为“重复剔除的占优均衡”。 注意，上述表述中强调了“唯一”这个词。也就是说，如果重复剔除后剩下的策略组合不唯一，那么该博弈就不是可通过重复剔除劣策略求解的。实际上，相当多的博弈是无法使用重复剔除严格下策方法求解的。