北京大学博弈论完全信息动态博弈.pptVIP

POWER POINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE 第三章 完全信息动态博弈 POWERPOINT TEMPLATE WERF重EMA POWERPOINT TEMPLATE /5/200  ◆在完全信息动态博弈中,博弈参与者的行动存在先 后顺序。 心可以用博弈树表示完全信息动态博弈 可以通过逆向归纳法求解完全信息动态博弈的子博 弈精炼纳什均衡,剔除不可置信的威胁。  第一节完全信息动态博弈概述 ◆一、完全信息动态博弈的定义 在完全信息静态博弈中,博弈参与者同时采取行动。但 在完全信息动态博弈中,博弈参与者的行动存在先后顺序。 从信息角度上,完全信息动态博弈与完全信息静态博弈类 似,博弈参与者对博弈结构、博弈顺序、双方收益等信息 都具备完全了解。  二、博弈树 ◆在动态博弈中,由于博弈参与者的行动存在先后顺序,因 此可以用更形象的方法来表示动态博弈:博弈树(Game Tree)。 令通过支付矩阵的形式表示的博弈通常被称为策略型或正则 型博弈( Normal form game)。 心通过博弈树表示的博弈通常被称为扩展型博弈 ( Extensive form game)。  动态市场争夺战博弈的扩展型表达方式如图所示 潜在进入者 不进入 进入 在位者 在位者 斗争 默许 斗争 默许 (0,15 (-10,-10)(5,5) 市场争夺战”博弈的扩展型表达形式  1.博弈树的构成要素 ◆(1)博弈参与者 令(2)行动顺序:在动态博弈中,博弈参与者的行动存在先后次序 ◆(3)行动策略空间( Action set):指博弈参与者可以采取的所 有可能策略。 ◆(4)信息集( Information set):指博弈参与者在博弈过程中 所知道的信息 ◆(5)支付函数指博弈参与者采用特定策略与所能得到的收益之间的 关系。  2.博弈树的结构 令(1)博弈树的构造方法 首先行动的一方位于博弈树的最上端,根据动态博弈过程中各方的行 动顺序,博弈数自上至下延展。也有学者习惯自左至右构造博弈树。 斗争 (0,20) 不进入 默许 潜在进入者 (0,15) 进入 斗争 (-10,-10) 在位者 默许 横向博弈树  ◆博弈树中包含若干“节点”,节点用小圆圈表示。 心位于博弈树最上端的节点称为“初始节点”。 ◆初始节点用空心小圆圈表示,其他节点均用实心小圆圈表示。 心在每个节点处均对应某个博弈参与者,将节点对应的博弈参与者标识在 节点旁边。 心例如:在“市场争夺战”博弈中,因为潜在进入者先行动,因此初始节 点处对应的博弈参与者为潜在进入者。 ◆将潜在进入者标识在博弈树初始节点旁边。 令当潜在进入者决策之后,轮到在位者进行决策。 令在位者所在的节点称为“后续节点”。在位者位于两个后续节点上。 ◆在位者都有两种策略选择:“斗争”和“默许”。  ◇如果初始节点处的博弈参与者存在N种策略,那么就从初始节点 处分出N条路径。 ◆路径用线段表示。在线段旁注明相应的策略。 在“市场争夺战”博弈中,首先行动的潜在进入者可以采取两种策 略:“不进入”和“进入”。因此,从初始节点处引出两条线段, 在两条线段旁分别标识“不进入”和“进入” 当潜在进入者选择结束后,达到在位者的节点。 ◆在位者有两个选择:“斗争”和“默许” ◆因此,从在位者的节点处引出两条线段,在两条线段旁分别标识 “斗争”和“默许”。  心当博弈不再有后续节点时,需要将博弈的收益标识在博弈 树末端。 令将博弈参与者的收益放在括号里。 令需要注意的是:各博弈参与者的收益需要按照各参与者行 动顺序进行排列。 令先行动的博弈参与者的收益写在左边,依次类推,从左到 右,最后行动的博弈参与者的收益写在最右边。 令各个博弈参与者的收益之间用逗号分割。