经济博弈论2汇.ppt

第二章 完全信息静态博弈 2.1 基本分析思路和方法 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 完全信息静态博弈 各博弈方同时决策，且所有博弈方对各方得益都了解。 属于非合作博弈中最基本的类型。 2.1 基本分析思路和方法 2.1.1 上策均衡 2.1.2 严格下策反复消去法 2.1.3 划线法 2.1.4 箭头法 2.1.1 上策均衡 上策：不管其它博弈方选择什么策略，一博弈方的某 个策略给他带来的得益始终高于其它的策略， 至少不低于其他策略 不难理解，上述“某个策略”必然是该博弈方愿意选择的策略。 例如囚徒困境博弈中的“坦白”、双寡头削价中“低价”，就是这样的策略（对两个博弈方都成立）。 例：囚徒困境中的“坦白” 上策：不管其他博弈方选择什么策略，一博弈方的某个策略给他带来 的得益始终高于其他的策略，至少不低于其他策略。 例：双寡头削价中“低价” 上策：不管其他博弈方选择什么策略，一博弈方的某个策略给他带来 的得益始终高于其他的策略，至少不低于其他策略。 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈比较稳定的结果，称这样的策略组合为该博弈的一个“上策均衡”。 例如：囚徒困境博弈中的（坦白，坦白）就是一个上策均衡。 注意： 上策均衡是博弈分析最基本的均衡概念之一，是博弈分析最基本的分析方法 上策均衡反映了所有博弈方的绝对偏好，因此非常稳定，根据上策均衡可以对博弈结果做出最肯定的预测 博弈分析时首先判断各博弈方是否都有上策，是否存在上策均衡 上策均衡并不是普遍存在，不能解决所有的博弈问题，是博弈论的价值所在 例：齐威王田忌赛马——不存在上策均衡 例：智猪博弈 2.1.2 严格下策反复消去法 一、思路和原理 上策均衡分析的思路采用的决策思路是一种选择法的思路，是在所有可选择策略中选出最好一种的思路。 实际上，选择是指人们在决策活动所运用的一种策略思路而不是全部的决策思路，人们在决策活动中还会采用另外的决策思路。 排除的思路，也就是所谓的排除法，就是其中最常运用的一种。排除法与选择法在形式上正好相反，它是通过对可选策略的相互比较，把不可能采用的较差策略排除掉，从而筛选出较好的策略，或者至少缩小候选策略的范围。 由此导出了博弈分析中的严格下策反复消去法。 例：囚徒困境 对囚徒困境博弈中的两个博弈方来说不管对方的策略如何，各自两种可选策略中的“坦白”策略都比“不坦白”策略来得好 严格下策反复消去法： 严格下策反复消去法在分析许多博弈时都能应用，特别是有些博弈不存在上策均衡，但却存在某些严格下策，所以一般来讲，严格下策反复消去法的适用范围要比上策均衡分析大一些。 但是严格下策反复消去法不能解决所有的博弈分析问题，存在一定缺陷： （1）有些博弈无严格下策；如抛硬币博弈。 （2）即使有严格下策，也只可能消去一部分。 此时该方法失效，失效的根源是策略的相互依存性，他们之间可能没有严格的依存关系。 严格下策反复消去法是博弈分析的标准工具之一。 2.1.3 划线法 划线法——应用 通过在每一博弈方针对对方每一策略的最大可能得益下划线以求解博弈的方法 在猜硬币博弈和夫妻之争博弈中，划线法虽然也没有完全解决博弈的最终结果的问题，但至少已经使我们对它们博弈方策略偏好之间的一致不一致、共同利益和矛盾冲突的情况有更加清楚的认识，这对进一步解析这些博弈中博弈方的行为有很重要的意义。 2.1.4 箭头法 2.2 纳什均衡 2.2.1 纳什均衡的定义 2.2.2 纳什均衡的一致预测性质 2.2.3 纳什均衡与严格下策反复消去法 纳什均衡是指在对手的策略已选定的情况下，各个对局者所选择的策略都是最好的。在一个纳什均衡里，任何一个参与者都不会改变自己的策略，如果其他参与者不改变策略。 这一解概念是由美国数学家纳什提出的，故称为纳什均衡。 通俗地说，纳什均衡的含义就是： 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。 即双方在给定的策略下不愿意调整自己的策略。 纳什均衡的定义: 策略空间： 博弈方i 的第j个策略： 博弈方i 的得益： 博弈： 纳什均衡： 纳什均衡的直观理解 寻找纳什均衡的方法 划线法、箭头法都是可以用得益矩阵表示的博弈中寻找纳什均衡。 2.2.2 纳什均衡的一致预测性质 2.2.3 纳什均衡与严格下策反复消去法 上策均衡、严格下策反复消去法、划线法、箭头法、纳什均衡，是根据不同的思路，从不