博弈论考题与答案(共2页).doc
精选优质文档-倾情为你奉上一、假设市场上有三个垄断企业，企业无生产成本，问达到纳什均衡时的产量为多少？假设市场的价格和数量之间P=ab*Q 解：二、什么是纳什均衡，你是如何理解纳什均衡的？ 答：纳什均衡指的是这样一种战略组合，这种战略组合由所有参与人的最优战略组成，也就是说，给定别人战略的情况下，没有任何单个参与人有积极性选择其他战略使自己获得更大利益，从而没有任何人有积极性打破这种均衡。 当然，“纳什均衡”虽然是由单个人的最优战略组成，但并不意味着是一个总体最优的结果。如上述，在个人理性与集体理性的冲突的情况下，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。三、 构建一个博弈，说明如何杜绝学生考试作弊现象（参考高薪养廉博弈）答：四、给出该博弈的纳什均衡，并用消除劣势战略法，找出（R1，C3）这个纳什均衡。 C1 C2 C3 R1 2,12 1,10 1,12 R2 0,12 0,10 0,11 R3 0,12 0,10 0,13 五、 两个老朋友在一起喝酒，每个人有四个纯战略：杠子、老虎、鸡和虫子，输赢规则是：杠子降鸡，鸡吃虫子，虫子降杠子，两人同时出令。如果一个打败另一个，赢的效用为1，输的效用为-1，否则效用为0，写出这个博弈的支付矩阵，计算其混合战略纳什均衡。答：设S为棒子T为老虎C为鸡W为虫子，则其支付矩阵为： 2 S T C W S 0,0 1,-1 0,0 -1,1 1 T -1,1 0,0 1,-1 0,0 C 0,0 -1,1 0,0 1,-1 W 1,-1 0,0 -1,1 0,0 设1、2出STCW的概率分别为P1P2P3P4和Q1Q2Q3Q4，则矩阵达到均衡时，2的期望收益必须满足： 0*p11*p2+0*p3+1*p4=1*p1+0*p21*p3+0*p4=0*p1+1*p2+0*p31*p4= 1*p1+0*p2+1*p3+0*p4 整理为 p2+p4=p1p3= p1+p3 由于上式为对称的，所以，p1=p2=p3=p4,又p1+p2+p3+p4=1,可得p1=p2=p3=p4=0.25. 同理q1=q2=q3=q4=0.25综上所述，混合战略的纳什均衡为：A1（0.25,0.25,0.25,0.25） A2（0.25,0.25,0.25,0.25）六、5个海盗抢到了 100颗宝石，每一颗大小和价值都一样他们决定这么分:抽签决定自己的号码(1、2、3、4、5)。首先， 1号提出分配方案。然后大家5人进行表决，当超过半数的人同意时，按照他的提案进行分配，否则将被扔人大海喂鳌鱼。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔人大海喂鳖鱼。以次类推。假定每个个强盗都是经济学假设的“理性人”，假定每个判决都能顺利执行。那么，如果你是第一个强盗，你该如何提出分配方案才能够使自己的收益最大化?七、 假设选民政治态度是成线性均匀分布的，说明为什么两党政治具有欺骗性，如果是三党政治情况如何，为什么？ 答：政党和政治家争取选民情况实际上就和杂货铺定位博弈一样。工党一定要打出劳工代言人的旗帜，所以他是站在左边的，左边是他的地盘。但是只有左边一半的选民，还不足以保证胜出。为了在竞选中获胜，他要想办法把中间的在两党之间摇摆的选民争取过来。最好的办法，就是使自己的竞选纲领向“右”的方向靠过去一点，就是在竞选中宣布也要照顾中产阶级的利益。移过去一点，地盘就可能大一点。同样，原来立党之本是在“右”边的保守党，在竞选的过程中，也要往左边靠，争取更多的选民。这样斗法的结果，在漫长的竞选过程中，虽然两党的漫骂不断升级，但是实际纲领却不断靠近，直到两个政党在中点紧挨在一起，才是稳定的纳什均衡。 这个政党纲领向中点移动的机制，也说明西方两党政治的欺骗性。竞选的时候，怎样有利于拉票就怎样讲，当选以后，可以忘得一干二净。在这个意义上，我们说不要以为哪个政党上台这些西方国家的态度就会改变，确实很有道理。政党政治，本来在理论上有促使政治家个人操守不可太放肆的优点。但是在西方国家，小学生都知道政治家说的话不可靠，无奈制度决定了，每次竞选，人们只能在那少数政治家之间作出他信非常有限的选择。 为什么第三个政党难成气候?这是因为，如果三个政党的位置不相同，不在同一个点上，那么他们都有向中点M挤压的动机，所以这时候不是稳定的局面，如果三个党都位于中点M，那么谁跳开一点点，谁就会取胜，所以也是不稳定的局面。这是因为从M跳开一点儿走到D的时候，至少D以外的选民都会投他的票，而D的另一边的选民要由留在M点的两个政党来瓜分，这两个党各自的得票，就都比不上跳开的那个党。三个党全在中点不稳定，有一个不在中点也不稳定，总起来一句话，三党政治不会稳定。八、假设纳税人应纳税金额为A，税收机关检查成本为C，如果纳税人偷税被税收机关检查到，则罚金为F。纳税人有两种策略行为：纳税和偷税；税收机关有两种策略行为：检查和不检查。构建一个收益矩阵，并说明如何处于纳什均衡？解：假定 C<A+F。不存在纯战略纳什均衡。 纳税人 逃税 不逃税税收机关 检查 A-C+F,-A-F A-C,-A 不检查 0,0 A，-A S 为税务机关检查的概率，E为纳税人逃税概率。给定E，税收机关选择检查与否的期望收益：K(1,E)=(A-C+F)E+(A-C)(1-E) =EF+A-CK(0,E)=0E+A(1-E)=A(1-E)解K(1,E)= K(0,E)，得：E=C/(A+F)纳税人逃税概率小于E,税收机关的最优决策是不检查，否则则反。给定S，纳税人选择逃税与否的期望收益是：K(S,1)=(-A-F)S+0(1-S)=-(A+F)SK(S,0)=-AS+(-A)(1-S)=-A解K(S,1)= K(S,0) ，得S=A/(A+F)即，如果税收机关检查的概率小于S,纳税人的最优选择是逃税，否则交税。混合纳什均衡是S,E,即税收机关以S的概率查税，而纳税人以E的概率逃税。专心-专注-专业
