完全信息动态博弈

《完全信息动态博弈》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章完全信息动态博弈在完全信息动态博弈中，博弈参与者的行动存在先后顺序。可以用博弈树表示完全信息动态博弈。可以通过逆向归纳法求解完全信息动态博弈的子博弈精炼纳什均衡，剔除不可置信的威胁。第一节完全信息动态博弈概述一、完全信息动态博弈的定义在完全信息静态博弈中，博弈参与者同时采取行动。但在完全信息动态博弈中，博弈参与者的行动存在先后顺序。从信息角度上，完全信息动态博弈与完全信息静态博弈类似，博弈参与者对博弈结构、博弈顺序、双方收益等信息都具备完全了解。二、博弈树在动态博弈中，由于博弈参与者的行动存在先后顺序，因此可以用更形象

2、的方法来表示动态博弈：博弈树（GameTree）。通过支付矩阵的形式表示的博弈通常被称为策略型或正则型博弈（NormalFormGame）。通过博弈树表示的博弈通常被称为扩展型博弈（ExtensiveFormGame）。动态市场争夺战博弈的扩展型表达方式如图所示“市场争夺战”博弈的扩展型表达形式1．博弈树的构成要素（1）博弈参与者（2）行动顺序：在动态博弈中，博弈参与者的行动存在先后次序。（3）行动策略空间（ActionSet）：指博弈参与者可以采取的所有可能策略。（4）信息集（InformationSet）：指博弈参与者在

3、博弈过程中所知道的信息。（5）支付函数指博弈参与者采用特定策略与所能得到的收益之间的关系。2．博弈树的结构（1）博弈树的构造方法首先行动的一方位于博弈树的最上端，根据动态博弈过程中各方的行动顺序，博弈数自上至下延展。也有学者习惯自左至右构造博弈树。横向博弈树博弈树中包含若干“节点”，节点用小圆圈表示。位于博弈树最上端的节点称为“初始节点”。初始节点用空心小圆圈表示，其他节点均用实心小圆圈表示。在每个节点处均对应某个博弈参与者，将节点对应的博弈参与者标识在节点旁边。例如：在“市场争夺战”博弈中，因为潜在进入者先行动，因此初始节

4、点处对应的博弈参与者为潜在进入者。将潜在进入者标识在博弈树初始节点旁边。当潜在进入者决策之后，轮到在位者进行决策。在位者所在的节点称为“后续节点”。在位者位于两个后续节点上。在位者都有两种策略选择：“斗争”和“默许”。如果初始节点处的博弈参与者存在N种策略，那么就从初始节点处分出N条路径。路径用线段表示。在线段旁注明相应的策略。在“市场争夺战”博弈中，首先行动的潜在进入者可以采取两种策略：“不进入”和“进入”。因此，从初始节点处引出两条线段，在两条线段旁分别标识“不进入”和“进入”。当潜在进入者选择结束后，达到在位者的节点。

5、在位者有两个选择：“斗争”和“默许”。因此，从在位者的节点处引出两条线段，在两条线段旁分别标识“斗争”和“默许”。当博弈不再有后续节点时，需要将博弈的收益标识在博弈树末端。将博弈参与者的收益放在括号里。需要注意的是：各博弈参与者的收益需要按照各参与者行动顺序进行排列。先行动的博弈参与者的收益写在左边，依次类推，从左到右，最后行动的博弈参与者的收益写在最右边。各个博弈参与者的收益之间用逗号分割。（2）博弈树与博弈顺序博弈树各节点之间存在顺序关系，博弈树由上至下的节点顺序表示各博弈参与者进行决策的顺序。从博弈树的节点可以引出多条

6、线段，但不能从博弈树多个节点共同到达博弈树下方同一个后续节点。错误的博弈树构造方法正确的博弈树构造方法正确的博弈树构造方法构造博弈树时只能按照由上至下的路径，而不能存在由下向上的路径，也不能形成循环路径。回溯路径唯一性在求解完全信息动态博弈时非常重要。因为在求解动态博弈均衡时，一个很重要的方法是“逆向归纳法（BackwardInduction）”。只有首先确保从博弈树任何最终节点向上回溯时路径唯一，才能确保逆向归纳法的可操作性。正确的博弈树构造方法正确的博弈树构造方法错误的博弈树构造方法错误的博弈树构造方法三、信息集与三人罢

7、工博弈在完全信息动态博弈中，如果将博弈树的多个节点用虚线连接起来，表明这多个节点位于同一个博弈信息集中。也就是说：博弈参与者不知道自己位于同一个信息中的哪个博弈节点上。可以通过“三人罢工博弈”来说明信息集的含义以及信息集在动态博弈中的重要性。1．三人罢工博弈的定义三人罢工博弈的博弈树2．三人罢工博弈的策略选择与信息员工2只有一个信息集的博弈树员工3不能观察到员工2的决策策略员工3不知道员工1的决策策略员工3不知道员工1和员工2的决策策略三名员工都只有一个信息集的博弈四、博弈树与静态博弈博弈树的方法不仅能表示动态博弈，还能表示

8、静态博弈。所谓的“博弈先后顺序”，它主要是一个信息的概念，而不是一个纯时间先后的概念。用博弈树表示囚徒困境下面三种博弈表达方式所表达的博弈内涵相同嫌疑人乙坦白不坦白嫌疑人甲坦白（5，5）（1，10）不坦白（10，1）（2，2）第二节完全且完美信息动态博弈概述在完全且完美信息动态博弈（Dyn