第十章 博弈论(微观经济学-南开大学 刘骏民).ppt

⒉扩展式表述的博弈举例 　　看下面这个市场销售的博弈。某销售者在市场上推销某种商品，其行动空间是｛高价，低价｝。当销售者选择 “高价”时，购买者有多购和少购两种选择，但少购能得到更多支付（因为这样可以通过购买更多其他商品来得到支付）；同样，当销售者选择“低价”时，购买者也有多购和少购两种选择。 少购 图10-3　市场销售博弈的博弈树 销售者 购买者 高价 低价 多购 少购 （4，1） （2，7） 购买者 多购 （6，8） （0，3） 二、子博弈精炼纳什均衡 　　如果采用参与者同时行动的静态博弈分析方法分析动态博弈，得到的纳什均衡中就会存在不合理的均衡策略。泽尔腾通过对动态博弈的分析完善了纳什均衡的概念，定义了“子博弈精炼纳什均衡”。 ⒈纳什均衡与不可置信威胁 　　仍以市场销售的博弈为例。为了构造这个动态博弈的策略式表述，先来分析销售者和购买者的策略空间。 　　销售者先行动，有两种策略：高价和低价。购买者后行动，根据销售者的行动，就有四种策略：高价时多购，低价时少购；高价时多购，低价时多购；高价时少购，低价时少购；高价时少购，低价时多购。将这四种策略分别简记为：高多低少；高多低多；高少低少；高少低多。 表10-8　市场销售博弈的策略式表述 6，8 0，3 低价 4，1 4，1 高价 销售者 高多低少 购买者 0，3 2，7 高多低多 高少低少 高少低多 6，8 2，7 　　表10-8对市场销售的博弈分析使用的是静态分析方法，得到三个纳什均衡：(高价，高少低少)；(低价，高多低多)；(低价，高少低多)。但究竟哪一个均衡实际上会发生，静态分析难以确定。更严重的是，在纳什均衡中，参与人在选择自己的策略时，把其他参与人的策略当作是给定的，同时也不考虑自己的选择如何影响对手。所以说，纳什均衡允许了“不可置信威胁”的存在。不可置信威胁是指，对于先行动的参与人来说，后行动的参与人的选择空间依赖于先行动者的选择，在先行动者已做出行动选择的前提下，有一些对先行动者不利的策略将不会被后行动者选择，即这些策略是不可置信的。 　　例如，对于策略组合（高价，高少低少）来说，意味着不管销售者采取高价策略还是低价策略，购买者将始终会少购，在这个策略威胁下，销售者就不会采取低价策略，否则得到的支付为0。销售者并不会相信这个威胁。在销售者真的选择低价时，如果购买者是理性的就会选择多购：少购得到的支付是3，多购却是8。可见，纳什均衡（高价，高少低少）就是不可置信的。 ⒉子博弈的概念 　　子博弈：指从每一个行动选择（即一个决策结）开始至博弈结束这一阶段的行动过程，是原博弈的一部分。 市场销售博弈的博弈树如图10-4的Ⅰ图所示；决策点x和它的后续点构成一个子博弈，如图10-4的Ⅱ图所示；决策点y和它的后续点也构成一个子博弈，如图10-4的Ⅲ图所示。另外，原博弈自身也是自己的一个子博弈。这样，市场销售博弈共有三个子博弈。 y 销售者 购买者 高价 购买者 购买者 x x 多购 少购 多购 少购 y 少购 多购 少购 图10-4　市场销售博弈的博弈树 低价 （4，1） （2，7） 多购 （6，8） （0，5） Ⅰ　原博弈 （4，1） （2，7） 购买者 （6，8） （0，5） Ⅱ　子博弈a Ⅲ　子博弈b ⒊子博弈精炼纳什均衡 　　泽尔腾定义的子博弈精炼纳什均衡是纳什均衡的一个重要改进，分开了动态博弈中的“合理的纳什均衡”和“不合理的纳什均衡”。正如纳什均衡是完全信息静态博弈解的一般概念一样，子博弈精炼纳什均衡是完全信息动态博弈解的一般概念。 　　子博弈精炼纳什均衡定义如下：如果一个扩展式表述的策略组合是其原博弈的纳什均衡，又给出其每一个子博弈上的纳什均衡，那么它就是一个子博弈精炼纳什均衡。 　　仍以市场销售博弈为例。在子博弈a中，购买者的最优选择“少购”，在子博弈b中，购买者的最优选择“多购”。纳什均衡（高价，高少低少）中购买者的均衡战略“高少低少”，给出了子博弈a上的纳什均衡（少购），却没有给出子博弈b上的纳什均衡，所以（高价，高少低少）不是子博弈精炼纳什均衡。同样，（低价，高多低多）也不是子博弈精炼纳什均衡。而对于纳什均衡（低价，高少低多）中购买者的均衡战略“高少低多”来说，既给出子博弈a上的纳什均衡也给出了子博弈b上的纳什均衡（即高价时将少购，低价时将多购），所以（低价，高少低多）才是子博弈精炼纳什均衡。 ⒋逆向归纳法求解子博弈精炼纳什均衡 　　用逆向归纳法求解市场销售博弈的中子博弈精炼纳什均衡如下。 销售者 购买者 高价 低价 多购 少购 购买者 多购 少购 购买者 高价 低价 少购 多购 购买者 多购 少购 图10-5　逆向归纳法求解子博弈精炼纳什均衡 （4，1） （2，7） （6，8） （0，3） Ⅰ　最后决策结上子博弈的纳什均衡 销售者 （4，1） （2，7