复旦大学博弈论第二章习题

1问题1：设博弈方1和博弈方2就如何分10000元钱进行讨价还价。假设确定了以下原则：双方提出自己要求的数额1s和2s，10000021ss，。如果，1000021ss，则两博弈方的要求都得到满足，即分得1s和2s；但如果1000021ss，则该笔钱就被没收。问该博弈的纯策略纳什均衡是什么？如果你是其中一个博弈方，你会选择什么数额，为什么？问题2：设古诺模型中有n家厂商。iq为厂商i的产量，nqqqQ21为市场总产量。P为市场出清价格，且已知QaQPP)(（当aQ时，否则0P）。假设厂商i生产产量iq的总成本为iiiicqqCC)(，也就是说没有固定成本且各厂的边际成本都相同，为常数)(acc。假设各厂同时选择产量，该模型的纳什均衡是什么？当趋向于无穷大时博弈分析是否仍然有效？问题3：两寡头古诺模型，QaQPP)(，但两个厂商的边际成本不同，分别为1c和2c。如果2/0aci，问纳什均衡产量各为多少？如果acc21，但122cac，则纳什均衡产量又为多少？问题4：如果双寡头垄断的市场需求函数是QaQPP)(，两个厂商都无固定成本边际成本为相同的常数c。如果两个厂商都只能要么生产垄断产量的一半，要么生产古诺产量。证明：这是一个囚徒困境型的博弈。问题5：两个厂商生产一种完全同质的商品，该商品的市场需求函数为PQ100，设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和230单位。问这两个厂商的边际成本各是多少？各自的利润是多少？问题6：两个企业1、2各有一个工作空缺，企业i的工资为iw，并且121)2/1(。设有两个工人同时决定申请这两个企业的工作，规定每个工人只能申请一份工作，如果一个企业的工作只有一个工人申请，该工人肯定能得到这份工作；但如果一个企业的工作同时有两个工人申请，则企业无偏向地随机选择一个工人，另一个工人则会因为错过向另一个企业申请的时机而失业（这时收益为0）。该博弈的纳什均衡是什么？该博弈的结果有多少种可能性，各自的概率是多少？问题7：五户居民都可以在一个公共的池塘里放养鸭子。每只鸭子的收益v是鸭子总数N的函数，并取决于N是否超过某个临界值N；如果NN，收益NNvv50)(；如果NN时，0)(Nv。再假设每只鸭子的成本为2c元。若所有居民同时决定养鸭的数量，问该博弈的纳什均衡是什么？问题8：应用均衡概念和思想讨论下列得益矩阵表示的静态博弈。博弈方2博弈方1LRU6，62，7D7，20，0问题9：三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何？3矩阵1：妻子丈夫活着死了活着1，1-1，0死了0，-10，0矩阵2：妻子丈夫活着死了活着0，01，0死了0，10，0矩阵3：妻子丈夫活着死了活着-1，-11，0死了0，10，04问题1：解：112111210000()010000sssusss，那么，1210000ss221222110000()010000sssusss那么，2110000ss它们是同一条直线，1210000ss上的任意点12(,)ss，都是本博弈的纯策略的Nash均衡。假如我是其中一个博弈方，我将选择15000s元，因为(5000,5000)是比较公平和容易接受的。它又是一个聚点均衡。问题2：1()niiijijpqcqacqq，1,2,,in令20iijjiiacqqq，1,2,,in解得：***121nacqqqn，2***121nacn当n趋向于无穷大时，这是一个完全竞争市场，上述博弈分析方法其实已经失效。能不能提出你的建议与改进措施？问题3：双方的反应函数联立求解12112222qqacqqac，解得：*112*2121(2)31(2)3qaccqacc当0/2ica，就是这个博弈的Nash均衡。如果12cca，但212cac，当然可以推得*20q。那么厂商1就变成垄断商它的最佳产量当然是*12acq，它的利润是：2*14ac。问题4：古诺产量3ac，垄断产量的一半4ac，那么()iiacQq分别有四种情况：29ac，28ac，2536ac，2548ac厂商二厂商一古诺产量3ac垄断产量的一半4ac古诺产量3ac29ac，29ac2536ac，2548ac垄断产量的一半4ac2548ac，2536ac28ac，28ac双方都有偷步的行为，直至达到古诺产量，达到均衡。问题5：112111(100)qqqcq，212222(100)qqqcq令1112110020cqqq，2221210020cqqq5代入**1220,30qq，所以：1230,20cc。问题6：工人2工人1企业1企业2企业1112w，112w1w，2w企业22w，1w212w，212w有两个纯策略均衡，还有混合策略均衡。12122，2112211问题7：in是第i个农户养鸭子的数量，12345Nnnnnn，当NN时，()2(50)2iiiiiunvNnnNn，1,2,3,4,5i0,1,2,3,4,5iiuin，那么1234512345123451234512345248248248248248nnnnnnnnnnnnnnnnnnnnnnnnn，那么*****123458nnnnn（1）如果5840N，则上述临界条件成立，五户居民每户养8只鸭子，就是该博弈的Nash均衡。（2）如果40N，那么上述条件不成立，*****123455Nnnnnn。问题8：有两个纯策略Nash均衡。（U，R）和（D，L），但还有一个混合策略Nash均衡。21,33，21,33。但效率不高，双方的期望收益都是143；不如（U，L）的效率高，（U，L）是Pearto均衡。应该设置一种机制，促使该Pearto均衡实现。问题9：矩阵1有两个Nash均衡（活着，活着），（死了，死了）和混合策略Nash均衡1111,,2222。两人的感情很好，同生死，共患难，极度恩爱，单独活着反而更加痛苦。矩阵2有三个Nash均衡，（活着，活着），（活着，死了），（死了，活着）。说明两人感情恶化，生活很不幸福。一方死了，另一方更好，但没有到相互不可容忍的地步。这说明夫妻感情很不好，处于相当危险的状态。矩阵3有两个Nash均衡，（活着，死了），（死了，活着）。达到你死我活、势不两立的程度。这说明这对夫妻感情状态极度恶化，已经相互仇恨到了不共戴天的程度。