博弈论与信息经济学-2完全信息动态博弈.ppt

无名氏定理(Folk Theorem) 子博弈精炼纳什均衡(SPNE)Subgame Perfect Nash Equilibrium 房地产开发博弈中的SPNE 纳什均衡与均衡路径 纳什均衡与子博弈精炼纳什均衡 逆向归纳法和子博弈纳什均衡存在的问题 一个关于海盗的传说…… 海盗是一帮亡命之徒，在海上抢人钱财，夺人性命，干的是刀头上舔血的营生。在我们的印象中，他们一般都瞎一只眼，用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯，而且总要画上一张藏宝图，以方便后人掘取。不过大家是否知道，他们是世界上最民主的团体。参加海盗的都是桀骜不驯的汉子，是不愿听人命令的，船上平时一切事都由投票解决。船上的唯一惩罚，就是被丢到海里去喂鱼。　　 现在船上有5个海盗，要分抢来的100枚金币。自然，这样的问题他们是由投票来解决的。投票的规则如下：先由最凶猛的海盗来提出分配方案，然后大家一人一票表决，如果有50%或以上的海盗同意这个方案，那么就以此方案分配，如果少于50%的海盗同意，那么这个提出方案的海盗就将被丢到海里去喂鱼，然后由剩下的海盗中最凶猛的那个海盗提出方案，依此类推。 我们先要对海盗们作一些假设。 　　（1）每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外，每个海盗的数学和逻辑都很好，而且很理智。最后，海盗间私底下的交易是不存在的，因为海盗除了自己谁都不相信。 　　（2）一枚金币是不能被分割的，不可以你半枚我半枚。 　　（3）每个海盗当然不愿意自己被丢到海里去喂鱼，这是最重要的。 　　（4）每个海盗当然希望自己能得到尽可能多的金币。 　　（5）最后，每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下，他会尽可能投票让自己的同伴喂鱼。 如果你是那个最凶猛的海盗，你会提出怎样的分配方案？ 推理过程是这样的： 　　从后向前推，如果1至3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。 　　3号知道这一点，就会提出“100，0，0”的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。 　　不过，2号推知3号的方案，就会提出“98，0，1，1”的方案，即放弃3号，而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号来分配。这样，2号将拿走98枚金币。 　　同样，2号的方案也会被1号所洞悉，1号并将提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一枚金币，同时给4号（或5号）2枚金币。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案可获通过，97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！答案是：1号强盗分给3号1枚金币，分给4号或5号强盗2枚，自己独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。 子博弈精炼纳什均衡的应用 1.斯坦克伯格寡头竞争模型 2. 宏观经济政策的动态一致性 3. 工会与雇主之间的博弈 4. 轮流出价的讨价还价模型 最后通牒博弈 局中人1和局中人2分一笔钱，分配方法如下： 首先由局中人1提出分配方案； 如果局中人2同意，则按照局中人1的方案进行分配； 如果局中人2不同意，则双方什么都得不到。 “讨价还价”博弈 二阶段“讨价还价”博弈 第一阶段：局中人1提出分配方案，如果局中人2同意，则按照1提出的方案进行分配，博弈结束。如果局中人2不同意，则进入第二阶段。 第二阶段：局中人2提出分配方案，如果局中人1同意，则按照2的方案进行分配；否则所有的钱都归局中人2所有。 货币会贬值，即第二阶段的1元钱仅相当于第一阶段的δ 阶段 提议方 接收方 一阶段博弈 1 0 二阶段博弈 1-δ δ “讨价还价”博弈 三阶段“讨价还价”博弈 第一阶段：局中人1提出分配方案，如果局中人2同意，则按照1提出的方案进行分配，博弈结束。如果局中人2不同意，则进入第二阶段。 第二阶段：局中人2提出分配方案，如果局中人1同意，则按照2的方案进行分配，博弈结束。如果局中人2不同意，则进入第二阶段。 第三阶段：局中人1提出分配方案，如果局中人2同意，则按照1的方案进行分配，否则所有的钱都归局中人1所有。 货币会贬值，即第二阶段的1元钱仅相当于第一阶段的δ。 阶段 提议方 接收方 一阶段博弈 1 0 二阶段博弈 1-δ δ 三阶段博弈 1-δ+δ2 δ（1-δ）=δ-δ2 如果博弈无穷尽的进行下去，结果会怎样？ 现实生活中的“讨价还价” 1. 耐心的程度 2. 对