博弈论习题1.docVIP

人力资源管理 209120222005 魏丽娜 博弈论练习题 博弈论练习题（一） 下面哪些问题适用博弈来模型化∶ 石油输出国组织（OPEC）成员国选择其年产量； 通用汽车公司向USX购买钢材； 两厂商，一家制造螺钉，一家制造螺帽，是用公制还是英制； 公司董事会为其总经理（CEO）设立一项期股安排； 联合果品公司决定招募工人； 一电力公司估计了未来10年对电力的需求后，决定是否购置一套新的发电机组。 解：第1、2、3、6适用博弈来模型化。 1——多人博弈，2——单人博弈，3——双人博弈，6——单人博弈。 博弈论练习题（二） 构造具有下述性质的2*2博弈的例子 不存在纯战略纳什均衡； 不存在弱帕累托优势战略组合； 至少有两个纳什均衡，其中一个帕累托优于其它所有的战略组合； 至少有三个纳什均衡。 解：（1）不存在纯策略纳什均衡： 例如：监督博弈：以下博弈矩阵中参与人1表示收税人，参与人2表示纳税人。a表示应缴纳税收数额，c表示检查成本，F表示逃税的罚款。 2 1 逃税 不逃税 检查 a-c+F,-a-F a-c,-a 不检查 0,0 a,-a （2）不存在弱帕累托优势战略组： 例如：囚徒困境 （3）至少有两个纳什均衡，其中一个帕累托优于其它所有的战略组合： 例如：廉价磋商： B A Y1 Y2 X1 9,9 0,8 X2 8,0 7,7 该博弈有两个纳什均衡（ X1 ， Y1），（ X2 ， Y2）。显然（ X1 ， Y1）帕累托优于（ X2 ， Y2）。 （4）至少有三个纳什均衡： 例如：分蛋糕：两个人分1000克蛋糕，规则是每个参与人各自写出自己要求的数量，交给仲裁人，若两人要求数量总和不超过1000克，没人可以获得自己要求的数量，若两人的要求超过1000克，则每个人一无所获。 二、不协调博弈 有一男一女，各自选择是看足球还是看时装表演。男的愿意看足球，女的喜欢看时装。 男的想和女方在一起，女的却想躲开男方。 构造一个博弈矩阵来表示这个博弈，选择相应的数值以符合男、女的偏好； 若女方先采取行动，将发生什么？ 该博弈中存在先动优势吗？ 在完全信息的静态博弈中，存在纯战略纳什均衡吗？ 解：1、其博弈矩阵如下： 女 女 男 足球 电影 足球 3,1 0,0 电影 -1,-1 1,2 该博弈也有两个纳什均衡（足球，足球），（电影，电影）。 实际生活中可能是先动优势，谁先买票跟谁去；也可能达成默契，一次看足球，一次看电影。 2、若女方先行动，则男方有后动优势。女方先行动，男方后行动，则存在先动劣势，而有后动优势。女方先行动时，不管她选择足球还是电影，男方后行动时都会与女方选择一致，而达到和女方在一起的目的。 女 女 男 足球 电影 足球 3,-2 -2,2 电影 -3,1 2,-1 3、不存在先动优势，存在后动优势。在所谓的“单相思性别战”中，就存在后动优势，模型中的男方是足球迷，女方更倾向看电影，男方正追求女方，女方却不愿意，千方百计地想躲开男方。 4、在静态博弈中，该博弈没有纳什均衡。 三、变化的囚徒困境 在X与Y两囚徒博弈中，X有前科，故无论谁坦白或抵赖，X都至少要比Y多判5年。 构造一个博弈矩阵，并找出该博弈的纳什均衡。 解： Y Y X 坦白 抵赖 坦白 8,3 5,5 抵赖 10,0 6,1 此时，那是那是均衡仍然是（坦白，坦白），因为这样，囚犯X会想少判刑一些，而囚犯Y也想让X判刑，自己不判刑。 四、有两个厂商的古诺模型，qi是厂商i的产量，Q=q1+q2为市场总产量。价格为产量的减函数，且p（Q）=a - Q，没有固定成本，但边际成本不同，分别为c1和c2。如果0cia/2，问纳什均衡的产量各为多少？如果c1c2a，但2c2a+c1，则纳什均衡的产量又为多少？ 解：厂商一的利润： 厂商二的利润： 对上述两者求偏导，再令偏导等于零，可以得到：q1=(a-2c1+c2)/3,q2=(a-2c2+c1)/3 （1）当0cia/2时：q1和 q2都为正，此时，纳什均衡为q1=(a-2c1+c2)/3,q2=(a-2c2+c1)/3 （2）当c1c2a，但2c2a+c1时，根据反应函数求出来，厂商2产量q2小于零，这意味着厂商2不会生产，这是厂商1成了垄断厂商，厂商1的最优产量即为利润最大化的垄断产量：Q1=q*=(a-c1)/2,因此，此时的纳什均衡为[(a-c1)/2,0] 博弈论练习题（三） 一、有一个两参与人的四阶段之间的动态博弈如下图所示。试找出全部子博弈，讨论该博弈中的可信性问题，求子博弈完美纳什均衡战略组合和博弈的结果。（4 （4、3） （3、6） （8、5） 2 2 2 2 1 2 1 2 （5、3） （2、4） b 2 a 2 d 2 c