高级宏微观经济学第10章.pptVIP

第十章 战略型博弈与纳什均衡 第一节 博弈论的产生与发展 第二节 非合作博弈的基本概念 第三节 博弈的标准式和纳什均衡 第四节 混合战略问题与纳什定理 第一节 博弈论的产生与发展 3、博弈分析 （1）该博弈没有占优战略均衡。因为虽然“等待”是小猪的占优战略，但是大猪没有占优战略。大猪的最优战略依赖于小猪的战略。即如果小猪选择“等待”，大猪的最优战略为“按”；而如果小猪选择“按”，大猪的最优战略则为“等待”。显然，这个博弈不能运用占优战略找出均衡。 （2）小猪的理性选择是“等待”。无论大猪选择什么战略，对于理性的小猪来说，“等待”都是严格优于“按”的。这样一来，小猪剔除严格劣战略“按”后，“等待”成为了唯一的选择。 （3）假定大猪知道小猪是理性的，那么大猪会正确的预测到小猪会选择“等待”。给定这个预测，“等待”相对于“按”是大猪的劣战略，应该将其剔除。因此大猪的最优选择只能是“按”，这样战略组合（按，等待）是该博弈的唯一的均衡。 4、小结 通过上述例子可以了解重复剔除劣战略的均衡解的求解思路。其要求“理性”是参与人的共同知识。如果经过剔除劣战略后不存在唯一的战略组合，则可认为该博弈不是重复剔除占优可解的。比如在前面讨论的房地产开发一例中，假定市场是低需求，无论A还是B都没有一种战略优于另一种。每个开发商的最优战略都依赖于对方的战略，所以难以用重复剔除劣战略的方法找到均衡解。为了对这些博弈求解，我们需要引入纳什均衡的概念。 四、纳什均衡 纳什均衡是博弈解的概念，可以对非常广泛类型的博弈做出较为严格的预测。 参与人的纳什均衡战略决不会在重复剔除严格劣战略的过程中被剔除掉，而重复剔除劣战略后所留下的战略却不一定满足纳什均衡的条件，所以纳什均衡博弈解是比重复剔除战略的博弈解更为严格。 第四节 混合战略问题与纳什定理 一、混合战略 （一）背景问题 讨论这样一个博弈，两个人各持一枚硬币，同时出示，若两个出示的是同一面，则参与人2吃掉参与人1的硬币，若两人出示的是不同的面，则参与人1吃掉参与人2的硬币。显然： ? 参与人2 参 与 人 1 ? 正面 背面 正面 （-1，1） （1，-1） 背面 （1，-1） （-1，1） 在这个问题中，一方赢必然意味着另一方输，称零和博弈。双方都以随机的方法去出示硬币是最安全的，也是最优的。这样一来，参与人的战略选择变成不确定的，是遵从某一概率分布的随机选择。如战争，警察抓小偷等 （二）混合战略的定义 1、逻辑讨论 战略是参与人的一个行动的规则，若行动规则为参与人在每一个给定的信息情况下，只选择一种特定的行动，称为纯战略，即一一对应的确定性战略。注意所谓给定的信息，不一定指确定的信息，也可能是不确定的信息。纯战略指确定性战略，如上例中，正面和背面为两个纯战略。若行动规则为参与人在给定的信息下，以某一概率分布即随机地选择不同的行动，则称之为混合战略。 * 七、博弈论的理论体系 第二节 非合作博弈的基本概念 博弈中的基本要素包括参与人或游戏者、行动、信息、战略、收益或支付、结果、均衡等。 一、参与人 参与人是博弈决策主体，他的目的是通过选择行动或战略，使自己支付（效用）水平最大化。可以是自然人，也可以是单一组织、团体、或企业。 在参与人序列中，还有一类称为自然，作为虚拟参与人来处理。自然是指决定外生的随机变量概率分布的机制，所有结果对自然无意义，但自然可以决定博弈过程的框架，决定在某种情形下，行为发生的可能性及相关结果。在不完全信息博弈中，自然选择参与人的类型。 三、信息 信息指参与人关于博弈的知识，特别是关于自然的选择，其他参与人的特征和行动的知识。信息集是参与人在特定时点上有关不同变量取值的知识。与此相关有如下三个概念： 1、完美信息：指参与人对其他参与人和自然的行动选择有准确的了解，即每个信息集只包括一个值。 2、完全信息：指自然不首先行动，或自然的初始行动被参与人准确地观察到，没有事前的不确定性。 3、共同知识：指“所有参与人知道，所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……”的知识。 八、例子 （一）囚徒困境 1、假定： （1）两个人都坦白承认所犯罪行，则各判5年的徒刑。 （2）若其中一个人选择坦白罪行，而另一个人选择抵赖，则坦白者可得赦免，而抵赖者则被重判8年徒刑。 （3）若两个人同时抵赖，则可由于缺乏足够的证据而都被判1年徒刑的轻罚。 囚