北京大学博弈论第3章_完全信息动态博弈.pptVIP

第三章完全信息动态博弈;在完全信息动态博弈中，博弈参与者的行动存在先后顺序。 可以用博弈树表示完全信息动态博弈。 可以通过逆向归纳法求解完全信息动态博弈的子博弈精炼纳什均衡，剔除不可置信的威胁。;第一节 完全信息动态博弈概述;二、博弈树;动态市场争夺战博弈的扩展型表达方式如图所示;1．博弈树的构成要素;2．博弈树的结构;博弈树中包含若干“节点”，节点用小圆圈表示。 位于博弈树最上端的节点称为“初始节点”。 初始节点用空心小圆圈表示，其他节点均用实心小圆圈表示。 在每个节点处均对应某个博弈参与者，将节点对应的博弈参与者标识在节点旁边。 例如：在“市场争夺战”博弈中，因为潜在进入者先行动，因此初始节点处对应的博弈参与者为潜在进入者。 将潜在进入者标识在博弈树初始节点旁边。 当潜在进入者决策之后，轮到在位者进行决策。 在位者所在的节点称为“后续节点”。在位者位于两个后续节点上。 在位者都有两种策略选择：“斗争”和“默许”。;如果初始节点处的博弈参与者存在 N 种策略，那么就从初始节点处分出 N 条路径。 路径用线段表示。在线段旁注明相应的策略。 在“市场争夺战”博弈中，首先行动的潜在进入者可以采取两种策略：“不进入”和“进入”。因此，从初始节点处引出两条线段，在两条线段旁分别标识“不进入”和“进入”。 当潜在进入者选择结束后，达到在位者的节点。 在位者有两个选择：“斗争”和“默许”。 因此，从在位者的节点处引出两条线段，在两条线段旁分别标识“斗争”和“默许”。;当博弈不再有后续节点时，需要将博弈的收益标识在博弈树末端。 将博弈参与者的收益放在括号里。 需要注意的是：各博弈参与者的收益需要按照各参与者行动顺序进行排列。 先行动的博弈参与者的收益写在左边，依次类推，从左到右，最后行动的博弈参与者的收益写在最右边。 各个博弈参与者的收益之间用逗号分割。;（2）博弈树与博弈顺序 博弈树各节点之间存在顺序关系，博弈树由上至下的节点顺序表示各博弈参与者进行决策的顺序。;从博弈树的节点可以引出多条线???，但不能从博弈树多个节点共同到达博弈树下方同一个后续节点。;正确的博弈树构造方法;构造博弈树时只能按照由上至下的路径，而不能存在由下向上的路径，也不能形成循环路径。 回溯路径唯一性在求解完全信息动态博弈时非常重要。 因为在求解动态博弈均衡时，一个很重要的方法是“逆向归纳法（Backward Induction）”。 只有首先确保从博弈树任何最终节点向上回溯时路径唯一，才能确保逆向归纳法的可操作性。;正确的博弈树构造方法;错误的博弈树构造方法;三、信息集与三人罢工博弈;1．三人罢工博弈的定义;2．三人罢工博弈的策略选择与信息;员工 3 不能观察到员工 2 的决策策略;员工 3 不知道员工 1 的决策策略;员工 3 不知道员工 1 和员工 2 的决策策略;三名员工都只有一个信息集的博弈;四、博弈树与静态博弈;下面三种博弈表达方式所表达的博弈内涵相同;第二节 完全且完美信息动态博弈概述;一、海盗分宝博弈;如果第二个海盗提出的分配方案没有得到超过半数海盗的同意，那么第二个海盗也将被扔到海里喂鲨鱼。 接下来由第三个海盗提出分配方案，如果超过半数的海盗，即大于等于 2 名海盗，同意第三个海盗的分配方案时，那么该方案被通过，博弈结束。 如果第三个海盗提出的分配方案没有得到超过半数海盗的同意，那么第三个海盗也将被扔到海里喂鲨鱼。 接下来由第四个海盗提出分配方案。如果超过半数的海盗同意第四个海盗的分配方案时，那么该方案被通过，博弈结束。;如果第四个海盗提出的分配方案没有得到超过半数海盗的同意，那么第四个海盗也将被扔到海里喂鲨鱼。 这时就只剩下第五个海盗了，第五个海盗将独吞抢劫来的100个金币，博弈结束。 在这种分配规则下，第一个海盗将提出怎样的分配方案？ 第一个海盗提出的分配方案需要满足两个条件。 第一，保证超过半数的海盗同意第一个海盗的分配方案。 第二：第一个海盗最大化自己能分到的金币。 如果直接从第一个海盗的决策策略入手，此问题相对复杂。 不妨从第五个海盗入手，然后按照从后向前的顺序依次逆向考察海盗的策略选择。 ;2．求解海盗分宝博弈的均衡;3．海盗分宝博弈的均衡;二、扩展形式博弈的策略表达方式;;;;2．扩展形式转化为策略形式时的规律;参与者 2 的纯策略空间为： 参与者 1 的纯策略空间为：;第三节 子博弈与逆向归纳法;一、子博弈;二、逆向归纳法;1．逆向归纳法的定义和求解方法 逆向归纳法指：在求解动态博弈时，首先找到博弈顺序在最后的子博弈，找到子博弈中博弈参与者的策略选择，然后按博弈顺序由后向前逆向归纳，直至博弈树的初始节点，从而找到博弈的均衡。;;2．通过逆向归纳法求解博弈均衡实例;三、斯塔贝尔伯格寡头博弈;2．求解斯塔贝尔伯格寡头博弈