国开电大博弈与决策(重庆)测验四参考答案
博弈论谢识予第四五章参考答案
第四章参考答案2、火车站和机场餐饮商业服务的顾客往往都是一次性的,回头客、常客比较少,这些经济交易具有一次性博弈的特征,它们的价格总是较高而质量又会差一些,顾客也会尽量不在这些地方购买商品和消费。
在一般商业区和居民区的餐饮商业服务则回头客和常客较多,有明显的重复博弈特征,在居民区购买商品和消费的老顾客一般能得到比较公平、优惠的价格,还能得到较好的服务,甚至有些还可以信用消费(赊账),因此消费者一般会比较放心地消费。
这就是现实生活中重复博弈和一次性博弈效率不同的典型例子之一。
3、从研究对象和问题特征看,有限次重复博弈研究的主要是有明确结束时间的(合作、竞争等)关系,无限次重复博弈研究的主要是没有明确结果时间,或者较长期的关系。
从分析方法的角度,动态博弈和重复博弈分析中常用的逆推归纳法在无限次16重复博弈中无法直接运用,因为没有最后一次重复。
因此无限次重复博弈分析的主要方法是构造法,即根据特定效率意义等构造了博弈完美纳什均衡。
此外,也可以运用某些技巧解决问题,如教材中利用三阶段讨价还价博弈分析无限阶段讨价还价博弈的技巧。
从博弈的结果看,无限次重复博弈的效率往往高于有限次重复博弈,有些在有限次重复博弈中无法实现的效率较高的结果,在无限次重复博弈中有可能实现。
例如囚徒的困境型博弈的无限次重复博弈和有限次重复博弈就体现了这种差别。
两类重复博弈民间定理的差异也说明了这一点。
最后,在重复次数不多的有限次重复博弈中不一定要考虑得益贴现问题,在我限次重复博弈问题中这是必须考虑的。
上述区别在理论方面最主要的启发是重视有限次和无限次重复博弈的区别,区分研究这两类博弈问题是非常重要的,在实践方面的主要启发是促进和保持经济关系的长期稳定性,对于提高社会经济效率等常常有非常重要的意义。
6、用画线法容易找出该博弈的两个纯策略纳什均衡(T,L)和(M,R)。
这两个纳什均衡的得益都帕累托劣于(B,S)。
一次性博弈中效率较高的(B,S)不可能实现。
国开电大博弈与决策(重庆)测验二参考答案
错
【答案】:对
题目19.下面哪一项物品具有非排他性()
A.城市公共汽车
B.艺术博物馆
C.收费的高速公路
D.国防
【答案】:国防
题目20.纳什定理说明在任何一个有n个博弈方存在的有限博弈中,都至少存在一个纳什均衡。
对
错
【答案】:对
题目21.市场交易中普遍存在的讨价还价属于哪种博弈。()
A.完全信息动态博弈
对
错
【答案】:错
题目3.在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
对
错
【答案】:错
题目4.子博弈可以从一个多节点信息集开始。
对
错
【答案】:错
题目5.在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
对
错
【答案】:错
题目6.策略式博弈,正确的说法是()
A.策略式博弈更容易求解
d.双方都独立依照自己的利益行事,则双方不能得到最好的结果
【答案】:双方都独立依照自己的利益行事,则双方不能得到最好的结果
题目8.下列关于策略的叙述哪个是错误的()
A.一个局中人在原博弈中的策略和在子博弈中的策略是相同的
B.参与博弈的每一个局中人都有若干个策略
C.策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身
对
错
【答案】:对
题目25.在一个博弈中博弈方可以有很多个。
对
错
【答案】:对
B.策略式博弈无法刻划动态博弈
C.策略式博弈就是一个支付矩阵
D.策略式博弈无法表明行动顺序
【答案】:策略式博弈无法表明行动顺序
题目7.囚徒困境说明()
电大作业 开放大学《博弈与绝策》形考任务3及答案
《博弈与绝策》形考任务3题目1斗鸡博弈描述的是两个强者在发生对抗冲突时,如何让自己占据优势,力争获得最大收益,确保损失最小。
正确的答案是“对”。
题目2博弈的均衡策略是(行动,等待),即大猪去踩踏板,小猪选择等待。
正确的答案是“对”。
题目3为使资源得到最有效配置,游戏规则的设计者本身是不愿意看见有人搭便车,但无论怎么设计游戏规则,都无法避免搭便车问题的产生。
正确的答案是“错”。
题目4猎鹿策略具有较大的风险,博弈结果不仅依赖于参与者之间的行为预期、还要依赖于博弈支付大小与策略的风险性大小。
正确的答案是“对”。
题目5我们参与大规模协调博弈时,我们选择某种产品仅考虑产品本身的质量和功能因素。
正确的答案是“错”。
题目6只要是一个有限的次数的重复博弈,只要能够确定博弈存在最后一次,就和一次简单的囚徒困境博弈没有差别。
正确的答案是“对”。
题目7.在重复博弈中,由于长期利益对短期行为的制约作用, 因此有一些在一次性博弈中不可行的威胁或诺言在重复博弈中会变为可信的,那么就会形成一种持续合作的态势。
正确的答案是“错”。
题目8KMRW声誉模型的提出者是美国经济学家曼柯•奥尔逊。
正确的答案是“错”。
题目9演化稳定策略说的是,如果均衡一旦得以形成,此后偏离均衡的运动就会受到自然选择的打击。
正确的答案是“对”。
题目10声誉模型表明,博弈参与者具有外生的合作倾向。
正确的答案是“错”。
题目11冷酷策略是指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。
正确的答案是“对”。
题目12讨价还价是一个非零和博弈,即博弈的当事人的利益是对立的,任何一个人效用的增加会损害其他一个人的利益。
正确的答案是“对”。
题目13讨价还价由哈佛大学教授谢林在发表得经典著作《冲突的战略》中提出。
正确的答案是“对”。
题目14讨价还价的过程总是需要成本,经济学称为“机会成本”。
正确的答案是“错”。
博弈游戏试题与答案.doc
1.简述静态博弈和动态博弈的概念,并举例说明。
(10分)博弈双方没有信息交换下同时选择行动或是不同时行动,但双方不知道对方将会采取什么具体行动的博弈就是静态博弈。
比如“囚徒困境”,双方不能交换信息,一方只能猜测推理对方会怎样做。
博弈双方的行动有先后顺序,而且行动在后者可以观察到行动在先者的选择,并据此作出相应的选择,这种有信息交换的博弈就是动态博弈。
比如说下棋,双方一先一后出棋,后一方可以看到前一方的行动,并据此来采取相应选择。
2.以“囚徒困境”说明什么是纳什均衡?(8分)纳什均衡是指符合博弈双方个体理性最佳选择的惟一平衡点,在这点上,任何一人单方面改变选择都只会得到较差的结果。
“囚徒困境”中,甲乙两名嫌疑犯,如果两人都坦白则各判8年;一人坦白一人不坦白,坦白的放出去,不坦白的判15年;如果两人都不坦白则各判15年。
假设甲乙两人同样聪明,而且都只关心减少自己的刑期,不在乎对方。
甲推理:假如乙不招供,他有两种选择①招供一马上获得自由;②不招供一坐牢1年。
假设乙招供,他也有两种选择①招供一坐牢8年;②不招供一坐牢15年。
由上可看出,不管乙招供不招供,甲选择招供都是对自己比较有利的。
无论是甲,还是乙,他们均推理得出最好的策略是“招认”这是他们最符合个人理性的选择。
双方均招认是“纳什均衡”——这是一个稳定的结果。
此时甲乙任一方单方面改变选择都只会得到较差的结果。
比如甲改变选择,不招供,他将获刑15年。
3.简述帕累托最优的概念,并举例说明(7分)帕累托最优是指资源分配的一种状态,在不使任何人境况变坏的情况下,而不可能再使某些人的处境变好,即在这个状态下如果有人试图将自己的处境变好,就一定要有人的处境变坏,没有人能够在不顺还别人的利益的同时使自己的利益得到提高。
比如一对热恋的情侣AB,他们的相恋是帕累托最优,此时第三者C追求A, AC相处更幸福,则A选择离开B,此时A失恋了,受到伤害。
就是指在原来的帕累托最优的状态下,A 试图将自己的处境变好,一定会让B的处境变坏。
2020秋学期开启 国开电大 推销策略与艺术 形考任务4答案
推销策略与艺术形考任务4在学习完课程全部内容之后,请完成本次形成性考核任务。
本次形成性考核任务由四个案例构成,要求同学们认真阅读案例,用课程中得原理与方法进行分析,回答每个案例中提出得问题。
要求每个案例得答案字数不少于200字。
案例一:(25分)袁总的公司最近要招标采购一套安全加密系统,标书发出去后有5家公司带着厚厚的应标文件来参加投标,每一个厂商都说自己是最大的、最全的、最好的、最有资历的。
结果,袁总最终谁家的都没买,这个采购项目就暂时搁置了。
我问袁总为什么采购没有成功,袁总说:“我觉得每个厂商讲得都挺好,但是好像都不是我想要的。
我觉得我并不需要一个功能最全的产品,我只想要一个最适用的,而且,每个人都让我觉得他们根本就不关心我到底想要什么。
怎么能把我的钱交给这些根本就不关心我的人呢?”(资料来源:岳贤平.推销:案例、技能与训练.北京:中国人民大学出版社,2018:106.)请认真阅读以上资料,回答以下问题:袁总为什么暂停了这个采购项目?5家公司在应标时主要有什么失误?结合这个故事谈谈在推销洽谈时应注意什么问题?答:(1)袁总觉得应标的公司没有注重客户本身的需求,而一味地夸奖产品如何好,引起袁总的反感,所以最终暂停了这个采购项目。
(2)这5家公司的销售员对自己的产品非常有热情,见到客户就打开产品手册喋喋不休地介绍开了。
销售员不应该重点介绍自己的产品有多好,而应该首先关注客户真正的需求。
(3)这个例子就是告诉我们,在我们没有搞清楚客户想要什么之前,不要轻易地去展示自己的产品,因为你眼中的优点很可能会成为客户心中的缺点。
拜访现场的第一个原则就是不要急于展示和表达。
避免盲目的向客户进行不恰当的展示,要学会聆听客户的心声。
案例二:(25分)有一位推销新型号复印机的推销人员,得知某公司的采购科长急于采购一批复印机,但这位采购科长思想比较保守,喜欢选购老型号的复印机,对新型号复印机有怀疑。
于是推销人员找到这位科长说:“我知道您对采购很有经验,不愿在型号的选择上冒风险,但我想像您这样的老行家绝对不会一概排斥新型号的产品,因为现代科技的发展太快了,复印机的更新换代也是很快的,一旦一种新型号产品的质量与功能被大家认可后,价格就会提高,老旧型号也将被淘汰。
电大(本)博弈与决策作业1-4复习过程
博弈与决策 平时作业参考答案(1)一、名词解释1.博弈论:是指研究多个个体或团队之间在特定条件制约下的对局中,利用相关方的策略而实施对应策略的学科。
2.完全信息:是指所有参与者各自选择的行动的不同组合所决定的收益对所有参与者来说是共同知识。
3.静态博弈:是指博弈中参与者同时采取行动,或者尽管参与者行动的采取有先后顺序,但后行动的人并不知道先采取行动的人采取的是什么行动。
4.动态博弈:指的是参与人的行动有先有后,而且后选择行动的一方可以看到先采取行动的人所选择的行动。
5.非合作博弈:如果参与者之间不可能或者根本没办法达成具有约束力的协议,不能在一个统一的框架下采取行动的话,这种博弈类型就是非合作博弈。
6.纳什均衡:是对于每一个博弈参与者来说是这样的一个战略组合,即给定其他参与者的战略,每一个参与者的这个战略能使其期望效用最大化。
7.纯策略:如果在每个给定信息下,只能选择一种特定策略,而且参与者选择了这个策略之后就不会单方面改变自己的策略,这个策略就是纯策略。
8.纯策略纳什均衡:是指在一个纯策略组合中,如果给定其他的策略不变,在该策略组合下参与者不会单方面改变自己的策略,否则会使策略组合令人后悔或者不满意。
二、请用剔除劣势策略的方法寻找以下博弈的最优策略。
要求: (1)写出剔除的步骤或顺序;(2)画出相应的剔除线;(3)给出最优的博弈结果。
乙甲答:(1)对甲而言,抵赖是劣势策略,用横线划去“抵赖”所对应的行;(2)对乙而言,抵赖是劣势策略,用竖线划去“抵赖”所对应的列; (3)余下的策略组合是(坦白,坦白),这就是该博弈的最优结果。
[注:步骤(1)(2)颠倒亦可]百事可乐答:(1)对可口可乐而言,高价是劣势策略,用横线划去“高价”所对应的行;(2)对百事可乐而言,高价是劣势策略,用竖线划去“高价”所对应的列;(3)余下的策略组合是(低价,低价),这就是该博弈的最优结果。
[注:步骤(1)(2)颠倒亦可]员工乙员工甲答:(1)对员工乙而言,策略R 是明显劣势策略,用竖线划去“R ”所对应的列;(2)对员工甲而言,在员工乙剔除R 策略之后,C 策略是劣势策略,用横线划去“C ”所对应的行; (3)对员工乙而言,此时劣势的策略是L ,用竖线划去“L ”所对应的列; (4)对员工甲而言,此时劣势的策略是D ,用竖线划去“D ”所对应的行; (5)余下的策略组合是(U ,M ),这就是该博弈的最优结果。
最新电大《博弈与决策》期末考试复习指导
【博弈与决策】期末复习指导《博弈与决策》期末复习指导一、考试题型1、名词解释(每小题5分,共20分)写出定义2、简答题(每小题10分,共30分)概要回答3、论述题(每小题15分,共30分)进行分析4、案例分析题(共20分)二、考试复习详见网上课堂(1)前三部分网上课堂课件和期末复习资料和教材相关内容(2)案例详见网上课堂案例期末复习资料第一章博弈论的基本理论(一)博弈论的基本概念博弈:现实生活中,不同的决策人为了争夺资源、争夺机会使得决策人处于相互依存的复杂关系中,这就不得不思考他人有针对性行为对自身所产生的影响。
博弈就是一种游戏,在这种状态下,参与者必须作出选择,并对对方的选择作出判断,这种判断和选择决定了博弈的结果。
每个对弈者在决定采取何种行动时不但要根据自身的利益和目的行事,也要考虑自身的决策行为对其他人的可能影响,以及其他人的行为对自身的可能影响,通过选择最佳行动计划,来寻求收益或效用的最大化。
博弈论:就是以参与人之间有针对性的行为产生的互动过程为研究对象的理论,探讨在互动过程中参与人的一般行为规律。
博弈论的核心问题在于如何在“策略互动”的局势中找到局中人的最佳行为方式,使得采用最佳行为方式的局中人能获得最大的收益。
所以博弈论可以简单理解尾研究策略互动局势中的局中人的理性行为的理论。
(二)博弈论的构成要素1、博弈一般由以下几个要素组成,包括:参与人、行动、信息、策略、得益、结果、均衡等。
2、参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人,也可以是团体);3、行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策;4、策略是指参与人选择行动的规则,即在博弈进程中,什么情况下选择什么行动的预先安排;5、得益是参与人在博弈结束后从博弈中获得的效用,一般是所有参与人的策略或行动的函数,这是每个参与人最关心的东西;6、均衡是所有参与人的最优策略或行动的组合;均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合,如在各参与人的均衡策略作用下,各参与人最终的行动或效用集合。
重庆大学博弈论习题及参考答案
第一章完全信息静态博弈第二章完全信息动态博弈第三章 不完全信息静态博弈1、市场进入博弈一个完全垄断企业B 正在垄断一个行业市场,另一个潜在的试图进入该行业的企业A ,称A 为进入者,B 为在位者。
A 不知道B 的成本特征,设B 有两种可能的成本,即高成本和低成本。
两种成本情况下的博弈矩阵如表6.1。
表6.1 市场进入博弈 B高成本 低成本A进入 不进入假定B 知道进入者A 的成本为高成本,且与B 为高成本时的成本相同。
假若信息是完全的,则当B 为高成本时,唯一的精炼纳什均衡为(进入,默认),另一纳什均衡(不进入,斗争)是含有不可置信的威胁。
当B 为低成本时,唯一的纳什均衡为(不进入,斗争),即若A 进入行业,具有低成本优势的B 将通过降低价格将A 逐出市场。
由于存在行业进入成本,所以A 被逐出市场后将有净的10单位进入成本的损失。
当A 不知道B 的成本情况时,他的选择将依赖于他对B 的成本类型的主观概率或先验概率密度。
设A 对B 是高成本的先验概率判断为P ,则A 认为B 为低成本的概率为P -1。
如果A 进入,其期望支付为 )10)(1()40(--+P P 如果1不进入,其期望支付为0。
当且仅当0)10)(1()40(≥--+P P 或51≥P 时,A 选择进入;反之,当51<P 时,A 不进入。
于是,贝叶斯均衡为:(进入,默认),高成本,51≥P ; (进入,斗争),低成本,51≥P ;(不进入,*),51<P其中*表示可以是斗争,也可以是默认。
2、成本信息不对称的古诺博弈之前给出的古诺博弈中,每个厂商的成本函数是共同知识。
这里,我们假设每个厂商的成本函数是私人信息,具体规定如下:两个企业生产相同产品在同一市场上进行竞争性销售,市场需求函数为P a Q -=,0>a ,P 为产品价格,Q 为市场需求量。
假设a 充分大时总有0≥-P a ,企业i 的成本函数为i i i q b C =,其中i C 为企业i 的总成本,i q 为其产量,i b 为其平均成本,i b 为常数且0>i b ,故i b 也是边际成本。
国家开放大学电大《政府经济学》机考第四套真题题库及答案
国家开放大学电大《政府经济学》机考第四套真题题库及答案盗传必究客观题一、单项选择题(共10题,共10分)1. 政府经济活动的主体是()。
A 各级政府B 各级人大C 各级政协D 各级党委2. ()是指政府在运用政策工具,干预经济运行过程中,受政府机构内部中央政府与地方政府关系、政府各部门关系的制约,政策效果未能如期实现,出现全部或部分失效的现象。
A 政府决策信息的有限性B 市场及主体行为控制的有限性C 对政府机构控制能力的有限性D 政府在决策过程中与立法机构协调的有限性3. 按照公共物品的()分类,公共物品可分为纯公共物品和准公共物品。
A 收益范围B 性质C 来源D 作用4. 按照外部效应的()分类,可将外部效应分为正外部效应和负外部效应。
A 稳定性B 最终结果C 发起者D 承受对象5. 公共选择的基本原理是将()的分析方法用于非市场的政治领域。
A 管理学B 社会学C 经济学D 法学6按照()分类,政府支出可分为经常性预算支出和资本性预算支出。
A.经济性质B.政府职能C.预算管理体制D.预算编制方法7社会救济的目标,是维持居民()生活水平需要。
A. 最低B. 最高C. 基本D. 一般8. 政府收入按()分类,可分为中央政府收入、地方政府收入以及中央政府和地方政府共享收入。
A 收入形式B 收入产业部门C 财政管理体制D 收入来源9. 按照()分类,可将税收收入分为中央税、地方税和共享税。
A 税收管理体制B 课税对象的性质C 税负能否转嫁D 缴纳税收的形式10. 自来水公司根据每个居民户的用水数量,按每吨水一定价格收取水费,而不再考虑用水限额等问题的方法属于下列哪一种公共定价法?()A 单一定价法B 二部定价法C 三部定价法D 高峰负荷定价法二、不定项选择题(共20题,共40分)1. 下列属于政府经济学的学习方法的是()。
A 马克思主义经济学的基本方法论B 理论与实践相结合的方法C 实证分析与规范分析相结合的方法D 历史分析与逻辑分析相结合的方法2. 下列属于市场失灵表现的是()。
电大课程《博弈与决策》练习题(四)
《博弈与决策》练习题四一、名词解释1.英式拍卖:也称为公开拍卖或者增价拍卖,买者自由地相继出价,且出价是逐步提高的,直到没有人愿意支付更高的价格为止。
2.第二价格密封拍卖:每个竞标者分别向拍卖方提交自己的报价,而且他们不知道别人的出价,出价最高的竞标者将获得物品,并按所有的出价中仅次于最高出价的第二高价格支付给卖家。
3.私人价值拍卖:在这类拍卖中,拍品对不同竞标者的价值可能并非是独立的,每个竞标者都确切地知道该拍品对他本人的价值,但是却不能从其他竞标者的估价中得到对自己的估价任何有用的信息。
4.边缘政策博弈:是一种将博弈参与者和其他对手置于灾难发生的可能性逐步增大的风险中的一种战略,但是可怕的灾难结果实际上发生与否并不全在发出威胁一方的控制之中。
5.信号显示:具有信息优势的一方(拥有私人信息的一方)采取某种行动向信息劣势一方(不了解对方私人信息的一方)发送相关信号,来告诉对方自己的真实类型,这就是信号显示。
6.信号筛选:是在博弈中没有私人信息的一方为了减弱非对称信息对自己的不利影响,以便能够区别不同类型的交易对象而提出的一种交易方式。
7.道德风险:就是从事经济活动的代理人在最大限度地增进自身效用的同时做出不利于委托人的行动。
8.激励相容约束:委托人提供一个合约,让代理人在努力工作时所获得的收益大于不努力工作时的收益,这就是激励相容约束。
二、请分析以下问题。
1.小张有一件古董,他认为值30000元。
小李想买这件古董,他认为值50000元。
在二人不知道协商如何进行的情况下,请你分析一下可能的结果。
答:小张和小李双方可能在30000元至50000元之间的价格上成交。
2.在上面一个问题的基础上,小王也想买这件古董,也愿意出价50000元来买。
在不知道协商如何进行的情况下,而且小李和小王不会串通起来,请你分析一下可能的结果。
答:小张应该以50000元的价格卖给小李或者小王,而没有其他结果。
因为他们二人都认为该件物品值50000元,那么低于50000元的出价是不稳定的。
开放教育入学指南第四次作业答案共47页文档
1、合法而稳定的权力在使用得当时很 少遇到 抵抗。 ——塞 ·约翰 逊 2、权力会使人渐渐失去温厚善良的美 德。— —伯克
3、最大限度地行使权力总是令人反感 ;权力 不易确 定之处 始终存 在着危 险。— —塞·约翰逊 4、的熊,可是金 子可以 拉着它 的鼻子 走。— —莎士 比
31、只有永远躺在泥坑里的人,才不会再掉进坑里。——黑格尔 32、希望的灯一旦熄灭,生活刹那间变成了一片黑暗。——普列姆昌德 33、希望是人生的乳母。——科策布 34、形成天才的决定因素应该是勤奋。——郭沫若 35、学到很多东西的诀窍,就是一下子不要学很多。——洛克
国开电大2021春离散数学形考任务4 各章综合练习word版
1 国开电大2021春离散数学形考任务4 各章综合练习 答案一、公式翻译题(每小题4分,共16分)1.将语句“我会英语,并且会德语.”翻译成命题公式.设 P :我会英语 Q :我会德语则命题公式为:P ∧Q2.将语句“如果今天是周三,则昨天是周二.”翻译成命题公式.设P :今天是周三 Q :明天是周二则命题公式为:P →Q3.将语句“C3次列车每天上午9点发车或者10点发车”翻译成命题公式.设P :C3次列车每天上午9点发车Q :C3次列车每天上午10点发车则命题公式为:⌝(P ↔Q )4.将语句“小王是个学生,小李是个职员,而小张是个军人.”翻译成命题公式.设 P :小王是个学生Q: 小李是个职员R: 小张是个军人则命题公式为:P ∧Q ∧R二、计算题(每小题12分,共84分)1.设集合A ={{a }, a , b },B ={a , {b }},试计算(1)A ⋂B ; (2)A ⋃ B ; (3)A -(A ⋂B )(1)A ⋂B={a }(2)A ⋃ B ={{a }, a , b , {b }}(3)A -(A ⋂B ) ={{a }, b , {b }}2.设集合A ={2, 3, 6, 12, 24, 36},B 为A 的子集,其中B ={6, 12},R 是A 上的整除关系,试(1)写出R 的关系表达式;(2)画出关系R 的哈斯图;(3)求出B 的最大元、极大元、最小上界.(1)R ={<2,2>,<3,3>,<6,6>,<12,12>,<24,24>,<36,36>,<2,6>,<3,6>,<2,12>,<3,12>,<6,12>,<2,24>,<3,24>,<6,24><12,24>,<2,36><3,36>,<6,36>,<12,36>}(2)R 的哈斯图24 ο ο ο ο ο ο 12 636 24\32(3)集合B 的最大元为12,极大元为12,最小上界为123.设G =<V ,E >,V ={v 1, v 2, v 3, v 4},E ={(v 1,v 2) , (v 1,v 3) , (v 1,v 4) , (v 2,v 3) , (v 3,v 4)},试(1)给出G 的图形表示; (2)写出其邻接矩阵;(3)求出每个结点的度数; (4)画出其补图的图形.(1)G 的图形表示如图:(2)邻接矩阵:(3) deg(v 1)=3,deg(v 2)=2,deg(v 3)=3,deg(v 4)=2(4)补图如图:4.求P →(Q ∧R ) 的合取范式与主析取范式.解:P →(R ∧Q )⇔┐P ∨(R ∧Q ) ⇔ (┐P ∨Q )∧(┐P ∨R ) (合取范式)P →(R ∧Q )⇔┐P ∨(R ∧Q )v 1 v 2 v 3v 4ο ο ο ο v 1 v 2 v 3 v 4ο ο ο ο3⇔(┐P ∧(┐Q ∨Q) )∨(R ∧Q ) ⇔(┐P ∧┐Q )∨(┐P ∧Q)∨(R ∧Q )⇔((┐P ∧┐Q )∧ (┐R ∨R ))∨(┐P ∧Q )∨(R ∧Q )⇔(┐P ∧┐Q ∧┐R )∨(┐P ∧┐Q ∧R )∨(┐P ∧Q )∨(R ∧Q ) ⇔(┐P ∧┐Q ∧┐R )∨(┐P ∧┐Q ∧R )∨((┐P ∧Q )∧(┐R ∨R ))∨(R ∧Q )⇔(┐P ∧┐Q ∧┐R )∨(┐P ∧┐Q ∧R )∨(┐P ∧Q ∧┐R )∨(┐P ∧Q ∧R )∨(R ∧Q )⇔(┐P ∧┐Q ∧┐R )∨(┐P ∧┐Q ∧R )∨(┐P ∧Q ∧┐R )∨ (┐P ∧Q ∧R )∨((┐P ∨P )∧(R ∧Q ))⇔(┐P ∧┐Q ∧┐R )∨(┐P ∧┐Q ∧R )∨(┐P ∧Q ∧┐R )∨(┐P ∧Q ∧R )∨ (P ∧R ∧Q )(主析取范式)5.试画一棵带权为1, 2, 3, 3, 4的最优二叉树,并计算该最优二叉树的权.最优二叉树如图:权为1⨯3+2⨯3+3⨯2+3⨯2+4⨯2=296.试利用Kruskal 算法求出如下所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权.解:用Kruskal 算法求产生的最小生成树。
博弈与决策作业答案).doc
博弈与决策平时作业参考答案(2)一、名词解释1.不确定性:就是指经济行为者在爭先不能准确地知道口己的某种决策的结果,或者说,只要经济行为主体的一种决策的可能结果不止一种,就会产生不确定性。
2.最大期望收益法:就是在事件结果不确定的情况下,应该选择给他带来“期望收益”最人的策略。
3.混合策略:如果在每个给定信息下,参与者只能以某种概率选择不同地策略,就称为混合策略。
4.支付均等法:当一个参与者在均衡屮应用一个混合策略时,他所得到的支付必须与他在混合策略屮所应用的每一个纯策略的支付相同。
5.子博弈:如杲从第一阶段以外的某个阶段开始的后续博弈阶段,也有初始信息集,具备进行博弈所需要的各种信息,能够自成一个博弈,我们就将这个博弈阶段称为原动态博弈的一个“子博弈”。
6.逆向归纳法:从最后一个阶段或最后一个子博弈开始逆推上去,逐步向前倒推以求解动态博弈均衡,这就是逆向归纳法。
7.承诺:就是对愿意与你合作的人给予回报的方式。
8.空洞威胁:当发出威胁的博弈参与者选择威胁所宣称的行动策略时,对自己并没冇好处,这就不町信了,这叫做“空洞威胁”。
二、请用最大期望收益法寻找最优策略。
要求:(1)写出计算步骤;(2)给出蝕优的策略结果。
甲乙两家企业,为了市场份额的争夺,在价格定制问题上各有两种纯策略,如图2-1所示。
两家企业都知道口己在各个策略组合下的收益悄况,但绘并不知道対方的收益。
假设甲釆取U的概率为0.3,乙采取/?的概率为0.6o答:(1)当乙采取策略的可能性为0.6时,采取厶策略的可能性为0.4,那么甲据此判断采取自己的策略(/时所获得的可能的期望收益E(7(C/)=0.6x2+0.4x3=2.4。
甲釆取口己的策略D时所获得的可能的期望收益E(/(D)=0.6x4+0.4xl=2.8o很显然,甲应该选杼策略Q,因为EU(D)> EUS(2)当甲釆取(/策略的可能性为0.3时,采取Q策略的可能性为0.7,那么乙据此判断采取自己的策略厶时所获得的可能的期望收益E(/(L)=0.3xl+0.7x4=3.1 o乙采取自己的策略R时所获得的可能的期望收益E(/(7?)=0.3x4+0.7x2=2.6o很显然,乙应该选择策略厶,因为EU(L)> EU(R)。
博弈与决策测验答案
测验一题目1博弈当中通常包括下面的内容,除了()。
正确的答案是:支付题目2题目3题目4题目5题目6题目7题目8题目9题目10题目11题目12题目13题目14题目15题目16题目17题目18题目19题目20题目21题目22题目23题目24题目25测验二题目2题目3题目4题目5题目6题目7题目8题目9题目1011题目12题目13题目14题目15题目16题目17题目18题目19题目20题目2122题目23题目24题目25测试三题目1题目2题目3题目4题目5题目67题目8KMRW声誉模型的提出者是美国经济学家曼柯?奥尔逊。
正确的答案是“错”。
题目9题目10声誉模型表明,博弈参与者具有外生的合作倾向。
正确的答案是“错”。
题目11题目12题目13题目14题目15题目16题目17题目18题目19题目20题目21题目22题目23题目24题目25测试四题目1题目2题目3题目4题目5题目6题目7题目8题目9题目10题目11题目12题目13题目14委托人提供一个合约,让代理人在努力工作时所获得的收益大于不努力工作时的收益,这就是激励相容约束。
正确的答案是“对”。
题目15题目16题目17题目18题目19题目20题目21题目22题目23题目24题目25如果一个企业设定了一系列岗位应聘条件,求职者根据这些条件,并针对自己的能力大小判断自己是否符合岗位要求,这就属于(? ? ? ?)问题。
正确答案是:信号筛选。
博弈与决策测验1-4答案
博弈与决策测验1-4答案测验一题目1博弈当中通常包括下面的内容,除了()。
正确的答案是:支付题目2博弈论中,局中人从一个博弈中得到的结果常被称为()题目3一个博弈中,直接决定局中人损益的因素是()题目4下列关于策略的叙述哪个是错误的()题目5囚徒困境说明()题目6在具有占优策略均衡的囚徒困境博弈中()题目7策略式博弈,正确的说法是()题目8市场交易中普遍存在的讨价还价属于哪种博弈。
()题目9公共物品的特征是()题目10下面哪一项物品具有非排他性()题目11在一个博弈中博弈方可以有很多个。
对题目12在一个博弈中只可能存在一个纳什均衡。
错题目13在博弈中知道越多的一方越有利。
错题目14在博弈中纳什均衡是博弈双方能获得的最好结果。
错题目15在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
错题目16纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
对题目17囚徒困境说明个人的理想选择不一定是集体的理想选择。
对题目18囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
错题目19纳什定理说明在任何一个有n个博弈方存在的有限博弈中,都至少存在一个纳什均衡。
对题目20根据参与人行动的是否同步来区分,博弈可以划分为静态博弈(static game)和动态博弈(dynamic game)。
对题目21在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
错题目22子博弈可以从一个多节点信息集开始。
错在博弈中纳什均衡是博弈双方能获得的最好结果。
题目9混合策略纳什均衡是普遍存在的,纯策略纳什均衡只是混合纳什均衡的一种特例。
题目10公共物品实际上就是公用的物品。
题目11市场交易中普遍存在的讨价还价属于哪种博弈。
()题目12下列关于策略的叙述哪个是错误的()题目13在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
博弈论习题和参考答案与解析
博弈论?习题一、单项选择题1.博弈论中,局中人从一个博弈中得至口的结果常被称为〔〕. A?效用B.支付C.决策D.利润2.博弈中通常包括下面的内容,除了〔〕.A.局中人B.占优战略均衡C策略D?支付3.在具有占优战略均衡的囚徒困境博弈中〔〕.A.只有一个囚徒会坦白氏两个囚徒都没有坦白C?两个囚徒都会坦白D.任何坦白都被法庭否决了4.在屡次重复的双头博弈中,每一个博弈者努力〔〕.A.使行业的总利润到达最大B?使另一个博弈者的利润最小C?使其市场份额最大D.使其利润最大5.一个博弈中,直接决定局中人支付的因素是〔〕A.策略组合B.策略C信息D.行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最正确行为,此时的博弈具有〔〕0A.囚徒困境式的均衡B.一报还一报的均衡C.占优策略均衡D?激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为〔〕.A.一报还一报的策略B.激发策略8.在囚徒困境的博弈中,合作策略会导致〔〕oA博弈双方都获胜B博弈双方都失败C使得先米取行动者获胜D使得后米取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现〔〕oA.当一个垄断竞争行业是由一个主导企业限制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D.当一个寡头行业进行一次博弈时一个企业米取的彳丁为10.与另一个企业在前一阶段采取的行为一致〞这种策略是一种〔〕A.主导策略B.激发策略C.一报还一报策略D.主导策略11-关于策略式博弈,正确的说法是〔〕0A.策略式博弈无法刻划动态博弈B.策略式博弈无法说明行动顺序C.策略式博弈更容易求解D.策略式博弈就是一个支付矩阵12.以下关于策略的表达哪个是错误的〔〕:A.策略是局中人选择的一套行动方案;B.参与博弈的每一个局中人都有假设干个策略;C.一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D.策略与行动是两个不同的概念,策略是行动的规那么,而不是行动本身.13.囚徒困境说明〔〕:A.双方都独立依照自己的利益行事,那么双方不能得到最好的结果;B.如果没有某种约束,局中人也可在〔抵赖,抵赖〕的根底上到达均衡;C.双方都依照自己的利益行事,结果一方赢,一方输;D.每个局中人在做决策时,不需考虑对手的反响14.一个博弈中,直接决定局中人损益的因素是〔〕:A.策略组合B.策略C信息D.行动15.动态博弈参与者在关于博弈过程的信息方面是〔〕A不对称的B对称的C不确定的D无序的16.古诺模型表达了寡头企业的〔〕决策模型A本钱B价格C产量D质量17.伯特兰德模型表达了寡头企业〔〕决策模型.A本钱价格C产量 D 质量18.用囚徒困境来说明两个寡头企业的情况,说明了:〔〕A、每个企业在做决策时,不需考虑竞争对手的反响E. 一个企业制定的价格对其它企业没有影响C、企业为了预防最差的结果,将不能得到更好的结果D、一个企业制定的产量对其它企业的产量没有影响19.子博弈精炼纳什均衡〔〕:A.是一个一般意义上的纳什均衡;B.和纳什均衡没有什么关系;C.要求某一策略组合在每一个子博弈上都构成一个纳什均衡;D.要求某一策略组合在原博弈上都构成一个纳什均衡.20.在一般产品销售市场上,以下哪种原因导致了逆向选择.〔〕A产品质量的不确定性B私人信息C公共信息D产品价格21.完全信息动态博弈参与者的行动是〔〕A无序的B有先后顺序的C不确定的D因环境改变的22.市场交易中普遍存在的讨价还价属于哪种博弈.〔〕A完全信息静态博弈B完全信息动态博弈C不完全信息静态博弈D不完全信息动态博弈23.下面哪种模型是一种动态的寡头市场博弈模型〔〕A古诺模型B伯川德模型C斯塔克尔伯格模型D田忌齐威王赛马24?博弈方根据一组选定的在两种或两种以上可能行为中随机选择的策略为血玄〔、A纯策略B混合策略C激发策略D 一报还一报策略25.影响重复博弈均衡结果的主要因素是〔〕A博弈重复的次数B信息的完备性C支付的大小DA和B26.在动态博弈战略行动中,只有当局中人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时,该威胁才是可信的.A大于B等于C小于D以上都有可能二、判断正误并简要说明理由I,纳什均衡一定是上策均衡,上策均衡一定是纳什均衡.2?在一个博弈中博弈方可以有很多个.3.在一个博弈中只可能存在一个纳什均衡.4.由于零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈.5.在一个博弈中如果存在多个纳什均衡那么不存在上策均衡.6.曲于两个罪犯只打算犯罪一次〞所以被捕后才出现了不合作的问题即囚徒困境.但如果他们打算重复合伙屡次,比方说20次,那么对策论预测他们将采取彼此合作的态度,即谁都不招供.7,在博弈中纳什均衡是博弈双方能获得的最好结果.8.在博弈中如果某博弈方改变策略后得益增加那么另一博弈方得益减少.9,纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合.10.囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是由于两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长.11.斯塔克博格产量领导者所获得的利润的下限是古诺均衡下它得到的利润.12.在有限次重复博弈中,存在最后一次重复正是破坏重复博弈中局中人利益和行为的相互制约关系〞使重复博弈无法实现更高效率均衡的关键问题.13.子博弈精炼纳什均衡不是一个纳什均衡.14.零和博弈的无限次重复博弈中,可能发生合作,局中人不一定会一直重复原博弈的混合战略纳什均衡.15.原博弈惟一的纳什均衡本身是帕雷托效率意义上最正确战略组合,符合各局中人最大利益:采用原博弈的纯战略纳什均衡本身是各局中人能实现的最好结果,符合所有局中人的利益,因此,不管是重复有限次还是无限次,不会和一次性博弈有区别.16.在动态博弈中,由于后行动的博弈方可以先观察对方行为后再选择行为 ,因此总是有利的.入计算与分析题1、A、B两企业利用广告进行竞争.假设A、B两企业都做广告,在未来销售中,A企业可以获得20万元利润,B企业可获得8万元利润;假设A企业做广告,B企业不做广告,A企业可获得25万元利润,B企业可获得2万元利润;假设A企业不做广告,B企业做广告,A企业可获得10万元利润,B企业可获得12万元利润;假设A、B两企业都不做广告,A企业可获得30万元利润,B企业可获得6万元利润.〔,〕画出A、B两企业的损益矩阵.〔2 〕求纯策略纳什均衡.2、可口可乐与百事可乐〔参与者〕的价格决策:双方都可以保持价格不变或者提升价格〔策略〕;博弈的目标和得失情况表达为利润的多少〔收益〕;利润的大小取决于双方的策略组合〔收益函数〕;博弈有四种策略组合,其结局是:〔1〕双方都不涨价,各得利润10单位;〔2 〕可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30 ;(3 )可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30 ;(4 )双方都涨价,可口可乐利润140,百事可乐利润35 ;画出两企业的损益矩阵求纳什均衡.3、假定某博弈的报酬矩阵如下:(1)如果(上,左)是上策均衡,那么,a>?, b>?, g<?, f>?(2 )如果(上,左)是纳什均衡,上述哪几个不等式必须满足4、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场.如果它们合作,各获得500000元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元.如果一方在价格决策方面选择合作而另一方却选择降低价格,那么合作的厂商获利将为零,竞争厂商将获利900000元.(1)将这一市场用囚徒困境的博弈加以表示.(2 )解释为什么均衡结果可能是两家公司都选择竞争性策略.5、博弈的收益矩阵如下表:⑴如果(上/左)是占优策略均衡/那么a、b、c、d、G、f、g、h之间必然满足哪些关系〔尽量把所有必要的关系式都写出来〕〔2 〕如果〔上,左〕是纳什均衡,那么〔1〕中的关系式哪些必须满足〔3 〕如果〔上,左〕是上策均衡,那么它是否必定是纳什均衡为什么〔4 〕在什么情况下,纯策略纳什均衡不存在6、猪圈里有一头大猪和_头小猪,猪圈的一头有一个饲料槽,另一头装有限制饲料供给的按钮.按一下按钮就会有,0个单位饲料进槽,但谁按谁就要付出2个单位的本钱.谁去按按纽那么谁后到;都去按那么同时到.假设大猪先到,大猪吃到9个单位,小猪吃到一个单位;假设同时到,大猪吃7个单位,小猪吃3个单位;假设小猪先到,大猪吃六个单位,小猪吃4个单位.求〔1〕各种情况组合扣除本钱后的支付矩阵〔2 〕求纳什均衡.7、设啤酒市场上有两家厂商,各自选择是生产高价啤酒还是低价啤酒,相应的利润〔单位:万元〕由以下图的得益矩阵给出:1〕有哪些结果是纳什均衡(2 )两厂商合作的结果是什么8、求出以下博弈的所有纯策略纳什均衡.9、求出下面博弈的纳什均衡(含纯策略和混合10、根据两人博弈的损益绸邛仲I答问题:(1) ◎出两人各自的金部策略.图示均衡点.(2 )求出斯塔克博格rstackelberg )均衡情况下的产量、价格和利润.(3)说明导致上述两种均衡结果差异的原因.13.下面的得益矩阵两博弈方之间的一个静态博弈,该博弈有没有纯策略的纳什均衡,博弈的结果是什么14.两个兄弟分一块冰激凌.哥哥先提出一个分割比例 ,弟弟可以接受或拒绝,接受那么按哥哥的提议分割,假设拒绝就自己提出一个比例.但这时候冰激凌已化得只剩1/2 了,对弟弟提议的比例哥哥也可以接受或拒绝,假设接受那么按弟弟的建议分割,假设拒绝冰激凌会全部化光.由于兄弟之间不应该做损人不利己的是“因此我们假设接受和拒绝利益相同时兄弟俩都会接受.求该博弈的子博弈完美纳什均衡.15?如果学生在测试之前全面复习,考好的概率为90%,如果学生只复习一局部重点,那么有50% 的概率考好.全面复习花费的时间tl = 100小时,重点复习之需要花费t2=20小时.学生的效用函数为:U二W-2巳其中W是测试成绩,有上下两种分数Wh和Wl, e为努力学习的时间.问老师如何才能促使学生全面复习16?在以下监工与工人之间的博弈中,试用划线法分析该博弈有无纯策略纳什均衡;如果没有,那么写出混合策略纳什均衡的结果.监工17 ?求解以下博弈的纳什均衡.博弈方29 18 ?某人正在打一场官司,不请律师肯定会输,请律师后的结果与律师的努力程度有关.假设当律师努力工作〔100小时〕时有50%的概率能赢,律师不努力工作<10小时〕那么只有15%的概率能赢.如果诉讼获胜可得到250万元赔偿,失败那么没有赔偿.由于委托方无法监督律师的工作,因此双方约定根据结果付费,赢官司律师可获赔偿金额的10%,失败那么律师一分钱也得不到.如果律师的效用函数为m 0.05e,其中m是报酬e是努力小时数,且律师有时机本钱5万元.求这个博弈的均衡.四、论述题Is解释"囚犯困境;并举商业案例说明.2、用〃小偷与守卫的博弈"说明〃鼓励〔监管〕悖论"博弈论?习题参考答案>单项选择题r 5 B. B. C.D ' A.11 15. B. C. A.6 10 C. A. A.D. C.16 20 C. B. C.21 26. B. B. C. B. D. A.,判断正误并简要说明理由1. F 上策均衡是比纳什均衡更严格的均衡.所以上策均衡一定是纳什均衡 一定是上策均衡,2. T 博弈类型按局中人数多少分为单人博弈、双人博弈和多人博弈3. IF 博弈双方偏好存在差异的条件下,一个博弈模型中可能存在多个纳什均衡4. T 零和博弈才旨参与博弈各方在严格竞争下,一方收益等于另一方损失与损失之和恒为零,所以双方不存在合作可能性而纳什均衡不 ,如性别战.,博弈各方收益 ,只能有一个5.T上策均衡是通过严格下策消去法〔重复剔除下策〕所得到的占优策略纳什均衡6.IF只要两囚犯只打算合作有限次,其最优策略均为招供.比方最后一次合谋,两小偷被抓住了,由于将来没有合作时机了,最优策略均为招供.回退到倒数第二次,既然已经知道下次不会合作,这次为什么要合作呢.依此类推,对于有限次内的任何一次,两小偷均不可能合作.7.F纳什均衡是上策的集合,指在给定的别人策略情况下,博弈方总是选择利益相对较大的策略,并不保证结果是最好的.团F局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标9.T纳什均衡是上策的集合,指在给定的别人策略情况下,没有人会改变自己的策略而减低自己的收益10.F局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标11.T虽然斯塔格伯格模型各方利润总和小于古诺模型〞但是领导者的利润比古诺模型时12..T无限次重复博弈没有结束重复确实定时间;而在有限次重复博弈中,存在最后一次重复,并且正是有结束重复确实定时间,使重复博弈无法实现更高效率均衡.13.F子博弈精炼纳什均衡一定是一个纳什均衡.14.F零和博弈的无限次重复博弈中,所有阶段都不可能发生合作,局中人会一直重复原博弈的混合战略纳什均衡.15.T原博弈惟一的纳什均衡本身是帕雷托效率意义上最正确战略组合,因此不管是重复有限次还是无限次,不会和一次性博弈有区别.16.F动态博弈是指各博弈方的选择和行动又先后次序的博弈.动态博弈的信息盯以是不对称的.所以策略分为先发制人和.斯塔克伯格博弈揭示“先发制人〞更有禾L而"后发制人"后行动的博弈方可以先观察对方行为后再选择行为反而处于不利境地.三、计算与分析题Is (1)(2)纯策略纳什均衡为(做广告,做广告),(不做广告,不做广告)得长价-20, 30140,35纳什均衡〔不涨价,不涨价〕,〔涨价,涨价〕.从帕累托均衡角度,为〔涨价,涨价〕3、〔 1〕如果〔上/左〕是上策均衡,那么,a>e b>d, g<c, f>h 〔2 〕如果〔上〕左〕是纳什均衡,a>e b>d,不等式必须满足新华航空北方航空 合作竞争50, 50 90, 00, 90 6, 65、 略纳什均衡为〔按,等〕 7、略8、纯策略纳什均衡〔氏甲〕,〔⑴不存在纯策略纳什均衡合作肓争⑵设甲选择"U"的概率为概率为1-P1乙选择"『的概率为P2,贝V选择" R" 的概率为1-P2对甲而言,最正确策略是按定的概率选〃上"和‘下’,使乙选择“左〃和〃右"的期望值相等即PI*8+ (l-PI) *0-P1*1+ (1-P1) *5解得PI = 5/12即⑸12, 7/12 )按5/12概率选〃上“、7/12概率选〃下"为甲的混合策略Nash均衡对乙而言,最正确策略是按一定的概率选“左“和“右",使乙选择〃上"和‘下’的期望值相等即P2*5+(l-P2)*0- P2*2 + (l-P2)*4即(4/7, 3/7肢4/7概率选‘左’、3/7概率选"右"为乙的混合策略Nash均衡10、略.11、见笔记12、见笔记.13、首先,运用严格下策反复消去法的思想,不难发现在博弈方1的策略中,B是相对于T的严格下策.把博弈方1的B策略消去后又可以发现,博弈方2的策略中C是相对于R的严格下策,从而也可以消去.两个博弈方各消去一个策略后的博弈是如下的两人2X 2博弈,己经不存在任何严格下策.再运用划线或箭头法,很容易发现这个2X2博弈有两个纯策略纳什均衡(M,L )和(1R ) 0由于两个纯策略纳什均衡之间没有帕累托效率意义上的优劣关系,一次性静态博弈的结果不能肯定.由于双方在该博弈中可能采取混合策略,因此实际上该博弈的结果可以是4个纯策略组合中的任何一个.14.假设哥的方案是SI: 1-S1淇中S1是自己的份额,弟的方案是S2: 1-S2, S2是哥的份额,那么可用如下的扩展形表示该博弈:Hi SiC5V2eS? 2)CO O)运用逆推归纳法先分析最后一阶段哥的选择.由于只要接受的利益不少于不接受的利益哥就会接受,因此在这个阶段只要弟的方案满足S2/2 $0,也就是S2$0,哥就会接受,否那么不会接受.由于冰激凌的份额不可能是负数,也就是说由于哥不接受弟的方案冰激凌会全部化掉〞因此任何方案哥都会接受.现在回到前一阶段弟的选择.由于弟知道后一阶段哥的选择方法,因此知道如果不接受前一阶段哥提出的比例,自己可以取S2=0,独享此时还未化掉的1/2块冰激凌;如果选择接受前一阶段哥的提议,那么自己将得到出1,显然只要l-Sn/2 ,即S1W1/2,弟就会接受哥的提议.再回到第一阶段哥的选择.哥清楚后两个阶段双方的选择逻辑和结果 ,因此他在这一阶段选择Sl = 1/2,正是能够被弟接受的自己的最大限度份额,超过这个份额将什么都不能得到,因此SI二1/2是最正确选择.综上,该博弈的子博弈完美纳什均衡是:哥哥开始时就提议按(1/2J/2)分割,弟弟接受.15.此题中老帅的调控于段高分和低分的差距.该博弈的扩•展形如下:只有当Ul» U2时学生才会选择全面复习.根据Ul» U2我们可以算出Wh- WD 400o这就是老师能有效全面复习需要满足的条件.其实在奖学金与成绩挂钩时,Wh- W1也可以理解成不同等奖学金的差额.16泄有纯策略均衡,只有混合策略均衡((0. 25,0.75 ),(0. 5,0. 5 ))17. 可以根据画线法求得有唯一纯策略均衡(上,左)18.参见第15题四、论述题1、解释〃囚犯困境〃,并举商业案例说明.(1)假设条件举例:两囚徒被指控是一宗罪案的同案犯.他们被分别关在不同的牢房无法互通信息.各囚徒都被要求坦白罪行.如果两囚徒都坦白,各将被判入狱5年;如果两人都不坦白,两囚徒可以期望被从轻发落入狱2年;如果一个囚徒坦白而另一个囚徒不坦白,坦白的这个囚徒就只需入狱1年,而不坦白的囚徒将被判入狱10年.(2)囚徒困境的策略矩阵表.每个囚徒都有两种策略:坦白或不坦白.表中的数字分别代表囚徒甲和乙的得益.囚徒乙3〕分析:通过划线法可知:在囚徒困境这个模型中,纳什均衡就是双方都〃坦白〃.给定甲坦白的情况下,乙的最优策略是坦白;给定乙坦白的情况下,甲的最优策略也是坦白.这里双方都坦白不仅是纳什均衡,而且是一个上策均衡,即不管对方如何选择,个人的最优选择是坦白.其结果是双方都坦白.4〕商业案例:寡头垄断厂商经常发现它们自己处于一种囚徒的困境.当寡头厂商选择产量时,如果寡头厂商们联合起来形成卡特尔,选择垄断利润最大化产量,每个厂商都可以得到更多的利润.但卡特尔协定不是一个纳什均衡,由于给尢双方遵守协议的情况下,每个厂商都想增加生产,结果是每个厂商都只得到纳什均衡产量的利润,它远小于卡特尔产量下的利润.2用〞小偷与守卫的博弈〃说明〃鼓励〔监管〕悖论〃.〔1〕假设条件举例:偷窃和预防偷窃是小偷和门卫之间进行博弈的一场游戏.门卫可以不睡觉,或者睡觉.小偷可以采取偷、不偷两种策略.如果小偷知道门卫睡觉, 他的最正确选择就是偷;如果门卫不睡觉,他最好还是不偷.对于门卫,如果他知道小偷想偷,他的最正确选择是不睡觉,如果小偷采取不偷,自己最好去睡觉.〔2 〕小偷与门卫的支付矩阵表〔假定小偷在门卫睡觉时一定偷成功,在门卫不睡觉时偷一定会被抓住〕:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
题目1.信息是博弈的筹码,掌握的信息越多,正确决策的可能性就越大。
对
错
【答案】:对
题目2.“私人信息”的存在才导致了“信息不对称”的出现,就是指某些行为人拥有但另一些行为人不拥有的信息。
对
错
【答案】:对
题目3.在法律上,当某人A授权某人B代表A从事某种活动时,就发生了“委托—代理”关系。
其中A是“代理人”,B是“委托人”。
对
错
【答案】:错
题目4.在信息经济学中,拥有私人信息的一方常被称为“委托人”,就是知情者;处于信息劣势的一方则被称作“代理人”,就是不知情者。
对
错
【答案】:错
题目5.博弈中没有私人信息的一方为减弱非对称信息对自己的不利影响,也可以采取某些办法,比如契约或者某种条件,区别不同类型的交易对象,这是信号甄别问题。
对
错
【答案】:对
题目6.“柠檬市场”的概念由美国经济学家约瑟夫?斯蒂格利茨首先提出。
对
错
【答案】:错。