4 简单博弈分析.pptVIP

* * * 严格占优策略 在博弈中，在其他参与者任意策略组合下，某个参与者i存在的一个优于其他任何策略的策略s，则称该策略s为该参与者的严格占优策略 在一个博弈中，如果每个参与者都有严格占优策略，则由各参与者严格占优策略组成的策略组合是该博弈的唯一均衡解，称为该博弈的严格占优策略均衡解 例：严格占优策略均衡解 对任一囚徒，对应于另一方的“坦白”与“抵赖”，“坦白”对应收益为－5，0；“抵赖”收益为－8，－1。“坦白”总是优于“抵赖”，“坦白”是囚徒的严格占优策略 （坦白，坦白）就是囚徒困境的严格占优策略解 －5，－5 0，－8 －8，0 －1，－1 囚徒乙 坦白 抵赖 收益：（囚徒甲，囚徒乙） 坦白 抵赖 囚徒甲 重复剔除严格劣策略 严格劣策略：在其他参与者任意的策略组合下，某参与者的策略A的收益总大于策略B的收益，则称策略B为参与者i的严格劣策略。 理性的博弈参与者绝不会选择严格劣策略。可以通过不断剔除博弈参与者的严格劣策略得到博弈的均衡解，即重复剔除严格劣策略均衡解。这种方法被称为重复剔除严格劣策略，Iterative Elimination of Dominated Strategy——IEDS 例，重复剔除严格劣策略求解 参与者2 左 中 右 上 参与者1 下 收益：（参与者1，参与者2）