第二章(完全信息静态博弈).ppt

1、第二章完全信息静态博弈,基本分析思路和方法纳什均衡无限策略博弈分析和反应函数混合策略和混合策略纳什均衡,第一节基本分析思路和方法,上策均衡；严格下策反复消去法；划线法;剪头法。,一、上策均衡,博弈中如果不管其他博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其他策略（至少不低于其他策略），这种策略为该博弈方的“上策”（Dominant-strategy）。如果一个博弈的某个策略组合是由各个博弈方各自的上策构成的，这个策略组合必然是该博弈的稳定的结果，称这样的策略组合为该博弈的一个“上策均衡”（Dominant-strategyEquilibrium）。,二、严格下策反复消去法（It

2、eratedEliminationofStrictlyDominatedStrategies）,一博弈方的某个策略给他带来的得益总比其它策略带来的得益小，就称这种策略为“严格下策”。通过对可选策略的相互比较，把不可能采用的较差策略排除掉，从而筛选出较好的策略。博弈方2左中右博弈上方1下图2.1,严格下策反复消去法算例分析,博弈方2博弈方2左中左中博弈上博弈上方1下方1图2.2消去博弈方2图2.3进一步消去右策略后的博弈博弈方1下策后的博弈,严格下策反复消去法并不能解决所有博弈的分析问题。（如猜硬币博弈、石头剪子布博弈）严格下策反复消去法失效的原因，仍然是在典型的博弈问题中，博弈方之间普遍存在策

3、略依存的特征，也就是说一个博弈方的不同策略之间，往往不存在绝对的优劣关系，而只存在相对的、有条件的优劣关系。,三、划线法,先找出自己针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策，即自己的可选策略中与其他博弈方的策略或策略组合相配合，给自己带来最大得益的策略（这种相对最佳对策总是存在的，不过不一定唯一），然后在此基础上，通过对其他博弈方策略选择的判断，包括对其他博弈方对自己策略判断的判断等，预测博弈的可能结果和确定自己的最优策略。,划线法算例分析,博弈方2左中右博弈上方1下图2.4划线法分析,无法用划线法确定结果的博弈,猜硬币猜硬币方正面反面盖硬正面币方反面图2.5划线法分析猜硬币博

4、弈,夫妻之争（BattleofSexes）丈夫时装足球妻时装子足球图2.6划线法分析夫妻之争,四、箭头法,箭头法的基本思路是对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益。如能，则从所分析的策略引一箭头，到能够带来更多得益的策略。最后综合对每个策略组合的分析情况，形成对博弈结果的判断。,箭头法分析,囚徒2坦白抵赖囚坦白徒1抵赖图2.7箭头法分析囚徒的困境,第二节纳什均衡（NashEquilibrium）,纳什均衡的定义纳什均衡与严格下策反复消去法,一、纳什均衡的定义,n个参与人的策略式表达博弈：，策略组合是一个纳什均衡，如果对于每一个i，是给

5、定其他所有参与人选择的情况下第i个参与人的最优策略。即：对于任意和任意的i都成立。,二、纳什均衡的一致预测性质一致预测性是纳什均衡的本质属性。“一致性预测”是指：如果所有博弈方都预测一个特定的博弈结果会出现，那么所有的博弈方的实际行为选择都会与他们的预测一致，即没有哪个博弈方有偏离这个预测结果的愿望，因此这个预测结果最终真会成为博弈的结果。,一致预测性在博弈分析中是重要的，原因在于一个博弈方在博弈中所作预测的内容包括他自己的选择，因此博弈方有可能会利用预测改变自己的选择，而具有一致预测性质的博弈分析概念就能避免这样的矛盾，从而是稳定的和自我强制的（Selfenforcing），相应选择也才是真

6、正可预测的。纳什均衡具有一致性预测的性质，而且只有纳什均衡才有这种性质，任何非纳什均衡的预测都不是一致预测，因此一致预测正是纳什均衡的本质属性。,正是由于纳什均衡是一致性预测，因此才进一步有下列性质：首先，各博弈方可以预测它，可以预测他们的对手会预测它，还可以预测他们的对手会预测自己会预测它，；其次，预测任何非纳什均衡策略组合将是博弈的最终结果，意味着要么各博弈方的预测其实并不相同（预测不同的纳什均衡会出现等），要么预期至少一个博弈方要“犯错误”，包括对博弈结构理解的错误，对其他博弈方的策略预测错误，其理性和计算能力有问题，或者是实施策略时会出现差错等。,三、纳什均衡与上述分析方法的关系,（一

7、）纳什均衡与上策均衡的关系上策均衡是比纳什均衡更强、稳定性更高的均衡概念图2.8纳什均衡与上策均衡的关系,（二）纳什均衡与严格下策反复消去法,命题2.1在n个博弈方的博弈中，如果严格下策反复消去法排除了除之外的所有策略组合，那么一定是该博弈唯一的纳什均衡。命题2.2在n个博弈方的博弈中，如果是G的一个纳什均衡，那么严格下策反复消去法一定不会将它消去。,第三节无限策略博弈分析和反应函数,古诺的寡头模型反应函数伯特兰德寡头模型,一、古诺寡头模型产量博弈,设一市场有1、2两家厂商生产同样的产品。如果厂商1的产量为，厂商2的产量为，则市场总产量为。设市场出清价格P（可以将产品全部卖出去的价格）是市场总

8、产量的函数：再设两厂商的生产都无固定成本，且每增加一单位产量的边际成本相等。最后强调两厂商同时决定各自的产量，即他们在决策之前都不知道另一方的产量。,古诺寡头模型产量博弈分析（1）,两厂商的利润函数分别为：,古诺寡头模型产量博弈分析（2）,利润最大化条件：解得：,博弈结果效率比较,古诺寡头模型产量博弈分析（3）,从两厂商的总体来看，根据总体利益最大化确定产量效率更高。换句话说，如果两厂商更多考虑合作，联合起来决定产量，先定出使总利益最大的产量后各自生产一半（1.5单位），则各自可分享到的利益为4.5，比只考虑自身利益的独立决策行为得到的利益要高。,二、反应函数,前面讨论的两寡头古诺模型中，根据

9、两厂商的利润最大化条件可以得到两厂商的反应函数（ReactionFunction）：,q2(0,6)(0,3)(2,2)(3,0)(6,0)q1图2.9古诺模型的反应函数几何描述,三、伯特兰德寡头模型价格博弈,当厂商1和厂商2价格分别是和时，它们各自的需求函数为：设两厂商无固定成本，边际生产成本分别为和，策略空间分别为，两厂商是同时决策的。,伯特兰德寡头模型价格博弈分析（1）,两厂商的利润函数（关于价格的函数）：两厂商对对方策略（价格）的反应函数为：,伯特兰德寡头模型价格博弈分析（2）,解此方程组，得：为该博弈唯一的纳什均衡。,第四节混合策略和混合策略纳什均衡,严格竞争博弈和混合策略的引进多重

10、均衡博弈和混合策略混合策略和严格劣策略重复剔除混合策略反应函数,一、严格竞争博弈和混合策略的引进,1、猜硬币博弈猜硬币方正面反面盖硬正面币方反面图2.10猜硬币博弈,2、严格竞争博弈原则,第一个原则：自己的策略选择不能预先被另一方知道或猜中。这正是没有纳什均衡博弈与存在唯一纳什均衡博弈之间的一个重要的本质区别。第二个原则：在该博弈的多次重复中，博弈方一定要避免自己的选择带有规律性，在该博弈中博弈方必须随机选择策略。,很显然，上述猜硬币博弈中两博弈方都以1/2的相同概率随机选择正面、反面时，双方都无法根据对方的选择获益。这种博弈方以一定的概率分布在可选策略中随机选择的策略，称为“混合策略”。与此

11、相对，把原来意义上的策略称为“纯策略”。,3、混合策略定义,定义：在博弈中，博弈方i的策略空间为，则博弈方i以概率分布随机在其k个可选择策略中选择的“策略”，称为一个“混合策略”。其中对于j=1,k都成立，且。,4、混合策略和混合策略纳什均衡,事实上，把策略扩展到包括混合策略时，纳什均衡概念仍然成立。其本质规定性也仍然相同，即如果一个策略组合满足各博弈方的策略相互是对对方策略的最佳对策时，就是一个纳什均衡。不过现在其中的策略既可能是纯策略，也可能是混合策略。这种令各个博弈方随机选择纯策略的概率分布，以使对方或其他博弈方采用不同策略的期望得益相同，从而计算出各个博弈方随机选择各纯策略概率的方法，

12、在求其他严格竞争博弈的混合策略纳什均衡时也适用。,5、混合策略博弈算例分析,博弈方2CD博弈A方1B图2.11,如图2.11所示的博弈，用划线法很容易发现该博弈不存在纯策略纳什均衡。如果设博弈方1选择A的概率为，选B的概率；博弈方2选C的概率为，选D的概率为。根据严格竞争博弈的两个原则有：,由，解得：、当博弈方1以（0.8，0.2）的概率随机选择A和B，博弈方2以（0.8，0.2）的概率随机选择C和D时，谁都无法通过单独改变自己随机选择的概率分布改善自己的期望得益，因此这个混合策略组合是稳定的。这就是本博弈唯一的混合策略纳什均衡。,双方采用该混合策略的期望得益为：,二、多重均衡博弈和混合策略,

13、1、夫妻之争丈夫时装足球妻时装子足球图2.12夫妻之争,用划线法可知，该博弈有两个纳什均衡，即（时装，时装）和（足球，足球）。夫妻俩人首先从自身的最大利益出发独立同时决策时，也不能肯定他们究竟会做怎样的选择，无法知道博弈的结果最终会是哪个纯策略组合。因此也需要考虑博弈方采用混合策略的可能性。,现在设和分别为妻子选择时装表演和足球时的概率；设和为丈夫选择时装表演和足球赛的概率。根据严格竞争策略的两个原则及混合策略的定义有：,解得：当妻子以（3/4，1/4）的概率分布随机选择时装表演和足球，丈夫以（1/3，2/3）的概率随机选择时装表演和足球是该博弈的混合策略纳什均衡。,该混合策略纳什均衡给妻子和

14、丈夫各自带来的期望得益为：,2、制式问题,厂商2AB厂A商1B图2.13制式问题,容易看出，该博弈与夫妻之争博弈一样，也有两个纯策略纳什均衡，分别为（A，A）和（B，B）。利用与夫妻之争博弈同样的分析方法，很容易解出该博弈的混合策略纳什均衡就是厂商1以概率分布（0.4，0.6）随机选择A和B，厂商2则以概率分布（0.67，0.33）随机选择A和B。在该混合策略纳什均衡下，双方的期望得益分别为0.664和1.296。,3、市场机会博弈,厂商2进不进厂进商1不进图2.14市场机会,本博弈有（进，不进）和（不进，进）两个纯策略纳什均衡。利用混合策略的分析方法可得，双方各以（2/3，1/3）的概率选择

15、进与不进，正是本博弈的一个混合策略纳什均衡。这时，两厂商的期望得益都是：,对于一次性博弈来说，两个厂商是否会按照这种混合策略纳什均衡行为可能还有疑问，但如果把上述混合策略理解成在遇到类似问题的大量厂商中，有2/3会选择进，1/3会选择不进，则反而更清楚一些和更有意义。实际上，混合策略博弈的意义就在于对于在一次性博弈中不存在纳什均衡或多个纳什均衡的情况下，当我们从多次进行该博弈的角度考察时，从平均意义上（期望得益的角度）寻求博弈均衡解的一种有效的办法。,三、混合策略和严格劣策略重复剔除,任何博弈方都不会采用任何严格劣策略，不管他们是纯策略还是混合策略；严格劣策略重复剔除不会消去任何纳什均衡，包括

16、纯策略纳什均衡和混合策略纳什均衡；如果经过反复消去后留下的策略组合是唯一的，那么一定是纳什均衡。,算例分析,博弈方2LR博弈UM方1D图2.15混合策略和严格劣策略重复剔除在上述博弈中，不存在任何严格劣策略，因而严格劣策略重复剔除法就无从运用。但是，如果我们允许博弈方1采取混合策略，情况就会有所不同。设博弈方1采取如下混合策略：以概率分布（1/2，1/2，0）随机选择U、M、D，即各一半机会选U、M，不选D。那么与这个混合策略相比，D一定是博弈方1的严格劣策略。,当博弈方2采用纯策略L时，博弈方1用上述混合策略的期望得益为当博弈方2采用纯策略R时，博弈方1用上述混合策略的期望得益为即使博弈方2

17、也采用混合策略（q，1-q），博弈方1采用上述混合策略的期望得益还是一样，即,也就是说，不管博弈方2采用哪种策略，包括有可能的纯策略和所有混合策略（对应q的不同值），博弈方1采用上述混合策略的期望得益始终为3/2，都大于采用D策略时能得到的确定性得益1。假设博弈方1是风险中性的，因此D策相对于混合策略（1/2，1/2，0）是严格劣策略。,既然D策在有混合策略时是严格劣策略，因此可以从博弈方1的策略空间中去掉，博弈的得益矩阵变为下图。此时L策是博弈方2的相对于R策的严格劣策略，也可以将它从博弈方2的策略空间中消去。最后，在剩下的两个策略组合中，博弈方1当然选M策略，于是（M，R）策略组合就是该博

18、弈的纳什均衡，此时双方的得益为（3，3）。博弈方2LR博弈U3，10，2方1M0，23，3图2.16消去D后的得益矩阵,四、混合策略反应函数,在纯策略的范围内，反应函数是各博弈方选择的纯策略对其他博弈方纯策略的反应；在混合策略的范围内，博弈方的决策内容为选择概率分布，反应函数就是一方对另一方的概率分布的反应，同样也是一定的概率分布；由于纯策略可以理解为混合策略，因此实际上反应函数的概念，可以在混合策略概率分布之间反应的意义上统一起来。,猜硬币,猜硬币方正面反面盖硬正面币方反面图2.16猜硬币博弈设（r，1-r）是盖硬币一方随机选择正反面的混合策略的概率分布，（q，1-q）是猜硬币方随机选择正反面的混合策略的概率分布，那么两博弈方的反应函数就是r和q之间的相互决定关系。,本博弈中当猜硬币方选择猜正面的概率q1/2时，盖硬币一方应选择正面，相当于在混合策略（r，1-r）中令r=1，因为这样赢多输少；相反，如果q1/2，则盖硬币方应选择反面，相当于r=0；而当q=1/2时，对盖硬币方来说，