3-1序贯博弈的.ppt

博弈论与信息经济学 第4章 完全且完美信息动态博弈 ——序贯博弈 子博弈精炼纳什均衡 经济学院 丁言强 内容提要 博弈的扩展式表述 扩展式表述博弈的纳什均衡 逆向归纳法 子博弈精炼纳什均衡 承诺行动与子博弈精炼均衡 斯坦克尔伯格寡头竞争模型 行为战略与混合战略 静态博弈与动态博弈 在静态博弈中，所有参与人同时行动(或行动虽有先后，但没有人在自已行动之前观测到别人的行动)。 在动态博弈中，参与人的行动有先后顺序，且后行动者在自己行动之前能观测到先行动者的行动。 一般用战略式表述来描述和分析静态博弈，用扩展式表述来描述和分析动态博弈。 博弈的扩展式表述 战略式表述简单地给出参与人有些什么战略可以选择，包括：(l)参与人集合；(2)每个参与人的战略集合；(3)由战略组合决定的每个参与人的支付。 扩展式表述所“扩展”的主要是参与人的战略空间，即要在博弈结构中给出博弈规则——谁在什么时候行动，每次行动时有些什么具体行动可供选择，以及知道些什么。 在扩展式表述中，战略对应于参与人的相机行动规则，即什么情况下选择什么行动。 博弈的扩展式表述 n人有限战略博弈可以用博弈树来表示。 博弈树的每一个结点都是所有之前发生的事情的一个完整描述，即从初始结到任何一个结点只有唯一的路径。 博弈树的枝不仅完整地描述了每一个决策结参与人的行动空间，而且给出了从一个决策结到下一个决策结的路径，每一个终点结完全决定博弈树的一个路径。 信息集 博弈树上的所有决策结分割成不同的信息集。 每一个信息集是决策结集合的一个子集，该子集包括所有满足下列两个条件的决策结: (1)每一个决策结都是同一参与人的决策结； (2)该参与人知道博弈进入该集合的某个决策结，但不知道自已究竟处于哪一个决策结。 信息集用来描述当一个参与人要作出决策时，他可能并不知道“之前”发生的所有事情。 信息集 一个参与人在属于同一信息集的每一个决策结的行动空间应该是相同的，否则的话，参与人可以通过行动空间不同来区分不同的决策结。 有了这些假设，我们可以用A(h)表示给定信息集下的行动集合。 从某种意义上讲，信息集的构造反映了博弈模型的一个更为基本的假设：博弈结构是所有参与人的共同知识，每个参与人都可以看到博弈树。 完美信息 一个信息集可能包含多个决策结，也可能只包含一个决策结。只包含一个决策结的信息集称为单结信息集。 如果博弈树的所有信息集都是单结的，这样的博弈称为完美信息博弈。完美信息博弈意味着博弈中没有任何两个参与人同时行动，并且所有后行动者能确切地知道前行动者选择了什么行动，所有参与人观测到自然的行动。 在博弈树上，完美信息意味着没有任何两个决策结是用虚线连起来的。 信息集 在博弈论中，自然的信息集总是假定为单结的。因为自然是随机行动的，自然在参与人决策之后行动等价于自然在参与人决策之前行动但参与人不能观测到自然的行动。 由于这个原因，博弈树上是否出现连接不同决策结的虚线取决于我们画决策结的顺序。 信息集必须准确地表达出来，在代表同一个博弈的不同博弈树中，同一个参与人的信息集的数量必须相同，自然除外。 扩展式与静态博弈 有了信息集的概念，扩展式表述也可以用于表述静态博弈(即参与人同时行动的博弈)。 因为所有参与人同时行动，博弈树可以从任何一个参与人的决策结开始；因为没有参与人在决策时知道其他参与人的选择，每个参与人都只有一个信息集。 完美回忆 一般假定博弈满足“完美回忆”。完美回忆是与信息集有关的一个概念，它指的是没有参与人会忘记自己以前知道的事情，所有参与人都知道自己以前的选择。 完美回忆假设满足两个要求：同一行动和同一信息集。一个参与人如果在其后续结中不能区分若干个结点，即这几个结点属于同一个信息集，那么，这个参与人在这些结点的前列结中必须选择了相同的行动，且这些前列结也属于同一个信息集；换言之，如果在前列结中选择了不同的行动，或者这些前列结属于不同的信息集，他就应当能够区分这些后续结。 海萨尼公理 当博弈涉及外生的不确定性事件时，我们假定“自然”以某种概率选择某个特定事件。 一般假定，所有参与人对自然的选择具有相同的先验概率，即所谓的海萨尼公理。 扩展式博弈的战略 我们仍用si表示纯战略，ui表示支付函数。就是说，同样的纯战略既可以解释为扩展式的，也可以解释为战略式的。 与静态博弈的不同之处在于，在动态博弈中，参与人是相机行事，即“等待”博弈到达自己的信息集(包含一个或多个决策结)后再决定如何行动； 参与人都需要在博弈开始之前就制定出一个完全的相机行动计划，即“如果……发生，我将选择……”。 扩展式博弈的战略-B 令Hi为参与人i的信息划分(信息集的集合)，Ai? ?hi?HiAi(hi)为其行动集合，其中Ai(hi)是在信息集hi的行动集合。 参与人i的一个纯战略si是