经济博弈论第04章.pptVIP

河南财经学院 授课教师：肖会敏 主讲人： 肖会敏 河南财经学院 经济博弈论 第一页，共三十六页。 4.3 子博弈精炼纳什均衡 第四章 完全信息动态博弈 4.2 扩展型博弈的策略及均衡 4.1 扩展型博弈表述 4.4 子博弈精炼纳什均衡应用举例 第二页，共三十六页。 4.1 扩展型博弈表述 ?在静态博弈中，所有参与人同时行动（或行动虽有先后，但没有人在自己行动之前观测到别人的行动）。在动态博弈中，参与人的行动有先后顺序，且后行动者在自己行动之前能观测到先行动者的行动。 扩展型表述的引入 ?博弈专家习惯于用战略式表述描述和分析静态博弈，而用扩展式表述（extensive form representation）来描述和分析动态博弈。 第三页，共三十六页。 4.1 扩展型博弈表述 ?扩展型表述所“扩展”的主要是参与人的战略空间。战略式表述简单地给出参与人有些什么战略可以选择，而扩展式表述要给出每个战略地动态描述： 谁在什么时候行动，每次行动时有些什么具体行动可供选择，以及知道些什么。 简单地说，在扩展式表述中，战略对应于参与人的相机行动规则（contingent action plan），即什么情况下选择什么行动，而不是简单的、与环境无关的行动选择。 扩展型表述的引入 第四页，共三十六页。 4.1 扩展型博弈表述 参与人集合： ，此外，我们将用N代表虚拟参与人“自然”； 参与人的行动顺序（the order of moves）:谁在什么时候行动； 参与人的行动空间（action set）：在每次行动时，参与人有些什么选择。 参与人的信息集（information set）：每次行动时，参与人知道些什么； 参与人的支付函数：在行动结束之后，每个参与人得到些什么（支付是所有行动的函数）； 外生事件（即自然的选择）的概率分布 扩展型表述的要素 第五页，共三十六页。 4.1 扩展型博弈表述 ? n个人有限战略博弈的扩展式表述可以用博弈树来表示。为了说明这一点，我们考虑房地产开发博弈的例子，我们假定该博弈的行动顺序如下： 开发商A首先行动，选择开发或不开发； 在A决策后，自然选择市场需求的大小； 开发商B在观测到A的决策和市场需求后，决定开发或不开发。 扩展型表述的表示方式 第六页，共三十六页。 4.1 扩展型博弈表述 房地产开发博弈树： 注意：支付向量的顺序与博弈树上行动顺序是对应的！ 第七页，共三十六页。 4.1 扩展型博弈表述 博弈树基本构造： 结（nodes）：包括决策结（decision nodes）和终点结（terminal nodes）两类。决策结是参与人采取行动的时点，终点结时博弈行动路径的终点。在上例中，决策结包括空心圆和所有六个实心圆，终点结包括对应八个支付向量的点。 枝（branches）：枝是从一个决策结到它的直接后续结的连线（有时用箭头表述），每一个枝代表参与人的一个行动选择。比如，在上图中，开发商A有两个选择，分别用标有“开发”和“不开发”的两个枝表示。 第八页，共三十六页。 4.1 扩展型博弈表述 博弈树基本构造： 3.信息集（information set）：博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集，该子集包括所有满足下列条件的决策结： 每一个决策结都是同一参与人的决策结； 该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结。 我们引入信息集的目的是描述下列情况：当一个参与人要作出决策时他可能并不知道“之前”发生的所有事情。 一个信息集可能包含多个决策结，也可能只包含一个决策结（称为单结信息集（singletons））。可以用虚线将属于同一信息集的两个决策结连起来 第九页，共三十六页。 4.1 扩展型博弈表述 囚徒困境博弈的扩展式表述： 一般假定博弈满足“完美回忆”（perfect recall）的要求。完美回忆指没有参与人会忘记自己以前知道的事情，所有参与人都只到自己以前的选择。 第十页，共三十六页。 4.2 扩展型博弈的策略与均衡 纯战略： ? 同样的纯战略，既可以解释为扩展式的，也可以解释为战略式的。不同之处在于： 在扩展式表述博弈，参与人式相机行事，即“等待”博弈到达自己的信息集（包含一个或多个决策结）后再决定如何行动； 在战略式表述博弈，参与人似乎是在博弈开始之前就制定出了一个完全的相机行动计划，即“如果…发生，我们将选择…”。 第十一页，共三十六页。 4.2 扩展型博弈的策略与均衡 如何从扩展式表述构造战略式表述 ? 为了说明这个问题，我们考虑房地产开发博弈的例子 第十二页，共三十