弈论完整版.doc

ke第1次作业 1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W1/2<W2<2W1，则问： a．写出以上博弈的战略式描述 b．求出以上博弈的所有纳什均衡（包括混合策略均衡） 解：a．写出以上博弈的战略式描述 企业1 企业2 企业1 企业2 学生B 学生A b．求出以上博弈的所有纳什均衡（包括混合策略均衡） (存在两个纯战略纳什均衡： （企业1，企业2），收益为; （企业2，企业1），收益为。 (存在一个混合策略均衡： 学生A选择企业1的概率为，选择企业2的概率为; 学生B选择企业1的概率为，选择企业2的概率为。 当学生A以的概率选择时，学生B选择企业1的期望收益应该与选择企业2的期望收益相等，同时当学生B以的概率选择时，学生A选择企业1与选择企业2的期望收益相等，即： 解得： ,；, 所以，混合策略纳什均衡为：学生A、B均以的概率选择企业1，企业2。 2、两个厂商生产一种完全同质的商品，该商品的市场需求函数为，设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和30单位。问这两个厂商的边际成本各是多少？各自的利润是多少？ 解：设两个厂商的边际成本分别为、。 两个厂商的利润函数为： 解得： 对其求导并令导数为0，解得反应函数为： 纳什均衡即（20,30）为两条反应函数的交点 解得： 答：两个厂商的边际成本各是30，20;利润分别为400，900。 3、2个公司同时选择和，并且假设公司的收益为： ； 其中，。试求Nash 均衡。 解：求解A的反应函数 (此题过程略有问题) 0 0或V 0 0或V 纳什均衡：  4、有2个人共同拥有1单位的资源。每个人都必须选择多少资源和对方斗争和利用多少资源进行生产。假定个体i(i=1,2)利用Yi 的资源进行斗争，那么总的产出为2-Y1-Y2.个体i获得产出的份额Pi(Y1,Y2)满足下式： 如果每个人都只是关注他所获得的产出（自己获得的产出越多越好）。试求此博弈的NASH均衡。 解：总产出：。 由已知等式可得： （1）当y1<y2或y1>y2时，即y1y2时，均存在偏离状态，不存在纳什均衡; （2）当y1=y2时： 1）若y1=y21，则存在偏离状态，不存在纳什均衡 2）若y1=y2=1，则存在纳什均衡，都不会偏离。  5、两个个体一起参加某项工程，每个人的努力程度，成本为，该项目的产出为。个体的努力程度不影响到项目的分配方法，项目的产出在2个体之间均分。试回答以下问题： 如果，，试求此博弈的的Nash均衡（即两个个体选择的最优努力程度）。 如果，，试求此博弈的的Nash均衡。 解：（1）两博弈方的收益函数为： 求导并使导数等于0，求出反应函数为： 纳什均衡为两条反应函数的交点，代入得出： 纳什均衡为（0,0），故此两个人都不会努力的 （2）两博弈方的收益函数为： 分别求导： (时，博弈一方越努力，另一方就选择努力程度为0， 此时纳什均衡为（0,0）; (时，双方收益均达到最大值，此时纳什均衡为; (时，博弈一方越努力，另一方选择努力程度为1， 此时纳什均衡为（1,1）.  6、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？ 矩阵1： 妻子 丈夫 活着 死了 活着 1，1 -1，0 死了 0，-1 0，0 矩阵2： 妻子 丈夫 活着 死了 活着 0，0 1，0 死了 0，1 0，0 矩阵3： 妻子 丈夫 活着 死了 活着 -1，-1 1，0 死了 0，1 0，0 用划线法得出三个矩阵的纳什均衡分别为： 矩阵1： （活着，活着） （死了，死了） 可以看出这对夫妻间感情十分深厚。这对夫妻同生共死，一个死了，则另一个也选择死去。如果一个死了，一个活着，那么活着的将生不如死。 矩阵2： （活着，活着） （活着，死了） （死了，活着） 可以看出