第二讲 完全信息.pptVIP

第二讲完全信息静态博弈 1博弈的标准式或策略式 2占优策略均衡 3重复剔除劣策略 4纳什均衡 1博弈的标准式或策略式 博弈的要素包括博弈方、策略空间、博弈的次序、博弈方的支付、博弈方的信息掌握程度和理性基础。其中博弈的次序、信息和理性基础是构成博弈前提，而要表示一个博弈，只要表出各博弈方及其策略空间和得益就可以了。即： (1)博弈参与者集合：A=｛1，2，…，n｝ (2) 策略空间：Si，i=1，2，…，n. (3)支付函数：ui(s1,s2, …，sn) 定义1：如果一个博弈有n个博弈方，其策略空间分别为S1，S2， …，Sn,支付函数分别为：u1 ，u2 ， …，un，则此博弈的标准式表示为： G=｛ S1，S2， …，Sn,； u1 ，u2 ， …，un ｝ 标准式主要用来表示静态博弈。这种博弈中，参与者是同时选择策略的，但只要每一参与者在行动时不知道其他参与者的选择就可以了。 2占优策略均衡 参与者选择策略的过程。选择方法无非两种：选优和去劣。 一般说来，每个参与者的收益都是所有参与者所选战略的函数，因此，每个参与者选择最优策略时必须考虑其他参与者的选择。但有些特殊的博弈中，某些参与者可能不需要考虑其他参与者的选择，因为无论其他参与者如何选择，他有唯一的最优策略，称为占优策略。 对于任一向量s=s (s1 ,…, sn) ,将向量(s1 ,…, si-1，si+1, …，sn) 记作s-i，即s中与参与人i无关的部分。参与人i之外所有其他参与人的策略组合 参与人i对于其他参与人所选择的策略s-i 的最佳应对是使其获得最大支付的策略si 即ui(si*, s-i) ≥ ui(si′, s-i) 对于任何si′≠ si* 如果没有其他策略是同样好的，那么这一最佳应对就是强最佳应对。  第一个重要的均衡概念就是优势策略均衡（dominant strategy equilibrium）。如果无论其他参与人选择什么策略，策略si*都是参与人i的强最佳应对，那么si*就称为优势策略。这意味着无论别人选择什么策略， si*都使参与人i的支付最大化。从数学上讲ui(si*, s-i) ≥ ui(si′, s-i) 对于任何si′≠ si* 对于参与人i而言较差的策略称为劣式策略（dominanted strategy ）。 优势策略均衡是由每个参与人优势策略所组成的策略组合 (s1*，s2*，…，sn*)。 优势策略只要求每个参与者是理性的，而不要求每个参与者知道其他参与者是理性的（即不要求“理性”是共同知识） 囚徒困境举例 囚徒困境 列 抵赖 坦白 抵赖 （-1，-1） （-10，0） 列 坦白 （0，-10） （-8，-8） 每一个参与人都有一个优势策略。以行先生为例，他并不知道列先生选择的是什么行动。但不管列先生选择什么，行先生的优势策略都是坦白。由于支付矩阵是对称的，列先生也是如此。 所以优势策略均衡为（坦白，坦白），均衡支付为（-8，-8） 囚徒困境看起来既荒谬又不现实（虽然这是对付犯罪的标准工具之一）。如果你实在不能理解，应该意识到，模型的主要用处通常是导出荒谬的结果，引致困惑。困惑是你的模型与你设想的有所不同的标志（你遗漏了对于所期望但却未得到的结果来说必不可少的东西）。此时要么是你的最初想法有问题，要么是你的模型有错误 发现此类错误是建模过程中的收获。这种收获虽然痛苦，但却是真实的有益的。拒绝接受出乎意料的结论就是拒绝逻辑。 3重复剔除劣策略——“俾斯麦海战” 日本海军上将木村要将日本陆军运往新几内亚，有两条航线：较短的北线和较长的南线。美国海军上将肯尼则必须决定将其飞机派往南线还是北线进行搜索轰炸。 俾斯麦海战 木村 北 南 北 （2，-2） （2，-2） 肯尼 南 （1，-1） （3，-3） 两个参与人都没有优势策略。但使用弱优势的概念，可以找到一个较为合理的均衡。 对参与人i的策略si′来说，如果存在有可能比si′好而绝不会比si′差的另一策略si‘’，即在某些策略组合下si‘’可带来更高支付而绝不会产生更低的支付，那么我们说si′弱劣于si‘’。 从数学上讲，若存在这样的si‘’，对于任何s-i ui(si‘’, s-i) ≥ ui(si′, s-i) ，对于某一s-i，则说si′弱劣于si‘’。弱优势策略均衡（weak domimant strategy equilibrium）定义为在剔除了每个参与人的