2.4重复剔除严格劣策略.pdf

博弈论之 重复剔除严格劣策略 占优 占优策略：是指不论对手选择什么，自己的某个策略都不比 其他策略差的策略。 如果自己的某个策略严格强于（收益大于）任何其他策 略，那么该策略还被称为严格占优策略。 占优均衡：如果每个参与人都存在占优策略，那么这些占优 策略放在一起，构成了博弈的占优均衡。 重复剔除严格劣策略 劣策略：是指不论对手选择什么，自己都不会选择的策略。 严格劣策略 参与人2 左 右 参 上 4，0 3，3 与 人 1 下 7，-1 0，0 重复剔除严格劣策略 在整个博弈中，找出某一个参与人的严格劣策略，把它剔 除掉；然后再在剩下的博弈中再找出严格劣策略并将其剔除； 不断进行下去。 如果剔除到最后只留下唯一一个策略组合，那么这个策略 组合就是我们说的重复剔除严格劣策略均衡。 如果一个博弈存在重复剔除严格劣策略均衡，那么我们说 这个博弈是重复剔除劣策略可解的。 重复剔除严格劣策略 劣策略：是指不论对手选择什么，自己都不会选择的策略。 参与人1是理性的； 严格劣策略 参与人2是理性的； 参与人1知道参与人2是 参与人2 理性的。 左 右 参 上 4，0 3，3 与 理性共识 人1 下 7，-1 0，0 理性共识 零阶理性共识：每个人都是理性的，但不知道其他人 是否理性； 一阶理性共识：除了要求每个人都是理性的，还要求 每个人都知道其他人是理性的； 二阶理性共识：每个人是理性的，同时每个人知道其 他人是理性的，并且每个人知道其他人知道自己是理 性的； …… 理性共识在现实中很难达到。 重复剔除严格劣策略 一阶理性共识：除了要求每个人都是理性的，还要求 每个人都知道其他人是理性的。 参与人C C C C 1 2 3 R 参 1 10，4 1，5 98，4 与 R