博弈论和信息经济学02.pptVIP

第二章 完全信息动态博弈 第一节 博弈的扩展式表述 完全信息动态博弈 一般以扩展式表示的博弈包括6个要素： （1）参与人集合； （2）参与人的行动顺序； （3）参与人的行动空间； （4）局中人行动时的信息集合； （5）参与人的支付函数； （6）外生事件的概率分布； 博弈树的构成 1．结 nodes ：包括决策结和终点结两类;决策结是参与人行动的始点,终点结是决策人行动的终点. 满足传递性和非对称性； 某一结点之前的所有结的集合，称为该结点的前列集，其之后的所有结的集合称为该结点的后续集。 2．枝 branches ：枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择. 3．信息集 information sets ：每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结: 每个决策结都是同一个参与人的决策结; 该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结. 第二节 子博弈精炼纳什均衡 一、子博弈（sub-game） 子博弈定义： 在一个扩展型博弈中，如果一个博弈由它的一个决策结及其所有后续结构成，并满足:（1）起始结是一个单结的信息结;（2）子博弈保留了原博弈的所有结构（支付向量和信息集均来自原博弈），则称它为原博弈的一个子博弈。 二、子博弈精炼纳什均衡 正如纳什均衡是完全信息静态博弈解的基本慨念一样，子博弈精炼纳什均衡是完全信息动态博弈解的基本概念。 子博弈精炼纳什均衡定义： 在博弈G中，如果s* s1,…,sn 是G的一个纳什均衡，并且对所有可能的子博弈而言仍是一个纳什均衡，则称s* s1,…,sn 为一个子博弈精炼纳什均衡 泽尔滕，1965 。 三个纳什均衡： （上， 左，左 ） （下， 左，右 ） （下， 右，右 ） 排除（上， 左，左 ），（下， 右，右 ），只有（下， 左，右 ）是子博弈精炼纳什均衡。 四、承诺行动（commitment）与子博弈精炼纳什均衡 纳什均衡之所以不是子博弈精炼均衡，是因为不可置信的威胁存在。 如果参与人在博弈前采取措施改变行动空间或支付函数，原来不可置信威胁就变得可置信，博弈的精炼均衡就会改变；将改变博弈结果而采取的措施称为“承诺行动”。 什么是承诺 承诺是将不可置信的威胁变成可置信的威胁的行动。 例如： 婚姻中的承诺：彩礼、昂贵的婚礼可以理解为一种对婚姻的承诺； 订金、抵押物做为对交易的承诺； 固定资产投资可以作为承诺； 为什么去世了的画家的画更值钱？ 承诺行动与博弈结果 春节前夕，某小镇上两个商铺主甲和乙同时看到一个赚钱机会：去城里贩一批鞭炮回来零售，购货款加上运输费用共5000元，如果没有竞争对手，这批货在小镇上能卖6000元；但如果另一家商铺同时在小镇上卖鞭炮，价格下跌使得这批鞭炮只能卖4000元。纳什均衡是什么？ 假设甲先行动，商铺乙看到对方的选择后再决定是否进货，子博弈精炼纳什均衡是什么？ 承诺行动与博弈结果 如果甲先行动，但在博弈开始前商铺主乙有一次行动（用A表示）的机会，利用子博弈精炼均衡概念分析下述两种情况下的博弈结果： （1）A：商铺主乙逢人便说自己一定要进货，无论对方如何行动他都不会改变这个决定； （2）A：商铺主乙与某个嘲笑他说大话的第三者丙打赌：如果自己到时不进货，向丙支付1500元；如果自己到时候进货，丙向他支付100元。并且，乙将这个赌局通知甲。 第三节 子博弈精炼纳什均衡应用举例 斯塔克伯格（Stackelberg）寡头竞争模型 罗宾斯坦恩（Rubinstein）轮流出价的讨价还价模型 一、斯塔克伯格模型 市场中有企业1，2。生产同质无差异的产品，决策变量为产量。但企业1先选产量q1，2观测到q1后再选产量q2。 企业1——领头企业，leader 企业2——追随企业，follower 二、罗宾斯坦恩讨价还价模型 讨价还价博弈亦称序贯谈判。其具体过程如下。参与人1和参与人2就一美元的分配进行谈判。 他们轮流提出方案：首先参与人1提出一个分配建议，参与人2可以接受或拒绝；如果参与人2拒绝，就由参与人2提出分配建议，参与人1选择接受或拒绝；如此一直进行下去。 注意：在博弈中，一个条件一旦被拒绝，它就不再具有任何约束力，并和博弈下面的进程不再相关。 第四节 重复博弈和无名氏定理 有限次重复博弈 无限次重复博弈和无名氏定理 一个男孩被视为傻瓜，因为每当别人拿一枚1角硬币和5分硬币让他选的时候，他总是选5分的，有一个人觉得奇怪，就问他：“为什么你不拿1角钱的？”，男孩小声回答：“假若我拿了1角钱的硬币，下次他们就不会拿钱让我选了。” 一、有限次重复博弈 动态博弈中涉及的一个重要问题是，博弈过程中威胁和承诺如何影响博弈的进程。 重复博弈所关心的议题也与之相似： （1）将来可信的威胁或承