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

-"博弈论：原理、模型与教程" 第一局部 完全信息静态博弈第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 战略式博弈参与人22，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 图2-9 战略式博弈参与人2 2，4 1，3 3，2从图2-9中可以看出：战略是参与人2的劣战略。因此，对图2-9中博弈问题的求解就可以转换为对图2-10中博弈的求解。从图2-10中又可以看出：战略是参与人1的劣战略。因此，对图2-10中博弈问题的求解就可以转换为对图2-11中博弈的求解。 1，0 参与人1 3，1 3，3 2，2 图2-10 战略式博弈参与人22，4 1，3 1，0 参与人1 3，1 3，3 2，2 图2-11 战略式博弈 参与人2从图2-11中又可以看出：战略是参与人2的劣战略。因此，对图2-11中博弈问题的求解就可以转换为对图2-12中博弈的求解。 3，3参与人1 2，2图2-12 战略式博弈参与人2在图2-12中，参与人2只有一个战略，参与人1选择战略，因此原博弈问题的解为战略组合。而就是所谓的重复剔除的占优均衡。在*些博弈问题中，参与人在对自己的战略进展比较时，还可能会发现这样的情形：存在两个战略和，与相比，虽然选择的所得并不一定总是大于选择的所得，但自己在任何情况下选择的所得都不会比选择的所得小，而且在*些情况下选择的所得严格大于选择的所得。显然，在这种情况下，理性的参与人将战略从自己的选择中剔除掉也是有道理的。与定义2-3中所定义的劣战略相仿，称战略、为参与人的弱劣战略。定义2-4 在人博弈中，如果对于参与人，存在战略，对，有且，使得则称战略为参与人的弱劣战略，或者说战略相对于战略弱占优。有时为了表述方便，也将定义2-3所定义的劣战略称为严格劣战略，而将弱劣战略和严格劣战略统称为劣战略。与重复剔除严格劣战略的思路一样，也可以采用重复剔除弱劣战略的方法来求解博弈问题。但需要注意的是，在重复剔除的过程中，如果每次可以剔除的劣战略包括严格劣战略和弱劣战略不只一个，则各个劣战略剔除的顺序不同，得到的博弈结果就有可能不同。除非每次剔除的都是严格列战略。下面通过一个例子来说明这个问题。重点！考察图2-13中的战略式博弈。在图2-13中，和是参与人2的劣战略。 参与人1 3，33，11，21，12，02，0 图2-13 战略式博弈参与人23，41，33，2如果首先剔除劣战略，则在新博弈中，战略成为弱劣战略，如果再剔除，则博弈的结果为战略组合；如果首先剔除劣战略，则在新博弈中，战略成为弱劣战略，如果再剔除，则博弈的结果为战略组合。造成博弈结果不同的原因在于：在原博弈中，和原本互不占优，但是如果先剔除，则相对于弱占优，就可能因此被剔除掉；如果先剔除掉，则相对于弱占优，就可能因此被剔除掉。因此，当和的剔除顺序不同时，参与人1保存下来的战略就可能不同。但是，如果只允许剔除严格劣战略，则无论是先剔除还是，得到的博弈结果都是战略组合和。为了进一步说明问题，考察图2-14中战略式博弈，图2-14 中博弈与图2-13中博弈的不同之处仅在于战略组合下参与人1的支付不同。参与人1 4，33，11，21，12，02，0图2-14 战略式博弈参与人23，41，33，2在图2-14中，和也是互不占优。但是，在剔除劣战略和的过程中，无论是先剔除还是，只会出现相对于占优的情形，而不会出现相对于占优或弱占优的情形。因此，无论剔除劣战略的顺序如何，博弈的结果都是战略组合。前面一再提到博弈分析是在假设博弈问题的构造和参与人完全理性为共同知识的前提下进展的，现在分析如果没有这样的假设，所得到的博弈问题的解占优战略均衡和重复剔除的占优均衡是否存在。当参与人理性时，如果参与人的占优战略，则无论其他参与人是否理性或者是否知道他是理性的，他都会选择占优战略。因此，如果博弈中存在占优战略均衡且所有的参与人都理性，则博弈的结果就是占优战略均衡。也就是说，不需要完全理性为共同知识就可确保占优战略均衡为博弈的结果。但是，必须清楚：存在占优战略均衡的博弈绝对只是博弈问题中的极少数，在大多数情况下占优战略均衡是不存在的。更重要的是，如果仅仅假设参与人是理性的，就会发现及时博弈问题是"重复剔除劣战略可解的，也无法保证博弈的结果就是重复剔除的占优均衡，这是因为：在重复剔除过程的每一步中，如果只假设参与人理性，则只能确保参与人将其劣战略剔除掉；而如果其他参与人不知道他是理性的，就不能确保其他参与人知道他已将劣战略剔除掉。在这种情况下，就不能讲原博弈问题转换为新的博弈问题，也就是说，虽然剔除劣战略行为是理性参与人选择行为的根本特征，但如果仅仅假设参与人理性是不能确保重复剔除的。在例2-3中，如果参与人1不知道参与人2的理性的，他就不知道自己面临的博弈问题已由图2-4中的战略式博弈转换为图2-5中的博弈。同样，如果参与人2不知道参与人1知道自己是理性的，图2-4中的战略式博弈也不能转换为图2-5中的博弈。在例2-4中，要确保图2-6的中博弈转换为图2-8中的博弈，就必须要求每个参与人都知道博弈问题转换的每一步即每一次剔除劣战略，而且还要知道其他参与人知道博弈问题转换的每一步。具体讲就是：1参与人2是理性；2参与人1知道到参与人2理性，参与人2知道参与人1知道到参与人2理性；3参与人1是理性，参与人2知道到参与人1理性，参与人1知道参与人2知道到参与人1理性。而在例2-5中，对参与人理性假设的要求就更为复杂，除了例2-4中所要求的以上3点外，对理性还有进一步的要求。所以，随着博弈中参与人人数的增加及参与人战略空间的增大，重复剔除的过程就会越来越复杂，对理性假设的要求也就越来越高。因此，为了确保博弈分析的顺利进展，一般都假设参与人完全理性为共同知识。基于同样的理由，也假设博弈问题的构造包括参与人的支付为共同知识。. z.