第六章(完全但不完美信息动态博弈).ppt

第六章 完全但不完美信息动态博弈 第一节 不完美信息动态博弈 一、概念和例子 动态博弈中当后行为的博弈方不唯一地确知先行 为博弈方的行为时，称为“不完美信息的动态博弈”。 对于这类博弈，当各博弈方对博弈结束时每个博弈方 的得益是完全清楚的，称这种博弈为 “完全但不完美 信息动态博弈”，或简称为“不完美信息动态博弈”。 不完美信息动态博弈的基本特征之一是博弈方之 间在信息方面的不对称性。以二手车买卖博弈问题为 例，在二手车市场上买方常常会感觉合算、不合算， 而买新车时就没有这种感觉，为什么呢？主要原因是 买方在二手车交易中信息较少，而卖方对车子的真实 情况和价值比买方具有更多的了解。 二手车交易可以抽象成这样一个博弈问题：先是 原车主（即卖方）对车子的使用状况，决定了二手车 的内在质量好、差两种情况。 第二阶段是原车主决定是否要卖（卖价可以只有 一种、有高低两种或更多，价格越多问题越复杂）； 最后是买方决定是否买，这里规定买方要么接受卖方 价格，要么不买，不能讨价还价。 由于买方对第一阶段卖方的行为（车况好拿来卖 还是差拿来卖）不了解，即买方具有不完美信息，这 是一个不完美信息的动态博弈。 从这个例子可以看出，在不完美信息情况下的博 弈方的最优策略不仅仅依赖于其他博弈方的策略，更 依赖于他对其他博弈方行为的判断。 在对其他博弈方各种行为选择出现概率的大小做 出判断，并据此计算自己各种策略的期望得益，找出 其中最大期望得益对应的策略就是己方的最优策略。 这实际上就是完全但不完美信息动态博弈的标准分析 方法。 二、不完美信息动态博弈的表示 以二手车交易为例，设使用好时对买方而言该车 值3千元，使用差时值 1千元， 卖方要价2千元（可理解为 买方想买的档次）。再 假设使用差时卖方需 要花费 1千元才能 将车子伪装成使 用良好。 买卖双方的 博弈如图6-1所示。 起始节点表示第一阶段卖方（即博弈方1）对如 何使用汽车的选择，共有“好”和“差”两种可能的选 择。 第二阶段卖方若选择 “不卖”，交易没有发生； 如果他选择“卖”，则进行到买方选择的第三阶段， 此时买方并不知道卖方的选择究竟是“好—卖”还是 “差—卖”，用多节点信息集表示这种不完美性。 第三阶段买方不能直接作出针对性的选择，他 必须对这个多节点信息集中各节点出现的可能性做 出判断。 虽然买方在此处只有“买”和“不买” 两种选择， 但可能的结果却有四种：“买”到好车、差车；“不买” 好车、差车。前两种结果对买卖双方都有影响；而后 两种结果则只对卖方有影响。即买方在第三阶段选择 不买时，无论车况好、差，对买方的利益毫无影响； 而对卖方来讲，因为当车况差时他要先花 1千元进行 伪装，卖不出去就会白白损失这笔伪装费，因此他的 选择（卖或不卖）的前提条件是要对买方是否会买做 出判断；车况好时卖不卖得出去都无损失，只有得益 的可能，因此卖总是比不卖好。Exit P25 在卖方选择卖的前提下，买方选择买既有赚的可 能（车况好），也有亏的可能（车况差），选择不买 当然肯定不会吃亏，但也失去了获得利益的机会。因 此，买方是否决定买还要对车况是好、差的概率做出 判断。 第二节 完美贝叶斯均衡 在完全且完美信息动态博弈中，子博弈完美性保 证了均衡策略中没有任何不可信的威胁或承诺的。而 在这里因为存在多节点信息集，包含这些多节点信息 集的博弈阶段不构成真子博弈，因此子博弈完美性要 求无法满足，也就无法完全排除不可信的威胁或承诺 无法保证均衡策略中所有选择的可信性，子博弈精炼 纳什均衡的概念失去了意义，因此必须发展新的均衡 概念。 一、完美贝叶斯均衡的定义 当一个策略组合及相应的判断满足如下四个条件 时，称其为 “完美贝叶斯均衡”。 条件 1：在各个信息集处，轮到选择的博弈方必 须有关于博弈达到该信息集中每个节点的可能性的 “判断”。 对多节点信息集，“判断” 就是博弈达到该信息 集各节点的概率分布；对单节点信息集，“判断” 应 理解为达到该节点的概率为 l 。 条件2：给定轮到选择博弈方的“判断”，他的后 续策略必须是“序列理性”的。 即在给定此判断和“其他博弈方后续策略”的情况 下，该博弈方其后的行为选择意在使自己的期望得益 最大。 条件3：在均衡路径上的信息集处，“判断”要符 合贝叶斯法则和各博弈方的均衡策略。 条件4：在非均衡路径上的信息集处，“判断”也 要符合贝叶斯法则和各博弈方在此处可能有的均衡策 略。 当一个策略组合及相应的判断满足这四个条件时