《博弈论：原理、模型与教程》第02章Nash均衡第02节重复剔除劣战略行为讲述.doc

PAGE  PAGE 15 《博弈论：原理、模型与教程》 第一部分 完全信息静态博弈 第2章 Nash 均衡 第2.1节 占优行为 第2.2节 重复剔除劣战略行为 第2.3节 Nash均衡 2.2 重复剔除劣战略行为 （已精细订正！） 1、定义2-3 【例2-3】 【例2-4】 【例2-5】 2、定义2-4 在“囚徒困境”中，“坦白”是小偷的占优战略，也就是说，相对于战略“抵赖”，“坦白”在任何情况下都是小偷的最优选择。因此，小偷只会选择战略“坦白”。 反过来也可以这么理解：相对于战略“坦白”，小偷选择“抵赖”所得到的支付都要小于选择“坦白”所的得到的。既然选择“抵赖”的所得总是小于选择“坦白”的所得，小偷当然就不会选择“抵赖”，这也就相当于小偷将战略“抵赖”从自己的选择中剔除掉了。 考察更一般的人博弈情形。在人博弈中，如果存在参与人的占优战略，那么他在博弈中的战略选择问题就很简单：选择占优战略。 但在大多数博弈问题中，参与人的占优战略并不存在。虽然不存在占优战略，但在某些博弈问题中，参与人在对自己的战略进行比较时，可能会发现这样的情形：存在两个战略和（，），虽然不是占优战略，但与相比，自己在任何情况下选择的所得都要大于选择的所得。在这种情况下，理性参与人的选择又有什么样的特点呢？虽然不能确定参与人最终会选择什么样的战略，但可以肯定的是，理性参与人绝对不会选择战略。因为参与人选择战略，还不如直接选择战略（因为参与人在任何情况下选择的所得都要大于选择的所得）。 定义2-3 在人博弈中，如对于参与人，存在战略，，对，有 则称战略为参与人的劣战略，或者说战略相对于战略占优。 在博弈中，如果战略是参与人劣战略，那么参与人肯定不会选择战略。这也是相当于参与人将战略从自己的战略集剔除掉，直接从战略集中选择自己的战略。参与人的这种选择行为称之为剔除劣战略行为。剔除劣行为也是理性参与人选择行为的基本特征之一。 考察战略式博弈。如果战略是参与人的劣战略 ，那么参与人将只会从战略集中选择自己的战略???令，构造一个新的战略式博弈。此时，对战略式博弈的求解问题就可以转换为对的求解。 【例2-3】 考察图2-4中的战略式博弈，其中参与人1有两个战略——和，参与人2有三个战略，和。 1，0 参与人1 3，2 1，1 2，2 2，0 0，1 图2-4 战略式博弈 参与人2 从图2-4中可以看出：战略相对于战略占优，也就是说是参与人2的劣战略。因此，对图2-4中博弈问题的求解就可以转换为对图2-5中博弈的求解。 1，0 参与人1 3，2 2，2 0，1 图2-5 战略式博弈 参与人2 遵循上面的求解思路，如果在新构造出来的战略式博弈中，存在参与人的某个劣战略，那么又可以构造出一个新的战略式博弈，其中参与人的战略集为。此时，对战略式博弈的求解问题就可以转换为对的求解。而参与人的这种不断剔除劣战略的行为称为重复剔除劣战略行为。 【例2-4】 考察图2-6中的战略式博弈，其中参与人1有三个博弈——，和，参与人2有三个战略，和。 1，0 参与人1 3，2 1，1 3，2 2，0 2，1 图2-6 战略式博弈 参与人2 2，1 1，3 3，2 从图2-6中可以看出：战略是参与人2的劣战略。因此，对图2-6中博弈问题的求解就可以转换为对图2-7中博弈的求解。 1，0 参与人1 3，3 3，2 2，1 图2-7 战略式博弈 参与人2 2，1 1，3 从图2-7中又可以看出：战略是参与人1的劣战略。因此，对图2-7中博弈问题的求解就可以转换为对图2-8中博弈的求解。也就是对图2-6中原博弈问题的求解就可以转换为对图2-8中博弈的求解。 1，0 参与人1 3，2 3，2 2，1 图2-8 战略式博弈 参与人2 如果以上重复剔除劣战略的过程可以不断进行下去，直到新构造出来的博弈中每个参与人都只有一个战略，那么由所有的参与人剩下的唯一战略所构成的战略组合就是原博弈问题的解，称之为“重复剔除的占优均衡”。此时，也称原博弈问题是“重复剔除劣战略可解的”。 【例2-5】 考察图2-9中的战略式博弈，其中参与人1有三个战略——、和，参与人2有三个战略，和。 1，0 参与人1 3，1 1，1 3，3 2，0 2，2