博弈论复习题(1)
- 格式:doc
- 大小:11.33 MB
- 文档页数:26
网课博弈论考试题及答案一、单项选择题(每题2分,共20分)1. 博弈论中,非零和博弈指的是:A. 所有参与者的收益总和为零B. 参与者之间存在合作的可能性C. 参与者的收益总和不为零D. 参与者之间不存在任何合作的可能性答案:C2. 纳什均衡是指:A. 所有参与者都采取最优策略B. 至少有一个参与者可以通过改变策略获得更好的结果C. 没有任何一个参与者可以通过单方面改变策略而获得更好的结果D. 所有参与者都采取最差策略答案:C3. 在博弈论中,完全信息博弈意味着:A. 所有参与者都不知道对方的策略B. 所有参与者都知道对方的收益函数C. 所有参与者都知道对方的策略和收益函数D. 所有参与者都不知道对方的收益函数答案:C4. 以下哪个不是博弈论中的基本概念?A. 参与者B. 策略C. 收益D. 概率答案:D5. 以下哪个是动态博弈的例子?A. 石头、剪刀、布B. 囚徒困境C. 公共品博弈D. 拍卖答案:D6. 混合策略是指:A. 参与者随机选择策略B. 参与者总是选择相同的策略C. 参与者选择策略的概率分布D. 参与者不选择任何策略答案:C7. 博弈论中,合作博弈与非合作博弈的主要区别在于:A. 参与者是否可以形成联盟B. 参与者是否知道对方的策略C. 参与者是否知道对方的收益函数D. 参与者是否可以选择不同的策略答案:A8. 以下哪个是博弈论中的非合作博弈?A. 拍卖B. 投票C. 囚徒困境D. 合作博弈答案:C9. 以下哪个是博弈论中的合作博弈?A. 石头、剪刀、布B. 投票C. 囚徒困境D. 公共品博弈答案:D10. 博弈论中,支配策略是指:A. 无论其他参与者选择什么策略,该策略都能带来最佳结果B. 只有在特定条件下才能带来最佳结果的策略C. 参与者总是选择的策略D. 参与者随机选择的策略答案:A二、多项选择题(每题3分,共15分)11. 以下哪些是博弈论的基本要素?A. 参与者B. 策略C. 收益D. 规则答案:ABCD12. 在博弈论中,以下哪些因素可能影响参与者的决策?A. 参与者的收益函数B. 参与者的策略选择C. 参与者对其他参与者策略的预期D. 参与者的情绪状态答案:ABC13. 以下哪些是博弈论中的均衡概念?A. 纳什均衡B. 支配策略均衡C. 子博弈完美均衡D. 贝叶斯均衡答案:ABCD14. 以下哪些是动态博弈的特点?A. 参与者的决策是顺序进行的B. 参与者的决策是同时进行的C. 参与者可以根据之前的行动调整自己的策略D. 参与者不能根据之前的行动调整自己的策略答案:AC15. 以下哪些是博弈论在经济学中的应用?A. 市场均衡分析B. 拍卖理论C. 博弈论在金融中的应用D. 博弈论在政治学中的应用答案:ABC三、判断题(每题2分,共20分)16. 在博弈论中,如果一个参与者的策略是支配策略,那么无论其他参与者如何选择策略,该参与者都应该选择这个策略。
1、一逃犯从关押他的监狱中逃走,一看守奉命追捕。
如果逃
犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。
逃犯逃脱可少坐10年牢,但一旦被抓住则要
加刑10年;看守抓住逃犯能得1000元奖金。
请用得益矩阵表示该博弈。
2、你正在考虑是否投资100万元开设一家饭店。
假设情况是
这样的:你决定开,则0.35的概率你将收益300万元(包
括投资),而0.65的概率你将全部亏损掉;如果你不开,
则你能保住本钱但也不会有利润。
请你:
(1)用得益矩阵表示该博弈。
(2)如果你是风险中性者,你会怎样选择?
(3)如果你是风险规避者,且期望得益的折扣系数为0.9,你的策略选择是什么?
3、假设长虹和创维这两家彩电生产商都可以选择集中力量研
发生产低档产品或高档产品,但他们在选择时都不知道对方的选择。
假设他们在不同选择下的收益矩阵如下图所示。
请问:该博弈的均衡是什么?。
博弈论试题及答案【正文】博弈论试题及答案一、选择题1.博弈论是研究:A. 地理分布B. 人类视力C. 决策制定D. 古典文学答案:C2.下列哪个不是博弈论中常见的概念?A. 纳什均衡B. 优势策略C. 输家效应D. 零和博弈答案:C3.描述纳什均衡的最佳方式是:A. 所有参与者都达到最佳策略B. 至少有一个参与者达到最佳策略C. 所有参与者都达到次优策略D. 至少有一个参与者达到次优策略答案:A4.下列哪个案例体现了零和博弈的情况?A. 两国签订贸易协定B. 赌徒在赌博中争夺赌注C. 两家公司合作推出新产品D. 好友一起玩棋盘游戏答案:B5.下列哪个不是博弈论的应用之一?A. 经济决策B. 政治博弈C. 生物进化D. 音乐创作答案:D二、填空题1.博弈论最早由_____________等人于20世纪40年代提出。
答案:冯·诺依曼(John von Neumann)2.博弈论是研究参与者间的_____________和_____________的学科。
答案:互动行为;决策制定3.零和博弈是指参与者的利益总和恒为_____________。
答案:零4.博弈论中的最佳策略指的是在其他参与者采取某个策略时,使某一参与者的_____________最大化的策略。
答案:利益5.斯坦福大学的_____________教授以其对博弈论的突出贡献而获得2005年诺贝尔经济学奖。
答案:约翰·纳什(John Nash)三、简答题1.简要解释博弈论中的纳什均衡。
答:纳什均衡是博弈论中的一个重要概念,指的是在参与者选择自己最佳策略的情况下,不存在任何一个参与者可以通过单独改变自己的策略来获得更好收益的状态。
简言之,纳什均衡是一种理性选择下的稳定状态。
2.举例说明博弈论在实际生活中的应用。
答:博弈论在经济学、政治学、生物学等领域中都有广泛应用。
例如,在贸易谈判中,两个国家之间的博弈就是典型的博弈论应用。
一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
博弈论复习题及答案1. 博弈论中,非合作博弈与合作博弈的主要区别是什么?答案:非合作博弈是指参与者之间没有约束性协议的博弈,每个参与者都独立地选择自己的策略以最大化自己的利益。
而合作博弈则允许参与者之间形成具有约束力的协议,共同合作以达到共同的目标。
2. 什么是纳什均衡?答案:纳什均衡是指在一个博弈中,每个参与者都选择了最优策略,并且考虑到其他参与者的策略后,没有参与者有动机单方面改变自己的策略。
3. 零和博弈与非零和博弈有何不同?答案:零和博弈是指博弈中所有参与者的收益总和为零,即一个参与者的收益必然导致另一个参与者的损失。
非零和博弈则是指参与者的收益总和不为零,参与者之间可能存在合作共赢的情况。
4. 如何判断一个博弈是否存在纯策略纳什均衡?答案:可以通过构建博弈的收益矩阵,然后寻找每个参与者在其他参与者策略给定的情况下的最佳响应策略。
如果存在一组策略,使得每个参与者在其他参与者策略不变的情况下,都没有动机改变自己的策略,那么这个策略组合就是一个纯策略纳什均衡。
5. 混合策略纳什均衡与纯策略纳什均衡有何不同?答案:纯策略纳什均衡是指参与者在均衡状态下选择的策略是确定的,而混合策略纳什均衡则是指参与者在均衡状态下选择的策略是随机的,每个策略都有一定的概率被选择。
6. 什么是支配策略?答案:支配策略是指在博弈中,无论其他参与者选择什么策略,某个参与者选择该策略都能获得比其他策略更好的结果。
7. 博弈论中的“囚徒困境”说明了什么?答案:“囚徒困境”说明了即使合作对所有参与者都有利,但由于缺乏信任和沟通,参与者可能会选择对自身最有利的策略,导致集体结果不是最优的。
8. 什么是博弈论中的“倒后归纳法”?答案:“倒后归纳法”是一种解决动态博弈的方法,通过从博弈的最后阶段开始,逆向分析每个阶段的最优策略,直到博弈的初始阶段。
9. 博弈论在经济学中的应用有哪些?答案:博弈论在经济学中的应用非常广泛,包括但不限于市场结构分析、拍卖理论、合同理论、产业组织、宏观经济政策分析等。
博弈论考试题及答案一、单项选择题(每题2分,共20分)1. 博弈论中的“纳什均衡”是由哪位经济学家提出的?A. 亚当·斯密B. 约翰·纳什C. 约翰·梅纳德·凯恩斯D. 弗里德里希·哈耶克答案:B2. 在博弈论中,零和博弈是指:A. 所有参与者的收益总和为零B. 所有参与者的损失总和为零C. 所有参与者的收益和损失总和为零D. 所有参与者的收益总和不为零答案:A3. 以下哪个不是博弈论中的基本概念?A. 参与者B. 策略C. 收益D. 概率答案:D4. 博弈论中的“囚徒困境”说明了什么?A. 合作总是最优的B. 个体理性行为可能导致集体非理性结果C. 个体非理性行为可能导致集体理性结果D. 集体理性行为总是最优的答案:B5. 在博弈论中,完全信息博弈是指:A. 所有参与者对博弈的结构和收益都有完全的了解B. 所有参与者对博弈的结构和收益都没有了解C. 只有部分参与者对博弈的结构和收益有了解D. 参与者对博弈的结构和收益的了解程度不同答案:A6. 博弈论中的“混合策略”是指:A. 参与者在博弈中随机选择策略B. 参与者在博弈中固定选择一种策略C. 参与者在博弈中选择多种策略的组合D. 参与者在博弈中不选择任何策略答案:A7. 以下哪个不是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡D. 帕累托最优答案:D8. 在博弈论中,如果一个策略组合在给定其他参与者的策略时,没有任何一个参与者能通过单方面改变策略来提高自己的收益,那么这个策略组合被称为:A. 帕累托最优B. 纳什均衡C. 子博弈完美均衡D. 贝叶斯均衡答案:B9. 博弈论中的“承诺”是指:A. 参与者在博弈中做出的不可撤销的决策B. 参与者在博弈中做出的可撤销的决策C. 参与者在博弈中做出的无约束力的声明D. 参与者在博弈中做出的有约束力的声明答案:A10. 在博弈论中,如果一个参与者的策略只依赖于其他参与者的策略,而不考虑其他参与者的收益,那么这个策略被称为:A. 纯策略B. 混合策略C. 贝叶斯策略D. 纳什策略答案:A二、多项选择题(每题3分,共15分)11. 以下哪些是博弈论中的基本要素?A. 参与者B. 策略C. 收益D. 规则E. 信息答案:A, B, C, D, E12. 以下哪些是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡D. 帕累托最优E. 动态均衡答案:A, B, C, E13. 在博弈论中,以下哪些因素会影响参与者的策略选择?A. 参与者的收益B. 参与者的信息C. 参与者的偏好D. 博弈的结构E. 博弈的历史答案:A, B, C, D, E14. 以下哪些是博弈论中可能的结果?A. 合作B. 竞争C. 混合D. 帕累托最优E. 纳什均衡答案:A, B, C, D, E15. 在博弈论中,以下哪些是动态博弈的特点?A. 参与者的行动有先后顺序B. 参与者的行动同时进行C. 参与者可以观察到其他参与者的行动D. 参与者不能观察到其他参与者的行动E. 参与者的收益只取决于自己的策略答案:A, C, D三、判断题(每题2分,共20分)16. 博弈论只适用于经济领域。
囚徒困境说明个人的理性选择不一定是集体的理性选择。
(√)子博弈精炼纳什均衡不是一个纳什均衡。
(×)若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。
()博弈中知道越多的一方越有利。
(×)纳什均衡一定是上策均衡。
(×)上策均衡一定是纳什均衡。
(√)在一个博弈中只可能存在一个纳什均衡。
(×)在一个博弈中博弈方可以有很多个。
(√)在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)在博弈中纳什均衡是博弈双方能获得的最好结果。
(×)在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
(×)上策均衡是帕累托最优的均衡。
(×)因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
(×)在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
(×)在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
(×)纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
(√)不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
(√)多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。
(√)如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡,那么可能(但不必)存在重复博弈G(T)的子博弈完美均衡结局,其中对于任意的t<T,在t阶段的结局并不是G 的Nash均衡。
博弈论经济学考试题及答案博弈论是经济学中的一个重要分支,它研究具有冲突和合作特征的决策者之间的互动。
以下是一套博弈论经济学的考试题及答案,供参考。
一、选择题(每题2分,共20分)1. 以下哪项不是博弈论的基本概念?A. 纳什均衡B. 完全信息C. 零和游戏D. 边际效用答案:D2. 囚徒困境中,如果两个囚犯都选择不合作,他们将各自获得什么结果?A. 最大利益B. 最小损失C. 纳什均衡D. 合作结果答案:C3. 以下哪个不是博弈论中的策略类型?A. 纯策略B. 混合策略C. 随机策略D. 确定性策略答案:D4. 博弈论中的“支配策略”指的是什么?A. 总是最优的策略B. 总是最差的策略C. 只在某些情况下最优的策略D. 只在对手采取特定策略时最优的策略答案:A5. 重复博弈中,以下哪个概念不是用于描述博弈的长期行为?A. 信誉B. 惩罚C. 一次性博弈D. 合作答案:C二、简答题(每题10分,共30分)1. 请简述什么是纳什均衡,并给出一个例子。
答案:纳什均衡是博弈论中的一个概念,指的是在一个非合作博弈中,每个参与者选择了自己的策略,并且没有一个人可以通过改变自己的策略而单方面获得更好的结果。
例如,在囚徒困境中,如果两个囚犯都选择沉默,那么他们各自获得的结果比互相揭发要好,即使他们知道如果都揭发对方,结果会更糟。
这种情况下,沉默就是他们的纳什均衡。
2. 解释“完全信息”和“不完全信息”博弈的区别。
答案:完全信息博弈是指所有参与者都完全知道博弈的结构和所有其他参与者的收益函数。
而不完全信息博弈是指至少有一个参与者对博弈的结构或至少一个其他参与者的收益函数不完全了解。
例如,在拍卖中,如果所有竞拍者都知道拍卖品的真实价值,这就是完全信息博弈;如果竞拍者对拍卖品的价值只有部分信息,这就是不完全信息博弈。
3. 什么是混合策略均衡?请举例说明。
答案:混合策略均衡是指在博弈中,参与者以一定的概率选择不同的策略,使得没有参与者可以通过改变自己的策略选择而获得更好的结果。
1.某一市场需求函数如下:121000.5()p q q =−+在该市场上只有两家企业,它们各自的成本函数为21125,0.5,c q c q ==22(1)在斯塔克尔博格模型中,谁会成为领导者?谁会成为追随者?(2)该市场最后的结局是什么?为什么?2.(价格竞争模型)有两个寡头企业,它们的利润函数分别是:221122221()()p ap c p p b p ππ=−−++=−−+12,p p 是两个企业采取的价格,a,b,c 是常数。
(1) 求企业1先决策时的均衡。
(2) 求企业2先决策时的均衡。
(3) 是否存在某些参数值(a,b,c)使得每个企业都希望自己先决策?3.对某商品,市场需求曲线为p=100-2Q,生产该产品的任何厂商的总成本函数为TC(q)=4q.(1)假设市场上有两个古诺厂商A,B,这两个厂商的反应线分别是什么?求解古诺均衡时的产量。
(2)假设市场上有两个厂商,一个是领导者A,一个是追随者B,求解斯坦克尔博格均衡。
4.斯密与约翰玩数字游戏。
每一个人选择1、2或者3。
如果数字相同,约翰支付给斯密3美元。
如果数字不同,斯密支付给约翰1美元。
(1)描述这个对策的报酬矩阵,并且证明没有纳什均衡策略组合。
(2)如果每一个局中人以1/3的概率选择每一个数字,证明这个对策的混合策略确实有一纳什均衡。
这个对策的值是什么?5.在下表所示的策略型博弈中,找出占优均衡。
L N QU 4,3 5,1 6,2M 2,1 8,4 3,6D 3,0 9,6 2,86.模型化下述划拳博弈:两个朋友在一起划拳喝酒,每个人有四个纯战略:杆子,老虎,鸡和虫子。
输赢规则是:杆子降老虎,老虎降鸡,鸡降虫子,虫子降杠子。
两个人同时出令。
如果一个打败另一个,赢者的效用为1,输者的效用为-1;否则,效用均为。
写出这个博弈的收益矩阵。
这个博弈有纯策略纳什均衡吗?计算出混合策略纳什均衡。
7.巧克力市场上有两个厂商,各自都可以选择市场的高端(高质量),还是低端(低质量)。
1.设一四阶段两博弈方之间的动态博弈如图所示。试找出全部子博弈,讨论该博弈中的可信性问题,求子博弈完美纳什均衡策略组合和博弈的结果。
2.假设一个工会是一个寡头垄断市场中所有企业唯一的劳动力供给者,就像汽车工人联合会对于通用、福特、克莱斯勒等大的汽车厂家。令博弈各方行动的时间顺序如下:(1)工会确定单一的工资要求w,适用于所有的企业(2)每家企业i了解到w,然后同时分别选择各自的雇佣水平Li;(3)工会的收益为(w-wα)L,其中wα为工会成员到另外的行业谋职可取得的收入,L=L1+…Ln为工会在本行业企业的总就业水平;企业i的利润为π(w,Li),其中决定企业i利润水
ABBA
hg
(2,4)
(8,5)(3,6)(4,3)
b(5,3)a
cd
fe 平的要素如下。 所有企业都有同样的生产函数:产出等于劳动力qi=Li。市场总产出为Q=q1+…+qn时的市场出清价格为p(Q)=a-Q。为使问题简化,假设企业除了工资支出外没有另外的资本。求出此博弈的子博弈精炼解。在子博弈精炼解中,企业的数量是如何影响工会的效应的?为什么?(吉本斯2.2节 2.7答案)
3.下图所示的同时行动博弈重复进行两次,并且第二阶段开始前双方可观测到第一阶段的结果,不考虑贴现因素。变量x大于4,因而(4,4)在一次性博弈中并不是一个均衡收益。对什么样的x,(双方参与者同时采取)下述战略是一个子博弈完美纳什均衡? 第一阶段选择Qi,如果第一阶段的结果为(Q1,Q2),在第二阶段选择Pi;如果第一阶段的结果为(y,Q2),其中y≠Q1,第二阶段 选择Ri;如果第一阶段的结果为(Q1,z),其中z≠Q1,第二阶段选择Si;如果第一阶段结果为(y,z),其中y≠Q1,且z≠Q2,则在第二阶段选Pi P2 Q2 R2 S2 P1 2,2 x,0 -1,0 0,0 Q1 0,x 4,4 -1,0 0,0 R1 0,0 0,0 0,2 0,0 S1 0,-1 0,-1 -1,-1 2,0 (2.10吉本斯) 思路:逐个分析上述的四种情形: 第一种情形,第一阶段选择Qi,第二阶段选择Pi,即双方均采取合作的策略,得益均为6; 第二种情形和第三种情形下,实际上有一方是采取了不合作,其得益为x,另一方即利益受损方得益为2; 第四种情形实际上是双方都不采取合作的策略,而根据题目要求,对于x,下述战略是一个子博弈精炼纳什均衡,所以x必须小于双方均合作时的收益6,否则第一种情形不会出现,因为既然x>6了,双方均会选择不合作而使情形一不会出现。 由题目先前给定的条件x<4,综合之得x的取值为(4,6)。(可参见教材68页的分析) 4.两个人A,B分一个冰淇淋。第一阶段A提出分割方案,B可以接受或者拒绝,接受则博弈结束,若拒绝B提出分配方案;同样,A可 以接受或者拒绝,如果拒绝,就提出自己的分配比例。博弈结束。假定接受的利益和拒绝的利益相同的时候,大家都会选择接受。冰淇淋在每个阶段会化掉1/3(整体的1/3)。试分析这个博弈的子博弈完美纳什均衡是什么。
如果每阶段冰淇淋只化掉1/3,采用逆向归纳法。最后一个阶段应该是A在分,如果B拒绝,两人都是0,A的分配不会使B得到的更差,所以为了最大化自己的利益,A便让自己得到1/3,B一丁点也得不到。为了防止这一点,在第二阶段B分配的时候,就不会让A分到的比1/3少,否则A会拒绝,B就得不到好处了。B会将剩下的2/3平分,两人各得1/3。深知这一点后,第一阶段在冰淇淋没化的时候A如果让B得到的不少于1/3,B就不会拒绝。这样A可以将2/3分给自己,1/3分给B,实现自己利益最大化。此时便达到了纳什均衡
如果每阶段冰淇淋只化掉1/3,采用逆向归纳法。最后一个阶段应该是A在分,如果B拒绝,两人都是0,A的分配不会使B得到的更差,所以为了最大化自己的利益,A便让自己得到1/3,B一丁点也得不到。为了防止这一点,在第二阶段B分配的时候,就不会让A分到的比1/3少,否则A会拒绝,B就得不到好处了。B会将剩下的2/3平分,两人各得1/3。深知这一点后,第一阶段在冰淇淋没化的时候A如果让B得到的不少于1/3,B就不会拒绝。这样A可以将2/3分给自己,1/3分给B,实现自己利益最大化。此时便达到了纳什均衡 5. 两个寡头企业进行价格竞争博弈,企业1的利润函数是qcaqp21,企业2的利润函数是pbq2
2,其中p是
企业1的价格,q是企业2的价格。求: (1)两企业同时决策的纯策略纳什均衡; (2)企业1先决策的子博弈完美纳什均衡; (3)企业2先决策的子博弈完美纳什均衡; (4)是否存在参数a,b,c的特定值或范围,使得两个企业都希望自己先决策(博弈论习题【1】P9 习题三) 6. 试分析为什么在很多商业街上麦当劳与肯德基都是选在商业街的中心段,且比邻而居。(博弈论习题【1】P5 最后一句)
假设在一条繁华的商业街有A、B、C、D、E五个商业点可以作为开店的位置,每个商业点消费者数量相同,麦当劳和肯德基可以选择A、B、C、D、E五个地点中任意一个作为店址。 (1)两家店不同时决策。不妨设肯德基先决策,麦当劳再决策(这也符合中国实际情况,中国肯德基数量为麦当劳的3倍,整体发展优于麦当劳,所以一般会先有肯德基),而消费者会选择距离他们最近的店面去消费,若距离一样,则消费者以等概率选择两家店。 基于以上假设就可以对参与人麦当劳(记为M)、肯德基(记为K)决策进行分析。K首先进行决策,作为一个理性决策者,K会考虑M的决策。若K选择A,则M会选择B,此时,K只能得到A的顾客,其收益不妨记为1,而M的收益则为4,这显然不是最优策略。若K选择B,则M会选择C,在这种情况下,K的收益为2,M的收益为3。按照这样的思路分析下去,可以得知K选择C是最优策略。此时,无论M选择哪里作为店址,K的收益都不会小于M。之后轮到M进行决策,若选择A,则K的收益为3.5,M的收益为1.5,不是最佳应对。以此对每个店址进行分析,可知M选择C是对K选择C的最佳应对。在这种情况下,K和M的收益都为2.5,两家店平分所有的顾客,两家店的决策也互为最佳应对,达到了纳什均衡。所以,肯德基和麦当劳的店址会选择在同一地点。 (2)两家店同时决策。此时两家店的收益矩阵,如下: 在这种情况下,直接寻找纳什均衡不是那么容易,但是通过上面的收益矩阵可以看出,对于肯德基,策略A和策略E是严格非优策略,因为在肯德基选择A或E的任何场合,它也可以通过选择B来获得一个严格的较高收益。与此类似,对于麦当劳,策略A和策略E也是严格非优策略,因为在任何场合,麦当劳可以选择通过选择B来获得一个严格的较高收益。 理性的参与人不会有任何兴趣去选择采取一个非优策略,因为那总是可以通过一个其他收益更高的策略来替代。因此,肯德基不会选择A和E,并且因为麦当劳知道这个博弈的结构,包括肯德基的收益情况,所以麦当劳也知道肯德基不会采取选择A和E。因此这两个策略在博弈中会被有效的去除。同样的道理,对于麦当劳也是如此。这是,我们可以得到一个化简后的博弈收益矩阵,这个矩阵只包括B、C、D三个策略,如下:
这时可以再次发现对于肯德基,策略B和D是严格非优策略,对于麦当劳,策略B和D也是严格非优策略,化简后对于每个参与人都只有一种策略C,即可得到策略组(C,C)。当然一种更简单和更方便的方法是直接发现该博弈结构中存在纳什均衡(C,C)。这表明肯德基和麦当劳同时决策时,最后的结果也会是两家店选址在一起。 综合上面的讨论,可见肯德基和麦当劳总是比邻而开,并不是偶然,而是理性博弈后的必然。
7. 设有一批选民在一个单位区间从左(x=0)到右(x=1)均匀分布,
为一个职位参加竞选的每个候选人同时选择其竞选基地(即在x=0与1之间的一个点)。选民观察候选人的选择,然后每一投票人把票投给其基地离自己最近的候选人。比如,如果有两个候选人,他们分 别在x=0.3和x=0.6选择基地,则处于x=0.45左边的所有选民都会把票投给候选人1,右边的人都会把票投给候选人2,这样候选人2就可以得到55%的选票赢得这场选举。假设候选人只关心他能否当选,他们根本一点都不关心其基地。如果有两个候选人,博弈的纯策略纳什均衡是什么?(吉本斯1。8)
8. 假定古诺的寡头垄断模型中有n个企业,令qi代表企业i的产量,且Q=q1+……+qn表示市场总产量,p表示市场出清价格,并假设反需求函数由p(Q)=a-Q给出(设Q<a,其他情况下p=0).并设企业i生产出的qi的总成本Ci(qi)=cqi,即没有固定成本,且边际成本为常数c,这里设c<a,根据古诺的假定,企业同时就产量进行决策。求出博弈的纳什均衡。当n趋向于无穷时,将会发生什么情况? (博弈论习题【1】P3 第八题) 不完全信息博弈 1. 考虑两企业采用伯川德竞争,即静态情况下的价格竞争。两企业间存在着信息不对称,并且产品存在差异。对企业i的需求(,)iijiijqppapbp,两企业的成本都为0。企业i的需求对企业j价格的敏感程度有可能高,也可能较低,也就是说,bi可能等于bH,也可能等于bL,这里bH﹥bL﹥0。对每个企业,bi=bH的概率为θ,bi=bH的概率为1-θ,并且与bj的值无关。每一企业知道自己的bi,但不知道对方的,所有这些都是共同知识。此博弈中的行动空间、类型空间、推断以及效用函数各是什么?双方的策略空间各是什么?此博弈对称的纯策略贝叶斯纳什均衡应满足那些条件?求出这样的均衡解。