搜索
2006博弈与社会第一次作业本次作业提交时间2006年3月15日1．2004年6月，俄罗斯第四大银行遭挤兑，随后的影响险些造成继1998年后又一次的金融危机。请用所学博弈论的知识简要说明银行挤兑的原因，以及有哪些预防措施？（提示：从储户间的博弈来分析）2．设想有一个居民点，居民住宅延一条公路均匀排开。现有两家商店要在小区开张，假定两家商店货物完全相同，居民仅仅到离自己比较近的商店购物，商店的最优开张地点是哪里，若有三家商店呢？用Nash均衡的观点给予解释。3．分析下面的支付矩阵，回答问题：LMR4，35，16，22，18，43，63，09，62，8UMD1）请根据“重复剔除严格劣战略”(iteratedeliminationofstrictlydominatedstrategy)的思路找到均衡，并简述过程。2）你得到的均衡是Kaldor-Hicks有效的吗？是Pareto有效的吗？请给出简短解释。4．思考简答题1)举例说明宿舍同学曾经给你带来过的外部性（正或负），你是怎么应对的？2)BT或Maze下载是大家现在耳熟能详的下载方式，跟FTP相比有着他独特的优势，思考里面蕴含什么的博弈论原理？（仅作为参考答案，主观题言之成理即可，如有疑问，欢迎课间找我）１．2004年６月，俄罗斯第四大银行遭挤兑，随后的影响险些造成继1998年后又一次的金融危机。请用所学博弈论的知识简要说明银行挤兑的原因，以及有哪些预防措施？（提示：从储户间的博弈来分析）答：储户有取款和不取款两种策略。恶意取款会造成银行破产，对储户都是不利的。可以用“囚徒困境”的情形来具体分析。（注意自己构造的支付矩阵数值不要太离谱）预防措施有提高银行的保证金储备，以及银行间互相拆借和求助国家储备等等。２．设想有一个居民点，居民住宅延一条公路均匀排开。现有两家商店要在小区开张，假定两家商店货物完全相同，居民仅仅到离自己比较近的商店购物，商店的最优开张地点是哪里，若有三家商店呢？用Nash均衡的观点给予解释。答：两家最优为中间，这个应该没有什么问题。三家实际上是没有纯策略NE,注意NE的定义是给定其他两人的选择，第三个人没有动机去背离。（同学们主要的错误是定义的理解存在偏差）３分析下面的支付矩阵，回答问题LMR4，35，16，22，18，43，63，09，62，8UMD1）请根据“重复剔除严格劣战略”(iteratedeliminationofstrictlydominatedstrategy)的思路找到均衡。答：FirstdelM(up),thendelDandM,finallyR均衡是(U,L)。注意不能说均衡是（4,3）这只是支付。2）你得到的均衡是Kaldor-Hicks有效的吗？是Pareto有效的吗？请给出简短解释。不是ＫＨ有效，也不是Ｐ有效，（D，M）严格优于（U，L）思考题１．举例说明宿舍同学曾经给你带来过的外部性（正或负），你是怎么应对的？大家都答的很好，暂略。２．ＢＴ或Maze下载是大家现在耳熟能详的下载方式，跟FTP相比有着他独特的优势，思考里面蕴含什么的博弈论原理？我的本意是希望大家从ＢＴ的上传与下载方面来分析，做到“人人为我，我为人人。”如果从外部性等其他方面解释，只要言之成理都可以。2006博弈与社会第二次作业（提交时间：3月29日）请在作业上写清姓名、院系、学号和作业编码（助教在第一次作业上写的数字）1、（1）用博弈的标准型表达式描述“剪刀、石头、布”的游戏（即写出双方的支付矩阵），假设获胜的一方得1，失利的一方得-1，战平各得0，并找出该博弈的所有纳什均衡（纯战略纳什均衡和混合战略纳什均衡）。（2）如果修改游戏规则，获胜的方式不同则得分不同：z剪刀赢布，赢的一方（出剪刀的一方）得3，输的一方（出布的一方）得-3；z石头赢剪刀，赢的一方得2，输的一方得-2；z布赢石头，赢的一方得1，输的一方得-1；z打平仍然各得0。重新回答第（1）题中的问题。2、“索尼爱立信”和“明基西门子”两家公司在手机市场上的定位是相似的，二者面对的是几乎相同的潜在消费群，存在着直接的竞争，不同的是索爱更先进入市场。假设两者都面临着同样的两个可行的行动：主攻照相功能（简称为照相）和主攻音乐功能（简称为音乐），但是“索爱”先于“明西”行动，刻画两者行为的博弈树如下所示：索爱照相音乐明西照相照相音乐音乐（5，4）（10，8）（11，9）（6，5）（1）写出索爱和明西的全部战略（注意战略的定义）；（2）根据双方的战略，用标准型（支付矩阵）的表述方式重新刻画这个博弈树；（3）只考虑纯战略的情况，找出全部的纳什均衡，找出全部的精炼（完美）纳什均衡。3、重新考虑双寡头竞争的市场，市场上有两家企业，生产完全相同的产品，消费者对这种产品的需求函数为，P(Q)=a-Q，Q=q1＋q2，其中q1和q2分别是企业1和企业2的产量，生产的成本函数为C(qi)=cqi，其中i=1,2，每个企业都追求利润的最大化，即企业i选择最佳的qi使得Πi＝P(Q)qi－cqi最大，i=1,2。上面的假设与讲义第16页中提到的Cournot博弈模型是完全一致的，下面我们做一个改动，现在两家企业不再同时决策，而是有一个先后顺序。企业1先制定自己的产量，企业2随后根据企业1的产量决策自己的生产，并且决策一旦做出就无法更改。求解双方的最优决策（纳什均衡），思考在这种情况下是“先下手为强”还是“先下手遭殃”？简单解释背后的原因。【提示】采用逆向归纳的办法，从企业2的决策开始向前推。2006博弈与社会第二次作业（提交时间：3月29日）请在作业上写清姓名、院系、学号和作业编码（助教在第一次作业上写的数字）1、（1）用博弈的标准型表达式描述“剪刀、石头、布”的游戏（即写出双方的支付矩阵），假设获胜的一方得1，失利的一方得-1，战平各得0，并找出该博弈的所有纳什均衡（纯战略纳什均衡和混合战略纳什均衡）。乙甲剪刀石头布剪刀0，0-1，11，-1石头1，-10，0-1，1布-1，11，-10，0该博弈不存在纯策略纳什均衡。混合策略纳什均衡：(1/3,1/3,1/3;1/3,1/3,1/3)，即双方各以同样的概率出剪刀、石头、和布。具体做法（略）见第（2）问（2）如果修改游戏规则，获胜的方式不同则得分不同：z剪刀赢布，赢的一方（出剪刀的一方）得3，输的一方（出布的一方）得-3；z石头赢剪刀，赢的一方得2，输的一方得-2；z布赢石头，赢的一方得1，输的一方得-1；z打平仍然各得0。重新回答第（1）题中的问题。乙甲剪刀石头布剪刀0，0-2，23，-3石头2，-20，0-1，1布-3，31，-10，0该博弈同样不存在纯策略纳什均衡。（很多同学提出“石头、石头”是不是一个纯策略纳什均衡，实际上不是。石头尽管是一个看上去成本收益最好的战略，但并不意味着可以以1的概率选择石头，因为给定任何一方选择必出石头，对方肯定会用出布来战胜他，尽管出布不是一个很“好”的策略，看还不至于坏到可以将其排除的程度。“布”这个战略存在的意义就在于牵制对方出石头的行为）考虑混合策略纳什均衡：设甲分别以a、b和1-a-b的概率出剪刀石头布，乙分别以x、y和1-x-y的概率出剪刀石头布。给定双方的战略，甲和乙的期望支付分别为：Payoff(甲)＝a×[0×x－2×y＋3×(1－x－y)]+b×[2×x＋0×y－1×(1－x－y)]＋(1－a－b)×[－3×x＋1×y＋0×(1－x－y)]Payoff(乙)＝x×[0×a－2×b＋3×(1－a－b)]+y×[2×a＋0×b－1×(1－a－b)]＋(1－x－y)×[－3×a＋1×b＋0×(1－a－b)]其中a、b与x、y是对称的。甲决策的目标是最大化Payoff(甲)，他能够控制的变量为a和b，分别对其求偏导得到两个一阶条件：0×x－2×y＋3×(1－x－y)＝－3×x＋1×y＋0×(1－x－y)2×x＋0×y－1×(1－x－y)＝－3×x＋1×y＋0×(1－x－y)这实际上就是让对方出剪刀（上式左边）、出石头（下式左边）和出布（两式右边）无差异的条件，而这也是我们讲的求解混合战略纳什均衡的简单方法，这就是其理论根据。求解得到x＝1/6，y＝1/2，1-x-y=1/3也就是说给定乙以（1/6，1/2，1/3）的概率出剪刀、石头、布，甲的任何战略都是最优的；同样可以由乙的优化问题解得a＝1/6，b＝1/2，1-a-b=1/3也就是说给定甲以（1/6，1/2，1/3）的概率出剪刀、石头、布，乙的任何战略都是最优的；因此，甲乙都以（1/6，1/2，1/3）的概率出剪刀、石头、布，可以实现一个均衡的结果，用标准的博弈论语言表述就是：甲的混合战略（1/6，1/2，1/3）和乙的混合战略（1/6，1/2，1/3）构成一个纳什均衡。2、“索尼爱立信”和“明基西门子”两家公司在手机市场上的定位是相似的，二者面对的是几乎相同的潜在消费群，存在着直接的竞争，不同的是索爱更先进入市场。假设两者都面临着同样的两个可行的行动：主攻照相功能（简称为照相）和主攻音乐功能（简称为音乐），但是“索爱”先于“明西”行动，刻画两者行为的博弈树如下所示：索爱照相音乐明西照相照相音乐音乐（5，4）（10，8）（11，9）（6，5）（1）写出索爱和明西的全部战略（注意战略的定义）；（索爱只有一个信息集，所以其战略为一维的；而明西有两个（分别对应索爱选照相和索爱选音乐的情况），其战略为二维的。）索爱的全部战略（两个）为：1、主攻照相；2、主攻音乐。明西的全部战略（四个）为：1、（照相，照相）——意为：不管对方选择什么策略，我选择照相2、（音乐，音乐）——意为：不管对方选择什么策略，我选择音乐3、（音乐，照相）——意为：如果索爱照相，我主攻音乐；如果索爱音乐，我主攻照相4、（照相，音乐）——意为：如果索爱照相，我也主攻照相；如果索爱音乐，我也主攻音乐（2）根据双方的战略，用标准型（支付矩阵）的表述方式重新刻画这个博弈树；（博弈的标准型表达式是定义在双方的全部战略上的）明西索爱（音乐，音乐）（照相，照相）（音乐，照相）（照相，音乐）照相10，85，410，85，4音乐6，511，911，96，5（3）只考虑纯战略的情况，找出全部的纳什均衡，找出全部的精炼（完美）纳什均衡。（纳什均衡也是定义在双方的战略上的）纳什均衡包括[照相，（音乐，照相）]、[音乐，（照相，照相）]和[音乐，（音乐，照相）]三个。这是在支付矩阵中找到的。其中唯一的精炼纳什均衡是最后一个[音乐，（音乐，照相）]，它意味着在博弈的每一个子博弈中也构成纳什均衡，这可以使用逆向归纳法寻找。3、重新考虑双寡头竞争的市场，市场上有两家企业，生产完全相同的产品，消费者对这种产品的需求函数为，P(Q)=a-Q，Q=q1＋q2，其中q1和q2分别是企业1和企业2的产量，生产的成本函数为C(qi)=cqi，其中i=1,2，每个企业都追求利润的最大化，即企业i选择最佳的qi使得Πi＝P(Q)qi－cqi最大，i=1,2。上面的假设与讲义第16页中提到的Cournot博弈模型是完全一致的，下面我们做一个改动，现在两家企业不再同时决策，而是有一个先后顺序。企业1先制定自己的产量，企业2随后根据企业1的产量决策自己的生产，并且决策一旦做出就无法更改。求解双方的最优决策（纳什均衡），思考在这种情况下是“先下手为强”还是“先下手遭殃”？简单解释背后的原因。【逆向归纳】（1）假设到了第二家企业决策的时候，这时第一家企业的产量q1已经变成已知，企业2的问题是选择自己的产量q2以使得利润Π2＝P(Q)q2－cq2＝(a－q1－q2)q2－cq2最大化，该问题的一阶条件为a－q1－2q2－c＝0，解得q2＝（a－c－q1)/2，这可以看作企业2的最优反应函数，意为不管企业1选择什么样的产量q1，企业2都会选择与之对应的q2。（2）既然如此，回到第一家企业决策的时候，问题就是如何选择一个q1使得利润Π1＝P(Q)q1－cq1＝(a－q1－q2)q2－cq2最大化，带入企业2的反应函数q2＝（a－c－q1)/2，并求出关于q1的一阶条件得