博弈论和信息经济学2(2006.9).pptVIP

第二章 完全信息动态博弈 博弈的扩展式表述 子博弈精炼纳什均衡 子博弈精炼纳什均衡举例 重复博弈和无名氏定理 第一节 博弈的扩展式表述 完全信息动态博弈 一般以扩展型式来表示：G=(N,H,P,I,U)，包括5要素： （1）局中人N； （2）历史H:博弈树是一个多环节与枝干的集合，从单一的起始环节，直到终结环节，代表博弈历史； （3）对每个环节的分配法则P:将每个环节（除终结环节外）分配给不同的局中人，并赋予行动时可选的策略； （4）局中人行动时的信息集合I； （5）对应局中人可能选择策略，各局中人在终结环节所得到的报酬U。 博弈树的构成 1．结(nodes)：结包括决策结(decition nodes)和终点结(terminal nodes)两类。决策结是参与人采取行动的时点，终点结是博弈行动路径的终点。 在博弈树中，“谁在什么时候行动”用在决策结旁边标注参与人的办法来表示。参与人的支付标注在博弈树终点结处。 2．枝(branches)：在博弈树上，枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。 3．信息集(information sets)：博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集。该子集包括所有满足下列条件的决策结：(1)每一个决策结都是同一参与人的决策结；(2)该参与人知道博弈进入该集合的的某个决策结，但不知道自己究竟处于哪一个决策结。 第二节 子博弈精炼纳什均衡 一、子博弈（sub-game） 子博弈定义：在一个扩展型博弈中，如果一个博弈由它的一个决策结及其所有后续结构成，并满足（1）起始结是一个单结的信息结;（2）子博弈保留了原博弈的所有结构，则称它为原博弈的一个子博弈（子博弈）。 二、子博弈精炼纳什均衡 子博弈精炼纳什均衡定义： 在博弈G中，如果s*=(s1,…,sn)是G的一个纳什均衡，并且对所有可能的子博弈而言仍是一个纳什均衡，则称s*=(s1,…,sn)为一个子博弈精炼纳什均衡 纳什均衡?子博弈精炼纳什均衡 两个纳什均衡： （上，{左，左}） （下，{左，右}） 排除（上，{左，左}） （下{左，右}） 是子博弈精炼纳什均衡 四、承诺行动（commitment）与子博弈精炼纳什均衡 纳什均衡之所以不是精炼均衡，是因为不可置信的威胁存在，如父母与子女之间的博弈。 如果参与人在博弈前采取措施改变行动空间或支付函数，原来不可置信威胁就变得可置信，博弈的精炼均衡就会改变；将改变博弈结果而采取的措施称为“承诺行动” 完全承诺，如破釜沉舟、军事博弈 不完全承诺，增加行动成本 承诺行动与博弈结果 春节前夕，某小镇上两个商铺主甲和乙同时看到一个赚钱机会：去城里贩一批鞭炮回来零售，购货款加上运输费用共5000元，如果没有竞争对手，这批货在小镇上能卖6000元；但如果另一家商铺同时在小镇上卖鞭炮，价格下跌使得这批鞭炮只能卖4000元。纳什均衡是什么？ 假设甲先行动，商铺乙看到对方的选择后再决定是否进货，子博弈精炼纳什均衡是什么？ 承诺行动与博弈结果 如果甲先行动，但在博弈开始前商铺主乙有一次行动A的机会，利用子博弈精炼均衡概念分析下述两种情况下的博弈结果： （1）A：商铺主乙逢人便说自己一定要进货，无论对方如何行动他都不会改变这个决定； （2）A：商铺主乙与某个嘲笑他说大话的第三者丙打赌：如果自己到时不进货，向丙支付1500元；如果自己到时候进货，丙向他支付100元。并且，乙将这个赌局通知甲。 开金矿博弈的基本问题：甲在开采一价值4万元的金矿时缺1万元资金，而乙正好有1万元资金可以投资。设甲想说服乙将这1万元资金借给自己用于开矿，并许诺在采到金子后与乙对半分成，乙是否该将钱借给甲呢？假设金矿的价值是经过权威部门探测确认的，没必要怀疑。 第三节 子博弈精炼纳什均衡举例 斯塔克尔伯格（Stackelberg）寡头竞争模型 罗宾斯泰英（Rubinstein）轮流出价的讨价还价模型 一、斯塔克尔伯格模型 产量领导模型：行动顺序为，第一家厂商首先选择产量；第二家厂商再选择产量，得到反应函数；将反应函数代入第一家厂商的利润函数求出y1*；然后求y2。 追随者max ?2 =p(y1+y2)y2-c(y2) ，得到反应函数y2=f2(y1) 领导者 max ?1=p(y1+y2)y1-c(y1)= p(y1+f2(y1) )y1-c(y1)，可以求出均衡产量y1*，跟随者依照反应函数求出y2*，进一步解出p。 斯塔克尔伯格模型求解 设p=1-(y1+y2)，MC=0，则厂商2根据利润最大化得到反应函数y2=f2(y1)=(1-y1)/2， 代入厂商1的利润函数 ?1=p(y1+y2)y1-c1(y1)， 一