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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

重复剔除严格下策的占优均衡
占优策略。

对A 来说,当B 选“左策略”时,A 选“上策略”是占优的,而当B 选“右策略”时,A 选“下策略”是占优
的。

对于B 来说,如果A 选择上策,B 选择中策是最优的,但如果A 选择下策,而B A 的上下策略组合得益相等,分不出优势。

进一步分析可以发现,B 论A 选“上”还是“下”说B B 不会去选它,故我
B

中 A
上 1, 0 1, 3 下
0, 4
0, 2
我们再分析该博弈,发现此时A
B 左
中 右 A 上 1,0
1,3 0,1 下 0,4
0,2
2,0
B
左中
A 上1,0 1,3
这时,明显可以看出,最后的均衡策略是{上,中};A、B各自得益为1和3。

我们可以总结“重复剔除严格下策”的思路如下:
首先找出某个参与人的严格下策略(假定其存在).把这个下策略剔除掉,重新构造一个不包含已剔除策略的新的博弈;重复这个过程,一直到只剩下一个唯一的策略组合为止,这个唯一剩下的策略组合就是这个博弈的均衡解,称为“重复剔除的占优均衡”。

注意,上述表述中强调了“唯一”这个词。

也就是说,如果重复剔除后剩下的策略组合不唯一,那么该博弈就不是可通过重复剔除劣策略求解的。

实际上,相当多的博弈是无法使用重复剔除严格下策方法求解的。

相关文档
最新文档