博弈与决策网上作业答案-(2)

题库一、名词解释1.动态博弈动态博弈是指在博弈中，参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行动。

2.逆向归纳法对于动态博弈，特别是在完全信息条件下，最简单的方法就是逆向归纳法。

就是从最后一个阶段或者最后一个子博弈开始逆推向上，逐步向前倒推以求解动态博弈均衡。

3.重复博弈重复博弈是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。

4. 第二价格密封拍卖是由1996年诺贝尔经济学奖获得者威廉•维克瑞设计的，因而又被称为是“维克瑞拍卖”，具体规则如下：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竞标者获得该物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。

5.完全信息是指所有参与者各自选择行动的不同组合所决定的收益对所有参与者来说是共同知识。

共同知识就是你知道，我知道，你知道我知道的信息。

6.子博弈直观的含义是原博弈的一个部分，它本身也可以作为一个博弈进行分析，博弈树的一个子树所代表的博弈就是子博弈，子博弈的起始点是某个选择的终点，包括这个终点及所有后续结及枝及终点结之后的收益，构成了一个子博弈树，这个博弈树所代表的博弈称为子博弈。

7.公共信息如果有些信息是博弈参与者都知道的，或者是所有有关的参与者都知道的，这些信息就叫“公共信息”或者“共同知识”。

8.贝叶斯纳什均衡不完全信息静态博弈的均衡称为贝叶斯纳什均衡。

是指在不完全信息静态博弈中在给定自己类型以及其他参与者的类型与策略选择之间关系的条件下，使得自己的期望效用最大。

9.博弈论博弈论是指研究多个个体或团队在特定条件制约下的对局中，利用相关方的策略而实施对应策略的科学。

10.纳什均衡对于每一个参与者来说是这样一种组合，即给定其他参与者的策略，每一个参与者的这个策略能使其效用最大化。

其含义为：当博弈的所有参与者在某一选定的策略组合下都没有动机（单方面）偏离自己选定的策略时，该组合策略就是纳什均衡。

博弈与决策网上作业答案第一次作业答案1.博弈当中通常包括下面的内容,除了〔支付〕.2.博弈论中,局中人从一个博弈中得到的结果常被称为〔损益〕3.一个博弈中,直接决定局中人损益的因素是〔策略组合〕4.下列关于策略的叙述哪个是错误的〔一个局中人在原博弈中的策略和在子博弈中的策略是相同的〕5.囚徒困境说明〔双方都独立依照自己的利益行事,则双方不能得到最好的结果〕6.在具有占优策略均衡的囚徒困境博弈中〔两个囚徒都会坦白〕7.策略式博弈,正确的说法是〔策略式博弈无法表明行动顺序〕8.市场交易中普遍存在的讨价还价属于哪种博弈.〔完全信息动态博弈〕9.公共物品的特征是〔不用购买就可消费〕10.下面哪一项物品具有非排他性〔国防〕11.在一个博弈中博弈方可以有很多个V12.在一个博弈中只可能存在一个纳什均衡.X13.在博弈中知道越多的一方越有利.X14.在博弈中纳什均衡是博弈双方能获得的最好结果.X15.在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少.X16.纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合.V17.囚徒困境说明个人的理想选择不一定是集体的理想选择.V18囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长.X19.纳什定理说明在任何一个有n个博弈方存在的有限博弈中,都至少存在一个纳什均衡.V20.根据参与人行动的是否同步来区分,博弈可以划分为静态博弈<static game>和动态博弈〔dynamic game〕.V21.在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的.X22.子博弈可以从一个多节点信息集开始.X23.公共物品实际上就是公用的物品.X24.公共物品的存在说明了依靠市场机制可以实现资源的有效配置.X25.混合策略纳什均衡是普遍存在的,纯策略纳什均衡只是混合纳什均衡的一种特例.V第二次作业答案1.在一个博弈中博弈方可以有很多个.V2.市场交易中普遍存在的讨价还价属于哪种博弈.〔完全信息动态博弈〕3.一个博弈中,直接决定局中人损益的因素是〔策略组合〕4.囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长.X5.在博弈中纳什均衡是博弈双方能获得的最好结果.X6.在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少.X7.在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的.X8.囚徒困境说明〔双方都独立依照自己的利益行事,则双方不能得到最好的结果〕9.公共物品实际上就是公用的物品.X10.在博弈中知道越多的一方越有利.X11.在具有占优策略均衡的囚徒困境博弈中〔两个囚徒都会坦白〕12.囚徒困境说明个人的理想选择不一定是集体的理想选择.V13.博弈当中通常包括下面的内容,除了〔支付〕.14.纳什定理说明在任何一个有n个博弈方存在的有限博弈中,都至少存在一个纳什均衡.V15.子博弈可以从一个多节点信息集开始.X16.混合策略纳什均衡是普遍存在的,纯策略纳什均衡只是混合纳什均衡的一种特例.V17.根据参与人行动的是否同步来区分,博弈可以划分为静态博弈<static game>和动态博弈〔dynamic game〕.V18.公共物品的存在说明了依靠市场机制可以实现资源的有效配置.X19.策略式博弈,正确的说法是〔策略式博弈无法表明行动顺序〕20.公共物品的特征是〔不用购买就可消费〕21.博弈论中,局中人从一个博弈中得到的结果常被称为〔损益〕22.纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合.V23.下面哪一项物品具有非排他性〔国防〕24.在一个博弈中只可能存在一个纳什均衡.X25.下列关于策略的叙述哪个是错误的〔一个局中人在原博弈中的策略和在子博弈中的策略是相同的〕第三作业答案1.斗鸡博弈描述的是两个强者在发生对抗冲突时,如何让自己占据优势,力争获得最大收益,确保损失最小.V2.博弈的均衡策略是〔行动,等待〕,即大猪去踩踏板,小猪选择等待.V3.为使资源得到最有效配置,游戏规则的设计者本身是不愿意看见有人搭便车,但无论怎么设计游戏规则,都无法避免搭便车问题的产生.X4.猎鹿策略具有较大的风险,博弈结果不仅依赖于参与者之间的行为预期、还要依赖于博弈支付大小与策略的风险性大小.V5.我们参与大规模协调博弈时,我们选择某种产品仅考虑产品本身的质量和功能因素.X6.只要是一个有限的次数的重复博弈,只要能够确定博弈存在最后一次,就和一次简单的囚徒困境博弈没有差别.V7..在重复博弈中,由于长期利益对短期行为的制约作用, 因此有一些在一次性博弈中不可行的威胁或诺言在重复博弈中会变为可信的,那么就会形成一种持续合作的态势.X8.KMRW声誉模型的提出者是美国经济学家曼柯•奥尔逊.X9.演化稳定策略说的是,如果均衡一旦得以形成,此后偏离均衡的运动就会受到自然选择的打击.V10.声誉模型表明,博弈参与者具有外生的合作倾向.X11.冷酷策略是指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作.V12.讨价还价是一个非零和博弈,即博弈的当事人的利益是对立的,任何一个人效用的增加会损害其他一个人的利益.V13.讨价还价由哈佛大学教授谢林在发表得经典著作《冲突的战略》中提出.V14.讨价还价的过程总是需要成本,经济学称为"机会成本".X15.霍特林模型分析的是,为了在竞争中胜出,厂商一般首先考虑的是位置选择问题.X16.重复博弈指就是同样结构的博弈重复许多次,其中的每次博弈称为"阶段博弈".V17.在最后通牒式博弈中,当博弈是双数阶段时,先报价者具有"先动优势"X18.在鹰鸽博弈中,选址鹰策略更好,因为凶悍霸道总是可以击败对手.X19.选址博弈的结果是A和B两个快餐店从分别布局在这条城际公路上距离甲和乙两座城市1/4处逐渐移动到都布点在甲和乙两座城市的中点附近.V20.边缘政策〔Brinksmanship〕博弈是一种将博弈参与者和其他对手置于灾难发生的可能性逐步增大的风险中的一种战略,灾难结果实际上发生与否在发出威胁一方的控制之中.X 21.一个企业采取的行为与另一个企业在前一阶段采取的行为一致,这种策略是一种〔一报还一报策略〕.22.市场交易中的讨价还价,属于那种博弈< 不完全信息动态博弈>23.影响重复博弈均衡结果的主要因素是〔博弈重复的次数〕24.以下那种博弈不属于协调博弈的内容〔鹰鸽博弈〕25.下列关于重复博弈的叙述中哪一条是错误的〔重复博弈又称为序贯博弈〕第四次作业答案1.信息是博弈的筹码,掌握的信息越多,正确决策的可能性就越大.V2.在法律上,当某人A授权某人B代表A从事某种活动时,就发生了"委托—代理"关系.其中A是"代理人",B是"委托人".V3.在信息经济学中,拥有私人信息的一方常被称为"委托人",就是知情者；处于信息劣势的一方则被称作"代理人",就是不知情者.X4.博弈中没有私人信息的一方为减弱非对称信息对自己的不利影响,也可以采取某些办法,比如契约或者某种条件,区别不同类型的交易对象,这是信号甄别问题.X5.博弈中没有私人信息的一方为减弱非对称信息对自己的不利影响,也可以采取某些办法,比如契约或者某种条件,区别不同类型的交易对象,这是信号甄别问题.V6."柠檬市场"的概念由美国经济学家约瑟夫•斯蒂格利茨首先提出.X7经济社会中,仅存在单一的"委托——代理"关系.X8.摊主在西瓜上划一个三角形口子很好的解释了信号显示理论.V9.道德风险是指从事经济活动的代理人在最大限度地增进自身效用的同时做出不利于委托人的行动.V10.事前的信息不对称可能产生道德风险问题,事后的信息不对称可能产生逆向选择的问题.X11.要让代理人为委托人努力地工作,就必须在委托人给定的合同下满足"保留效用"和"个人理性约束"两个约束.V12.对于博弈参与各方而言,我们不能简单地说某一方是委托人、某一方是代理人,而是要具体分析他们之间委托—代理关系的属性.V13.对于普通基层员工,最好的激励方式是实施员工持股计划.X14.委托人提供一个合约,让代理人在努力工作时所获得的收益大于不努力工作时的收益,这就是激励相容约束.V15."保留效用"一般发生在"委托——代理"关系建立之后.X16.在现实生活中,企业付给我们工资主要是因为我们付出了等量的劳动.X17.信息不对称下的道德风险问题由美国经济学家乔治•阿克洛夫提出.X18.逆向选择问题、信号显示或信号传递问题、信号筛选或信息甄别问题、道德风险问题都属于信息不对称理论的内容.V19.弹性的薪酬制度可以很好的避免搭便车问题.V20.在不考虑风险的前提下,根据员工的业绩来支付薪酬,可以起到激励作用.V21.在一般产品销售市场上,以下种原因导致了逆向选择. < 私人信息 >22.信息不对称理论的提出者不包括以下哪位经济学家〔曼柯•奥尔逊〕23.如果这批求职者一开始就知道自己的能力而企业〔人力资源经理〕不知道,从而使得企业以平均工资待遇招聘员工,那么就会让低能力的人留下来,这就是< 逆向选择 >问题. 24.如果一家企业对员工进行了专门的培训,通过素质评估,大致知道了该员工的能力大小,但是不知道他在工作时的努力水平,这就属于〔道德风险〕问题.25.如果一个企业设定了一系列岗位应聘条件,求职者根据这些条件,并针对自己的能力大小判断自己是否符合岗位要求,这就属于〔信号筛选〕问题.。

博弈当中通常包括下面的内容，除了（）。

选择一项：A. 支付B. 局中人C. 占优战略均衡D. 策略.题目2还未回答满分1.00标记题目题干博弈论中，局中人从一个博弈中得到的结果常被称为（）选择一项：A. 损益B. 决策C. 效用D. 利润.题目3还未回答满分1.00标记题目题干一个博弈中，直接决定局中人损益的因素是（）选择一项：A. 行动B. 策略组合C. 信息D. 策略.题目4还未回答满分1.00标记题目题干下列关于策略的叙述哪个是错误的（）选择一项：A. 策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身B. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的C. 参与博弈的每一个局中人都有若干个策略D. 策略是局中人选择的一套行动计划.题目5还未回答满分1.00标记题目题干囚徒困境说明（）选择一项：a. 双方都独立依照自己的利益行事，则双方不能得到最好的结果b. 双方都依照自己的利益行事，结果一方赢，一方输c. 每个局中人在做决策时，不需考虑对手的反应d. 如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡题目6还未回答满分1.00标记题目题干在具有占优策略均衡的囚徒困境博弈中（）选择一项：A. 两个囚徒都没有坦白B. 只有一个囚徒会坦白C. 两个囚徒都会坦白D. 任何坦白都被法庭否决了.题目7还未回答满分1.00标记题目题干策略式博弈，正确的说法是（）选择一项：A. 策略式博弈无法表明行动顺序B. 策略式博弈无法刻划动态博弈C. 策略式博弈就是一个支付矩阵D. 策略式博弈更容易求解.题目8还未回答满分1.00标记题目题干市场交易中普遍存在的讨价还价属于哪种博弈。

（）选择一项：A. 完全信息静态博弈B. 不完全信息静态博弈C. 不完全信息动态博弈D. 完全信息动态博弈.题目9还未回答满分1.00标记题目题干公共物品的特征是（）选择一项：A. 只有一个消费者B. 仅供购买者使用C. 不用购买就可消费D. 一个多消费其它人就要少消费.题目10还未回答满分1.00标记题目题干下面哪一项物品具有非排他性（）选择一项：A. 艺术博物馆B. 收费的高速公路C. 国防D. 城市公共汽车.题目11还未回答满分1.00标记题目题干在一个博弈中博弈方可以有很多个。

题目1.信息是博弈的筹码，掌握的信息越多，正确决策的可能性就越大。

对
错
【答案】：对
题目2.“私人信息”的存在才导致了“信息不对称”的出现，就是指某些行为人拥有但另一些行为人不拥有的信息。

对
错
【答案】：对
题目3.在法律上，当某人A授权某人B代表A从事某种活动时，就发生了“委托—代理”关系。

其中A是“代理人”，B是“委托人”。

对
错
【答案】：错
题目4.在信息经济学中，拥有私人信息的一方常被称为“委托人”，就是知情者；处于信息劣势的一方则被称作“代理人”，就是不知情者。

对
错
【答案】：错
题目5.博弈中没有私人信息的一方为减弱非对称信息对自己的不利影响，也可以采取某些办法，比如契约或者某种条件，区别不同类型的交易对象，这是信号甄别问题。

对
错
【答案】：对
题目6.“柠檬市场”的概念由美国经济学家约瑟夫?斯蒂格利茨首先提出。

对
错
【答案】：错。

博弈与决策 平时作业参考答案（2）、名词解释 1•不确定性：就是指经济行为者在事先不能准确地知道自己的某种决策的结果，或者说，只要 经济行为主体的一种决策的可能结果不止一种，就会产生不确定性。

2•最大期望收益法： 就是在事件结果不确定的情况下，应该选择给他带来“期望收益”最大的 策略。

3•混合策略：如果在每个给定信息下，参与者只能以某种概率选择不同地策略，就称为混合策 略。

4.支付均等法：当一个参与者在均衡中应用一个混合策略时，他所得到的支付必须与他在混合 策略中所应用的每一个纯策略的支付相同。

5.子博弈：如果从第一阶段以外的某个阶段开始的后续博弈阶段，也有初始信息集，具备进行 博弈所需要的各种信息，能够自成一个博弈，我们就将这个博弈阶段称为原动态博弈的一个 博弈”。

6•逆向归纳法：从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博 弈均衡，这就是逆向归纳法。

7.承诺：就是对愿意与你合作的人给予回报的方式。

&空洞威胁：当发出威胁的博弈参与者选择威胁所宣称的行动策略时，对自己并没有好处，这就不 可信了，这叫做“空洞威胁”。

二、请用最大期望收益法寻找最优策略。

要求：（1）写出计算步骤；（2）给出最优的策略结果。

甲乙两家企业，为了市场份额的争夺，在价格定制问题上各有两种纯策略，如图两家企业都知道自己在各个策略组合下的收益情况，但是并不知道对方的收益。

假设甲采取 的概率为0.3，乙采取R 的概率为0.6。

乙LRUD“子2-1 所示。

答：(1)当乙采取R 策略的可能性为0.6时，采取L 策略的可能性为0.4,那么甲据此判断采取自己的策略U 时所获得的可能的期望收益EU(U)=0.6辺+0.4 >3=2.4。

甲采取自己的策略 D 时所获得的可能的期望收益 EU(D)=0.6 >+0.4 X1=2.8。

很显然，甲应该选择策略 D ,因为EU(D)>EU(U)。

(2)当甲采取U 策略的可能性为0.3时，采取D 策略的可能性为0.7，那么乙据此判断采取自己的策略L 时所获得的可能的期望收益EU(L)=0.3 >+0.7 >4=3.10乙采取自己的策略 R 时所获得的可能的期望收益 EU(R)=0.3 >+0.7 X2=2.6o 很显然，乙应该选择策略L,因为EU(L)> EU(R)o (3) 最终该博弈的结果就是(D , L ),均衡的支付为(4, 4)o三、求解以下博弈的所有纳什均衡。

《博弈与决策》平时作业学生姓名:学校名称:班级:《博弈与决策》第1次平时作业一、名词解释1. 博弈论:2. 完全信息:3. 静态博弈:4. 动态博弈:5. 非合作博弈:6. 纳什均衡:7. 纯策略:8. 纯策略纳什均衡:二、请用剔除劣势策略的方法寻找以下博弈的最优策略。

要求: （1）写出剔除的步骤或顺序；（2）画出相应的剔除线；（3）给出最优的博弈结果。

三、根据优势策略下划线法找出以下博弈的所有纳什均衡。

要求: （1）划出相应优势策略的下划线；（2）给出最优的博弈结果。

五、博弈分析假设你所在的公司现在的发展虽然还可以, 但是未来前景不容乐观, 所以老板只能对一个人加薪。

如果你和你的同事之间只有一个人提出来加薪的请求, 老板会考虑为提出要求的这个员工加薪, 当然不会对那个没有提出来的员工加薪了。

但是假如你和你的同事两个人一起提出来要加薪, 那么老板就只有选择同时辞退你们俩。

请给出这个博弈的矩阵分析图, 并解释你最优的策略。

《博弈与决策》第2次平时作业一、名词解释1. 不确定性:2. 最大期望收益法:3. 混合策略:4. 支付均等法:5. 子博弈:6. 逆向归纳法:二、请用最大期乙L R甲UD三、求解以下博弈的纳什均衡。

要求: （1）写出计算步骤；（2）给出所有纳什均衡策略。

四、请用逆向归纳法分析以下博弈的可能结果。

五、寻找可信的威胁。

假如有两个博弈参与者, 2号威胁1号说, 假如1号参与者对她使坏心, 他就会对1号参与者也使坏心。

那么在以下哪些博弈图中, 1号会相信2号的威胁？《博弈与决策》第3次平时作业一、名词解释1. 网络外部性:2. 大规模协调博弈:3. 重复博弈:4. 无名氏定理:5. 针锋相对策略:6. 冷酷策略:二、请分析以下重复博弈的合作与背叛问题。

1. 图3-1和乙好心坏心甲好心坏心乙好心坏心甲好心坏心三、分析以下博弈的结果及策略。

要求: （1）给出可能的博弈均衡；（2）写出应采取的行动策略。

1.阐述什么是囚徒困境。

对于个人理性与集体理性的矛盾，新古典经济学与博弈论有什么不同的主张？答：两个共谋犯罪的人被关入监狱，不能互相沟通情况。

如果两个人都不揭发对方，则由于证据不确定，每个人都坐牢一年；若一人揭发，而另一人沉默，则揭发者因为立功而立即获释，沉默者因不合作而入狱十年；若互相揭发，则因证据确实，二者都判刑八年。

由于囚徒无法信任对方，因此倾向于互相揭发，而不是同守沉默。

新古典经济学认为个人或者集体的矛盾可以通关过价格解决，博弈论强调个人理性和集体理性是冲突的，设计一种制度解决。

2. 社会福利博弈流浪汉 寻找工作 游荡救 济政府 不救济答：假设政府的混合战略为(,1)G σθθ-（即以θ的概率选择救济，以1-θ 的概率选择不救济），流浪汉的混合战略为(,1)Lσγγ=-（以γ的概率选择工作，以1-γ的概率选择游荡）。

那么政府的期望效用为[][](,)3(1)(1)(1)0(1)(51)G G L u σσθγγθγγθγγ=+--+--+-=-- 求导，令其为0，求出0.2γ=*即流浪汉以0.2的概率寻找工作，以0.8的概率游荡。

为了寻找政府的混合战略，考虑浪浪汉的最优化问题。

给定(,1),(,1)G L σθθσγλ=-=-流浪汉的期望效用为[][]21(1)(1)30(1)(21)3L u γθθγθθγθθ=+⋅-+-+⋅-=--+求导，令其为0，得到0.5θ=*政府以0.5的概率救济，以0.5的概率不救济。

3下面的两人博弈可以解释为两个寡头企业的价格竞争博弈，其中p 是企业1的价格，q 是企业2的价格。

企业1的利润函数是：π1=-(p-aq+c)2+q 企业2的利润函数是： π2=-(q-b)2+p 求解： (1) 两个企业同时决策时的(纯战略)纳什均衡 (2) 企业1先决策时的子博弈精炼纳什均衡 (3) 企业2先决策时的子博弈精炼纳什均衡(4) 是否存在某些参数值(a,b,c)，使得每一个企业都希望自己先决策？解: (1) 根据两个企业的利润函数，得各自的反应函数为：求解得纳什均衡：(2) 企业1先决策根据逆推归纳法，先求企业2的反应函数()caq p c aq p p-=⇒=+--=∂∂021π()b q b q q=⇒=--=∂∂022πbq c ab p =-=()b q b q q=⇒=--=∂∂022π代入企业1的利润函数，得再求企业1的反应函数，得(3) 企业2先决策根据逆推归纳法，先求企业1的反应函数代入企业2的利润函数得 再求企业2的反应函数，得再代入企业1的反应函数，得(4) 因为只有先决策的利润大于后决策的利润时企业才希望先决策，因此得两个企业都希望先决策的条件为4.长度为1的线性城市，消费者在[0，1]上均匀分布，分布密度为1。