第四章 完全且不完美信息动态博弈.pptVIP

第四章 完全且不完美信息动态博弈 4.1 完全且不完美信息动态博弈的概念和例子 4.2 完全且不完美信息动态博弈的表示 4.3 完全且不完美信息动态博弈的子博弈 4.4 完美贝叶斯均衡的定义 4.5 均衡要求的解释 * * 4.1 完全且不完美信息动态博弈 的概念和例子 概念:完全信息、动态博弈 不完美信息：部分博弈方无法看到自己选择之前的博弈过程，或者各个博弈方对博弈进程信息的掌握有差异。造成不完美信息的原因是故意隐瞒或者信息传递不畅。 例子 (1) 二手车市场博弈问题。卖者选择如何使用车子(简单设为好、坏两种情况)，卖者决定是否卖车，买者决定是否卖车。买者在买之前不了解车子是如何被使用的。 (2) 银行挤兑问题。许多储户在同一银行存款，银行的经营情况，对储户有重要影响，但是储户并不完全了解其经营情况，如果部分储户有小道消息，发现经营不善则可闻分而动，而后知者将承受更大损失。 二手车买方不知道 在哪个节点决策， 将两个可能的 节点放在一起： 多节点信息集 4.2 不完美信息动态博弈的表示 1 1 1 2 差 好 卖 卖 不卖 不卖 不买 不买 买 买 二手车交易数值例，车况好值3万，差时值1万 买方花2万元买 卖方伪装1万元 4.2 不完美信息动态博弈的表示 1 1 1 2 差 好 卖 卖 不卖 不卖 不买 不买 买 买 (-1,0) (1,-1) (2,1) (0,0) (0,0) (0,0) 虚线框出的部分 不能作为子博弈 此博弈无子博弈 4.3 不完美信息动态博弈的子博弈 1 2 2 3 R L L L R R R R L L 4.4 完美贝叶斯均衡的定义 为了排除不可信的威胁和承诺，在完全且完美信息动态博弈中，要求纳什均衡策略组合在每个子博弈中也构成纳什均衡，但在完全且不完美信息动态博弈中，因为存在多点信息集，一些重要的选择及其后续阶段不构成子博弈，因此需要新的均衡定义，才能排除不可信性。 完美贝叶斯均衡需要满足的条件 (1) 在各个信息集，轮到选择的博弈方必须具有一个关于博弈达到该信息集中每个节点可能性的“判断”(Belief)。对非单点信息集，一个“判断”就是博弈达到该信息集中各个节点可能性的概率分布，对单节点信息集，则可理解为“判断达到该节点的概率为1” 4.4 完美贝叶斯均衡的定义 (2) 给定各博弈方的“判断”(Belief)，他们的策略必须是“序列理性”的。即在各个信息集，给定轮到选择博弈方的判断和其他博弈方的“后续策略”，该博弈的行为以及以后阶段的“后续策略”必须使自己的得益或期望得益最大。 (3) 在均衡路径上的信息集处，“判断”由贝叶斯法则和各博弈方的均衡策略决定。 (4) 在不处与均衡路径上的信息集处，“判断”由贝叶斯法则和各博弈方在此处可能有的均衡策略决定。 当一个策略组合及其相应的判断满足上述4个要求时，称为完美贝叶斯均衡。之所以有这个称呼与(2)中要求满足“序列理性”与子博弈完美性类似，另外判断的形成需要满足贝叶斯法则。 4.4 完美贝叶斯均衡的定义 说明： (1) 子博弈完美纳什均衡是完美贝叶斯均衡在完全且完美信息动态博弈中的特例。判断为1，满足贝叶斯法则。 (2) 要求1是解决完全但不完美信息动态博弈的基本前提，在多节点信息集处轮到选择的博弈方，至少应该对其中每个节点到达的可能性大小有一个基本判断，否则决策就会失去依据。 (3) 要求2的序列理性相当于子博弈完美纳什均衡中的子博弈完美性要求，在子博弈中就是子博弈完美性，而在多节点信息集开始的不构成子博弈的部分中，序列理性要求各博弈方遵循最大利益原则，从而排除博弈放策略中的不可信的威胁或承诺。 4.5 均衡要求的解释 例子： 1 2 R (1,3) L(p) M (1-p) U D D U (2,1) (0,0) (0,0) (0,1) 4.5 均衡要求的解释 说明： (1) 由于轮到博弈方2选择时，其不知道博弈方1到底是选了L还是M，因此，信息不完美。 (2) 要求1。轮到博弈方2选择时，选择U还D取决于博弈方的选择，因为，博弈方1选L时U好于D，而选M时，D更好，因此，必须对博弈方1选择L还是D的可能性做出判断，这是求解博弈的基础。 (3) 如果没有要求2，那么只要满足纳什均衡和子博弈完美性，则博弈方2有一个可以自己争取到最大利益3，