第二章完全信息动态博弈

1、第二章 完全信息动态博弈,本章内容： 博弈的扩展式表述 子博弈精炼纳什均衡 子博弈精炼纳什均衡举例 重复博弈和无名氏定理,考虑下列问题： 一个博弈可能有多个（甚至无穷多个）纳什均衡，究竟哪个更合理？ 纳什均衡假定每一个参与人在选择自己的最优战略时假定所有其他参与人的战略是给定的，但是如果参与人的行动有先有后，后行动者的选择空间依赖于前行动者的选择，前行动者在选择时不可能不考虑自己的行动对后行动者的影响。 子博弈精练纳什均衡的一个重要改进是将“合理纳什均衡”与“不合理纳什均衡”分开。,市场进入阻挠博弈树,特点：剔除博弈中包含的不可置信威胁。 承诺行动-破釜沉舟-背水一战 给定进入者进入，剔除（进

2、入，斗争），（进入，默许）是唯一的子博弈精练纳什均衡-举例（结婚-反对）,第一节 博弈的扩展式表述,在静态博弈中，所有参与人同时行动（或行动虽有先后，但没有人在自己行动之前观测到别人到行动）；在动态博弈中，参与人的行动有先后顺序，且后行动者在自己行动之前能观测到先行动者的行动。 博弈论专家习惯用战略式表述来描述和分析静态博弈，也习惯于用扩展式表述来描述和分析动态博弈。,扩展式表述所“扩展”的主要是参与人的战略空间 战略式表述简单地给出参与人有些什么战略可以选择，而扩展式表述要给出每个战略的动态描述：谁在什么时候行动，每次行动时有些什么具体行动方案可供选择，以及知道些什么 此时的战略：如果你这样

3、，我将怎样,2.1-1扩展式表述包含的要素,要素： 参与人集合 参与人的行动顺序 参与人的行动空间 参与人的信息集 参与人的支付函数 外生事件(即“自然”的选择)的概率分布,战略式表述(strategic form representation)多用矩阵,女 足 巴,足 巴,男,扩展式表述(extensive form representation)多用博弈树,战略式与扩展式,男的策略：足球，芭蕾，选择足球；还是选择芭蕾。 女的策略：（足球，芭蕾），（芭蕾，足球）（芭蕾，芭蕾），（足球，足球） 1、追随策略：他选择什么，我就选择什么 2、对抗策略：他选择什么，我就偏不选什么 3、芭蕾策略：不管

4、他选什么，我都选芭蕾； 4、足球策略：不管他选什么，我都选足球。 策略即：如果他选择什么，我就怎样行动的相机行动方案。在扩展式博弈里，参与人是相机行事，即“等待”博弈到达一个自己的信息集（包含一个或多个决策结后，再采取行动方案。,需求大，开发者利润8千万，不开发者利润0。 需求大，两者都开发利润各为4千万。 需求小，开发者利润1千万，不开发者利润0。 需求小，两者都开发利润各为-3千万 两者都不开发利润各为0。,博弈树：房地产开发博弈I,博弈树：不允许的情形,A,B,（进入，进入）,进入,不进入,（进入，不进入）,（不进入，进入）,（不进入，不进入）,市场进入博弈的战略式,市场进入的扩展式,在

5、市场进入博弈中：A有两个行动：“进入”、“不进入”。由于是先行动者，只有两个战略：选择“进入”或“不进入”。 B有两个行动：“进入”、“不进入”。但是，有4个战略： (1)若A选择“进入”，B选择“进入”，若A选择“不进入”，B选择“进入”，即（进入，进入） (2)若A选择“进入”，B选择“进入”，若A选择“不进入”，B选择“不进入”，即（进入，不进入） (3)若A选择“进入”，B选择“不进入”，若A选择“不进入”，B选择“不进入”，即（不进入，进入） (4)若A选择“进入”，B选择“不进入”，若A选择“不进入”，B选择“不进入”，即（不进入，不进入）,2.1-2博弈树的构成,1结(nodes

6、)：结包括决策结(decition nodes)和终点结(terminal nodes)两类。决策结是参与人采取行动的时点，终点结是博弈行动路径的终点。在博弈树中，“谁在什么时候行动”用在决策结旁边标注参与人的办法来表示。参与人的支付标注在博弈树终点结处。 2枝(branches)：在博弈树上，枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。 3信息集(information sets)：博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集。该子集包括所有满足下列条件的决策结：(1)每一个决策结都是同一参与人的决策结；(2)该参与人知道博弈进入该

7、集合的的某个决策结，但不知道自己究竟处于哪一个决策结。,结nodes,信息集分单节信息集和多节信息集；如果用虚线匡起来表示2知道自己位于信息集内，但不知道是哪一点，因为他没能观察到对手的行动；如果博弈树的所有信息集都是单结的，称为完美信息博弈,完美信息（perfect information）与不完美信息(imperfect information),不完美信息：2不能区分1是采用了L还是S,完美信息：2能区分1是选择了L还是S,完美信息博弈如果两人都带伞，下雨时每人的效用为-2，不下雨时每人的效用为-1；如两人都不带伞,下雨时每人的效用为-5,不下雨时每人的效用为1;给出下列四种情况下的扩展式及战略式表述: (1)两人出门前都不知道是否会下雨;并且两人同时决定是否带伞(即每一方在决策时都不知道对方的决