04 完全信息动态博弈.pptVIP

04 完全信息动态博弈（序贯决策博弈） 1 动态博弈的表示 2 房地产开发问题讨论分析 3 子博弈精炼纳什均衡 4 先动优势与后动优势 定义：如果在一个动态博弈中，各参与人的策略构成的一个策略组合满足：在整个动态博弈及它的所有子博弈中都构成纳什均衡，那么这个策略组合称为该动态博弈的一个“子博弈精炼纳什均衡”。 子博弈精炼纳什均衡能够排除均衡策略中不可信的威胁和承诺，因此是真正稳定的。 逆向归纳法（倒推法）是求子博弈完美纳什均衡的基本方法。 问题描述：五个强盗抢到了100块金币，他们通过抓阄确定了提出方案的顺序，五个强盗分别抓到号码一、二、三、四、五。号码是他们的发言顺序。先提出方案的强盗，如果按规则通过，博弈结束，如果没有获得通过，就要被喂鲨鱼 规则如下：首先，一号强盗提出分配方案，全部强盗（包括一自己）中达半数通过其方案即实施该方案，博弈结束；否则将一号强盗喂鲨鱼；然后二号强盗提出方案，全部强盗（注：此时全部强盗是二、三、四、五，因为一已死去）中过半数通过其方案即实施该方案，博弈结束；否则将二号强盗喂鲨鱼；以此类推（假设，若金币数无差异，则同意） 两个假设 （1）强盗首先希望保命 （2）保命前提下希望自己金币更多 * * 主要内容 例 房地产开发博弈 有两个房地产开发商(分别为参与人1,记为A和参与人2,记为B) 在某地开发房地产, 但该地的房地产需求状况是不确定的, 假定该博弈的行动顺序如下:(1) 开发商1先行动, 选择开发或不开发;(2)在1决策后,“ 自然”选择需求的大小;(3)开发商2在观测到1的决策和市场的需求后, 再决定开发或不开发。(如 下 图) 1 动态博弈的表示（extensive form representation） 房 地 产 开 发 博 弈 A N N B B B B 开 发 不 开 发 需 求 大 需 求 小 需 求 大 需 求 小 开 发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 单 位:百万元 如果B在决策时并不知道自然的选择，则 A N N B B B B 开 发 不 开 发 大(1/2) 小(1/2) 大(1/2) 小(1/2) 开发 不开发 开发 不开发 开发 不开发 开发 不开发 hB hB hA ′ (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 另一种情况是B知道自然的选择,但不知道A的选择,这时博弈树如下: A N N B B B B 开发 不开发 大 小 大 小 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 动态博弈包括以下要素： 1，参与人集合：i=1,…,n，另外用N代表虚拟参与人“自然”； 2，参与人的行动顺序：谁在什么时候行动； 3，参与人的行动空间：在每次行动时，参与人有些什么选择； 4，参与人的信息集：每次行动时，参与人知道些什么； 5，参与人的支付函数 6，外生事件（即自然的选择）的概率分布。 信息集的理解：当参与人作出他们的行动决策时,他所观测到 或他所了解到的信息,即他在此时获得的信息集合 有了信息集的概念, 展开式表示也可以用来表 示静态博弈, 如“囚徒困境 ”博弈可以表 示为: 1 2 2 坦 白 不 坦 白 坦 白 不 坦 白 坦 白 不 坦 白 (-3,-3) (0,-5) (