博弈论基础作业及答案

1、博弈论基础作业一、名词解释纳什均衡 占优战略均衡 纯战略 混合战略 子博弈精炼纳什均衡贝叶斯纳什均衡 精炼贝叶斯纳什均衡 共同知识见 PPT二、问答题1. 举出囚徒困境和智猪博弈的现实例子并进行分析。囚徒困境的例子： 军备竞赛；中小学生减负； 几个大企业之间的争相杀价等 等；以中小学生减负为例：在当前的高考制度下， 给定其他学校对学生进行减负， 一个学校最好不减负， 因为这样做， 可以带来比其他学校更高的升学率。 给定其 他学校不减负， 这个学校的最佳应对也是不减负。 否则自己的升学率就比其他学 校低。因此，不论其他学校如何选择，这个学校的最佳选择都是不减负。每个学 校都这样想，所以每个学校的

2、最佳选择都是不减负，因此学生的负担越来越重。请用同样的方法分析其他例子。 智猪博弈的例子：大企业开发新产品；小企业模仿；股市中，大户搜集分析 信息，散户跟随大户的操作策略以股市为例： 给定散户搜集资料进行分析， 大户的最佳选择是跟随。 而给定 散户跟随， 大户的最佳选择是自己搜集资料进行分析。 但是不论大户是选择分析 还是跟随， 散户的最佳选择都是跟随。 因此如果大户和散户是聪明的， 并且大户 知道散户也是聪明的， 那么大户就会预见到散户会跟随， 而给定散户跟随， 大户 只有自己分析。请用同样的方法分析其他例子。2. 请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。破釜沉舟是一个承诺行动。

3、目的是要断绝自己的退路， 让自己无路可退， 让 自己决一死战变得可以置信。 也就是说与敌人对决时， 只有决一死战， 这样才可 以取得胜利。否则，如果不破釜沉舟，那么遇到困难时，就很有可能退却，也就 无法取得胜利。 穷寇勿追就是要给对方一个退路， 由于有退路， 对方就不会殊死 抵抗。否则，对方退无可退，只有坚决抵抗一条路，因而必然决一死战。自己也 会付出更大的代价。3. 当求职者向企业声明自己能力强时， 企业未必相信。但如果求职者拿出自 己的各种获奖证书时，却能在一定程度上传递自己能力强的信息。 这是为什么？ 由于口头声明几乎没有成本，因此即便是能力差的求职者也会向企业声明自 己能力强。当然能力

4、强的人也会声明自己的能力强。 也就是说不同类型的求职者 为了赢得职位会做出同样的声明。 这样口头声明就不能有效的传递信息， 因此企 业不会轻易相信。而求职者拿出获奖证书就成了一个信号博弈。 由于获得证书是 要付出代价的，但代价却引人而异。能力强的个人可以相对轻易获得证书， 而能 力弱的个人却很难获得证书，以至于能力弱的人认为化巨大的代价获得证书， 从 而获得企业的职位是不划算的，因此干脆就不要获奖证书。因此获奖证书就成为 个人能力的信号。4. 五个海盗抢得100颗钻石,他们为分赃发生了争议，最后达成协议，由抓阄 确定出分赃顺序，然后按照民主程序进行分赃。首先由 1号海盗提出分赃方案， 五人共同

5、举手表决。若赞成的占一半以上（不包括一半的情况） ，就按1号提出 的方案分赃，否则1号将被扔到海里喂鲨鱼。接着由2号提出方案，四人共同举 手表决。若赞成的占一半以上（不包括一半的情况），就按2号提出的方案分赃， 否则2号将被扔到海里喂鲨鱼，依此类推。如果你是1号海盗,你该提什么样的方 案？说明理由。假设（1）五个强盗都很聪明，而且大家知道大家很聪明，大家知道大家知 道大家很聪明，如此等等。（2）每个海盗都很贪婪，希望获得尽可能多的钻石，但是又不想为了钻石 丢掉性命。（3） 给定一个方案，只有该方案大于他的备选方案所获的钻石时， 海盗才 选择赞成。第一个海盗的提议应该是：五个海盗分别获得的钻石数

6、目为97, 0，1, 0，2, 或者 97, 0，1，2，0。具体理由自己思考，方法是倒推法。三、计算题1.试计算表1中的战略式博弈的重复剔除劣战略均衡。表1 一个战略式表述博弈1,23,12,45,67,12,63,12,07,8UAMDBLMR对B而言，战略M严格劣于R;（因为14, 16,08）,因此剔除B的战略M ;构成新的博弈如下BLRU1,22,4M5,62,6D3,17,8在新的博弈中，对于A而言，战略U严格劣于D（因为13,27），因此剔除A的战略U，构成新的博弈如下：5,62,63,17,8BLRMD对于新的博弈中，已经没有严格的劣战略，因此没有严格的劣战略可以剔除。 所以该

7、博弈不是重复剔除 严格劣战略可解的。R2,678但是存在弱劣战略。对于B而言，战略L弱劣于R （因为6=6, 18）,因此 剔除B的弱劣战略L,构成新的博弈如下：A在新的博弈中，对于A而言,MD战略M严格劣于D （因为27）,因此剔除A的战略M，构成新的博弈如下:BRD 7,8A因此，重复剔除（弱）劣战略均衡为（D，R）（ps:如果同学们用划线的方法求纳什均衡，就可以发现纯战略nash均衡有两个：（皿丄）和（D,R）但采用剔除弱劣战略的方法，把其中一个纳什均衡剔除 掉了）2试给出下述战略式表述博弈的所有纳什均衡U1D给定1选择U, 2的最佳选择是给定1选择D, 2的最佳选择是给定2选择L, 1

8、的最佳选择是2,23,34,41,2LRR（因为22）,在相应位置划线D （理由自己写），在相应位置划线给定2选择R,1的最佳选择是U （理由自己写），在相应位置划线找两个数字下都划线的，显然有两个纯战略纳什均衡：（U，R）和（D，L）据Wilson的奇数定理，可能有一个混合战略均衡。设1选U的概率为二，那么选D的概率为1 -二设2选L的概率为，那么选R的概率为1-,如果存在混合战略，那么2选战略L和R的期望收益应该应该相等，因此应 有 uL =2 4（1 - R = UR 2（1 -巧八？自己求解（2分）同样，1选战略U和D的期望收益应该应该相等UU =23（1 -）二UD =41（1 -）

9、 =a得混合均衡：？3. 市场里有两个企业1和2。每个企业的成本都为0。市场的逆需求函数为 P=16-Q。其中P是市场价格，Q为市场总产量。（1）求古诺（Cournot）均衡产量和利润。（2）求斯坦克尔伯格（Stackelberg均衡产量和利润。（1）设两个企业的产量分别为 5 , q2，有Q =q1 q2，因此利润函数分别为：2二 1 =（16-q -q2）q1 =16q y 一钝22 =(16-5 -q2)q2 =16q2 5 -的利润最大化的一阶条件分别为:1 =162qi q? =0：匸2q?=16 - 2q? - qi = 0因此企业1和企业2的反应函数分别为:16 -q2216 -

10、 q12联立，得到q1 = q2二？。自己求解(2)设企业1先行，企业2跟进。两个企业的产量分别为q|， q2，因此利润函数分别为:2二 1 =(16-q -q2)q1 =165-5 -胸22二2 =(16-5 -q2)q2 =16q2 -q? -qg由逆向归纳法，在第二阶段，企业2在已知企业1的产量的情况下，最优化自己的产量，从 而得到企业2的反应函数：:216 -2q2 - q1 = 0q因此企业2的反应函数为：q2 = 16 72在第一阶段，企业 1考虑到企业2的反应，从而自己的利润函数为：2216 q1二 1 =(16 -q1 -q2)q1 =16q1 -q1 - qg2 = 16q1

11、 - q1 -q(?)( 2 分)CH1要使企业1的利润最大，应满足一阶条件：一=0得到q二？。所以q2二？。(PS：古诺模型是完全信息静态博弈，求的是纳什均衡；斯坦伯格模型是完全信息动态博弈，求的是子博弈精炼纳什均衡)4. ( 1)试给出图1中的完全信息动态博弈的子博弈精炼均衡和均衡结果。(2)倘若2告诉1: 2的战略是(c,i, j)，冋此时1的最优战略是什么？ ( 3)在(2)中，1和2的战略组合构成一个纳什均衡吗？均衡结果是什么？ (4) (3)中的纳什均衡不是子博弈精炼的，原因是什么？答：(1)4， 6)。 1的战略(2) 若2的战略为(c,i, j)，则1的最优战略为(b, f)。

12、(3) 给定2的战略为(c,i, j)，1的最优战略为(b, f)；反之, (b, f)，战略(c,i, j)是2的一个最优战略。所以它们构成一个纳什均衡，均衡结 果为(6,3)。(4) 因为2的战略(c,i, j)中含有不可置信的威胁i，使1在f和g之间不敢 选g。当博弈进行到2在l与i之间进行选择的时候，2必会选l，给定如此，1 选g而不是f，此时2会选e，这就是子博弈精炼均衡。5、试解出下述不完美信息动态博弈的精炼贝叶斯均衡。当“2”看见“1”未选R时，设他认为“1”选L的概率为P，“1”选L 的概率为1 P，贝U “ 2”选I的期望支付为：4P 1 (1 -P) =1 3P“ 2”选r

13、的期望支付为1 P 2(1 -P) = 2 -P当1 3P .2-P，即P -时，“2”选I，而给定“2”选I ， “ 1”选L收4益为2,选L 的收益为3,选R的收益为1,因此“1”会选L。而给定“1”选L : “2”认为卩=0丄(注意：P是“ 1”选L的概率)，与P1矛盾。故441P -不会有均衡；4当1，3PZ2-P，即P 1时，“ 2”选r，给定“ 2”选r，“ 1”选L收益 4为0,选L 的收益为7,选R的收益为1,因此“ 1”会选L。而给定“1”选L， “2”认为P =0,与P吻合。于是，得到均衡战略： L,P = 0,门，即“1” 4在第一阶段选择L, “2”虽然看不到“ 1”的

14、选择，但“2”认为“ 1”选择L的概率为0,所以“2”在第二阶段选择r，这样的战略构成了一个贝叶斯精炼纳什均衡。均衡结果为(7, 2)办公室卫生管理制度一、主要内容与适用范围1 本制度规定了办公室卫生管理的工作内容和要求及检查与考核。2 此管理制度适用于本公司所有办公室卫生的管理二、定义1 公共区域：包括办公室走道、会议室、卫生间，每天由行政文员进行清扫;2个人区域：包括个人办公桌及办公区域由各部门工作人员每天自行清扫。1. 公共区域环境卫生应做到以下几点：1) 保持公共区域及个人区域地面干净清洁、无污物、污水、浮土，无死角。2) 保持门窗干净、无尘土、玻璃清洁、透明一 _3) 保持墙壁清洁，

15、表面无灰尘、污迹。4 )保持挂件、画框及其他装饰品表面干净整洁。5) 保持卫生间、洗手池内无污垢，经常保持清洁，毛巾放在固定(或隐蔽)的地方。6) 保持卫生工具用后及时清洁整理，保持清洁、摆放整齐。7)垃圾篓摆放紧靠卫生间并及时清理，无溢满现象。2. 办公用品的卫生管理应做到以下几点：1) 办公桌面：办公桌面只能摆放必需物品，其它物品应放在个人抽屉，暂不需要的物品就摆回柜子里，不用的物品要及时清理掉。2) 办公文件、票据：办公文件、票据等应分类放进文件夹、文件盒中，并整齐的摆放至办公桌左上角上。3)办公小用品如笔、尺、橡皮檫、订书机、启丁器等，应放在办公桌一侧，要从哪取使用完后放到原位。4)电脑：电脑键盘要保持干净，下班或是离开公司前电脑要关机。5)报刊：报刊应摆放到报刊架上，要定时清理过期报刊。6)饮食水机、灯具、打印机、传真机、文具柜等摆放要整齐，保持表面无污垢，无灰尘，蜘蛛网等，办公室内电器线走向要美观，规范，并用护钉固定不可乱搭接临时线。7)新进设备的包装和报废设备以及不用的杂物应按规定的程序及时予以清除。3.个人卫生应注意以下几点：1) 不随地吐痰，不随地乱扔垃