复旦大学博弈论第六章习题
博弈论考试题及答案

博弈论考试题及答案一、单项选择题(每题2分,共10题,共20分)1. 博弈论中,参与者在决策时不知道其他参与者的选择,这种博弈类型被称为:A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B2. 在博弈论中,以下哪个概念描述的是参与者在博弈中所追求的目标?A. 纳什均衡B. 帕累托最优C. 占优策略D. 博弈收益答案:D3. 囚徒困境中,两个参与者如果都选择合作,他们将获得的收益是:A. 最大的B. 最小的C. 中等的D. 不确定的答案:A4. 以下哪个选项不是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡答案:D5. 在博弈论中,如果一个策略在任何情况下都是最优的,那么这个策略被称为:A. 占优策略B. 纳什均衡C. 帕累托最优D. 混合策略答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择纯策略B. 参与者总是选择相同的策略C. 参与者只选择一种策略D. 参与者不进行策略选择答案:A7. 在博弈论中,如果一个参与者的策略选择不依赖于其他参与者的策略选择,这种策略被称为:A. 占优策略B. 独立策略C. 混合策略D. 纳什均衡答案:A8. 博弈论中,以下哪个概念描述的是所有参与者都不可能通过单方面改变策略来提高自己的收益?A. 帕累托最优B. 纳什均衡C. 占优策略答案:B9. 在博弈论中,如果一个参与者的策略在其他所有参与者的策略给定时是最优的,这种策略被称为:A. 占优策略B. 纳什均衡C. 最优反应D. 混合策略答案:C10. 博弈论中的“动态博弈”是指:A. 参与者同时做出决策的博弈B. 参与者按顺序做出决策的博弈C. 参与者只进行一次决策的博弈D. 参与者不进行决策的博弈答案:B二、多项选择题(每题3分,共5题,共15分)1. 以下哪些是博弈论中的基本类型?A. 合作博弈B. 非合作博弈C. 完全信息博弈D. 不完全信息博弈答案:A, B, C, D2. 在博弈论中,以下哪些是描述均衡的概念?A. 纳什均衡B. 帕累托最优C. 占优策略均衡D. 混合策略均衡答案:A, C, D3. 以下哪些是博弈论中可能的结果?A. 帕累托最优B. 纳什均衡C. 占优策略均衡D. 混合策略均衡答案:A, B, C, D4. 在博弈论中,以下哪些是描述策略的概念?A. 纯策略B. 混合策略C. 占优策略D. 最优反应答案:A, B, C, D5. 以下哪些是博弈论中可能的决策顺序?A. 同时决策B. 顺序决策C. 重复决策D. 单次决策答案:A, B, C, D三、简答题(每题5分,共2题,共10分)1. 请简述博弈论中的“纳什均衡”是什么?答案:纳什均衡是指在一个博弈中,每个参与者都选择了自己的最优策略,并且这些策略在其他参与者的策略给定时是最优的,没有任何一个参与者可以通过单方面改变策略来提高自己的收益。
大学博弈论试题及答案

大学博弈论试题及答案一、选择题(每题2分,共20分)1. 在博弈论中,非合作博弈是指:A. 参与者之间可以达成协议B. 参与者之间不能达成协议C. 参与者之间必须达成协议D. 参与者之间只能通过合作达到目标答案:B2. 纳什均衡是博弈论中的一个概念,它描述了一种情况,即:A. 所有参与者都处于最优策略B. 至少有一个参与者处于非最优策略C. 所有参与者都处于非最优策略D. 至少有一个参与者可以单方面改变策略以获得更好的结果答案:A3. 囚徒困境中,如果两个参与者都选择合作,那么:A. 他们都将获得最大收益B. 他们都将获得最小收益C. 他们都将获得中等收益D. 他们中的一个将获得最大收益,另一个获得最小收益答案:C4. 零和博弈是指:A. 一个参与者的收益等于另一个参与者的损失B. 参与者的总收益为零C. 参与者的总损失为零D. 参与者的总收益和总损失相等答案:B5. 在博弈论中,策略是指:A. 参与者的行动计划B. 参与者的收益C. 参与者的损失D. 参与者的支付结构答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择策略B. 参与者总是选择相同的策略C. 参与者的策略是固定的D. 参与者的策略是预先确定的答案:A7. 博弈论中的“支配策略”是指:A. 无论对手选择什么策略,都是最优的策略B. 只有在特定情况下才是最优的策略C. 只有在对手选择特定策略时才是最优的策略D. 参与者总是选择的策略答案:A8. 博弈论中的“重复博弈”是指:A. 博弈只进行一次B. 博弈进行多次,但每次都是独立的C. 博弈进行多次,且参与者的记忆会影响后续决策D. 博弈进行多次,但参与者不能记住之前的决策答案:C9. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为:A. 支配策略B. 支配策略的反面C. 支配策略的替代D. 非支配策略答案:B10. 博弈论中的“共同知识”是指:A. 所有参与者都知道的信息B. 只有部分参与者知道的信息C. 参与者之间的秘密D. 参与者之间共享的信念答案:A二、填空题(每题2分,共20分)1. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为________。
“博弈论”习题及参考答案

《博弈论》习题一、单项选择题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.主导策略11.关于策略式博弈,正确的说法是()。
A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的():A. 策略是局中人选择的一套行动计划;B. 参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
“博弈论”习题及参考答案

《博弈论》习题一、单项选择题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.主导策略11.关于策略式博弈,正确的说法是()。
A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的():A. 策略是局中人选择的一套行动计划;B. 参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
复旦大学经济博弈论课件--经济博弈论6-32页PPT资料

2020/3/22
课件
4
6.1.3 不完美信息动态博弈的子博弈
因为原博弈本身不会成为原博
弈的后续阶段,因此子博弈不 能从原博弈的第一个节点开始,
Ll包含所有在初始节点和终点, 但不包含不跟在此初始节点之 后的节点
2R 2
L
L
R
3
不分割任何的信息集。
LR
LR
2020/3/22
课件
2
6.1.1 概念和例子
完美信息:博弈中后面阶段的博弈方有关于前面阶段 博弈进程的充分信息
完美信息动态博弈:动态博弈中的所有博弈方都有完 美信息的博弈
完全信息:各博弈方对博弈结束时每个博弈方的得益 是完全清楚的
不完美信息动态博弈的基本特征之一是博弈方之间在 信息方面是不对称的,如二手车市场
2020/3/22
课件
3
6.1.2 不完美信息动态博弈的表示
多节点信息集扩展形表示
0 1
(-7000) (-10000) (-16000) (-10000)
好1差
1 不卖 1
卖
卖
不卖
2
(0,0) (0,0)
买 不买 买 不买
运输路线扩展形
(2,1) (0,0) (1,-1) (-1,0)
二手车交易扩展形
2020/3/22
课件
15
6.3.1 单一价格二手车交易博弈模型
基本假设:P c V P W
2020/3/22
好1差
1 不卖 1
卖
卖
不卖
2
(0,0) (0,0) 买 不买 买 不买
(P, V-P) (0, 0) (P-C, W-P) (-C, 0)
博弈论各章节课后习题答案 (1)

第一章绪论
1.什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)
2.分别用规范式和扩展式表示下面的博弈。
两个相互竞争的企业考虑同时推出一种相似的产品。
如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。
3.什么是特征函数?(见教材)
4.产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。
例子:厂商之间的价格战,广告竞争等。
企业B
推出
不推出企业A 推出
(400,400)(700,-600)不推出(-600,700)(-500,-500)
(。
博弈论习题集

博弈论习题集1.在下表所示的战略式博弈中,找出重复删除劣战略的占优均衡表1.12.(投票博弈)假定有三个参与人(1、2和3)要在三个项目6、B和C)中选中一个。
三人同时投票,不允许弃权,因此,每个参与人的战略空间Si二{A, B, C}。
得票最多的项目被选中,如果没有任何项目得到多数票,项目A被选中。
参与人的支付函数如下:U1(A)=U2(B)=U3(C)=2U1(B)=U2(C)=U3(A)=1U1(C)=U2(A)=U3(B)=0求解以上博弈的所有纯战略纳什均衡。
3.求解以下战略式博弈的所有纳什均衡表1.34.考虑一个工作申请的博弈。
两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。
工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。
现在假定每家企业的工资满足:W1/2<W2<2W1,则问:a.写出以上博弈的战略式描述b.求出以上博弈的所有纳什均衡5.(库诺特博弈)假定有n个库诺特寡头企业,每家企业生产成本函数为cq,市场逆需求函数是P=a-Q,其中P是价格,Q=E qi是总供给,a是大于c的常数。
企业i的战略是选择自身产量qi最大化自己的利润,即其他企业的产量q-i;选择自身产量最大化自己的利润。
求解以上博弈的纳什均衡,以及均衡产量和价格如何随n的变化而变化。
6.(伯川德博弈)假定两个寡头企业之间进行价格竞争,两企业生产的产品是完全替代的,并且两家企业的生产成本函数为cq。
市场逆需求函数是P=a-Q, Q=Z qi是总供给,a是大于c的常数。
求出企业i所面临市场需求以及纳什均衡时的价格。
7.(差异价格竞争)假定两个寡头企业进行价格竞争,但产品并不完全相同,企业i的市场需求q(p ,p ) = a - p + p j(i, j = 1,2),两家企业的生产成本函数为cq,求两个寡头同时选择价格时的纳什均衡。
复旦大学谢识予经济博弈论

0.1*[20-w(S)] +0.9*[10-w(S)]<0
23
四、有不确定性且不可监督的 委托人—代理人博弈
1
委托
不委托
只能根据成果付酬,w是成果函数, 而非努力程度函数。不确定性对 代理人利益、选择有影响。
2
接受
[0,0]
拒绝
高产 (0.9)
2
努力
偷懒
0
低产 高产 (0.1) (0.1)
[10-w(10), w(10)-E]
[R(S)-w(S), w(S)-S] [R(0),0]
委托: R(S)-w(S) > R(0) 不委托: R(S)-w(S) < R(0)
21
数值例子
R(E)10EE2
E=2, S=1, W(E)=4, w(S)=2
1
委托
不委托
2
接受
[0,0] 拒绝
2
努力
[0,0] 偷懒
[12, 2]
[7,1]
第二阶段是博弈方3和博弈方4的选择阶段,他们在看到 博弈方1和博弈方2的选择 a 1 和 a 2 以后,同时在各自的
可选策略(行为)集合 A3 和 A4 中分别选择 a 3 和 a 4
各博弈方的得益都取决于所有博弈方的策略 a1,a2,a3,a4 即博弈方i的得益是各个博弈方所选择策略的多元函数 ui ui(a1,a2,a3,a4)
30
3.5.2 间接融资和挤兑风险
客 不存 户 1 存款
客户2 不存 存款 1, 1 1, 1 1, 1 第1下.2二一,阶阶1段段.2
第一阶段
客户2 提前 到期 客 提前 0.8,0.8 1,0.6 户 1 到期 0.6,1 1.2,1.2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章习题
一、判断下列表述是否正确,并作简单分析
(1)完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。
答:不一定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不完全清楚博弈的进程。
(2)不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。
答:错。
信息不完美很多是人为因素所造成的,因为出于各自的动机和目的,人们在市场竞争或合作中常常会故意隐瞒自己的行为。
(3)在完全但不完美信息动态博弈中,若不存在混合策略,并且各博弈方都是主动选择且行为理性的,则不完美信息从本质上说是“假的”。
答:正确。
因为只包含理性博弈方的主动选择行为,利益结构明确,而且不同路径有严格优劣之分,从不需要用混合策略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。
从这个意义上说,这种博弈的不完美信息实际上都是假的。
(4)子博弈可以从一个多节点信息集开始。
答:不能从多节点信息集开始,因为多节点必然分
割信息集。
(5)不完美信息是指至少某个博弈方在一个阶段完全没有博弈进程的信息。
答:不是完全没有博弈进程的信息,而是没有完美的信息,只有以概率判断形式给出的信息。
二、用柠檬原理和逆向选择的思想解释老年人投保困难的原因。
答:“柠檬原理”是在信息不完美且消费者缺乏识别能力的市场中,劣质品赶走优质品,最后搞垮整个市场机制。
“逆向选择”是在同样不完美市场和消费者缺乏识别能力的市场中,当价格可变时,价格和质量循环下降,市场不断向低端发展的机制。
老年人投保的分析:大致思路是由于信息不对称,费用越来越高,投保人的健康状况好的比例越来越小,最终发展成为只有身体不好的人才参加投保。
如果允许调整费率,保险公司为了避免亏损降低风险,上调保费率,健康状况相对好一些的退出市场,整个市场状况恶化。
……
这就是逆向选择机制在老年保险市场上作用的结果。
三、用完全但不完美信息动态博弈的思想,讨论我国治理假冒伪劣现象很困难的原因。
答:商品交易中的质量问题可以用完全但不完美信息动态博弈来描述。
商品交易中的假冒伪劣现象正是这种市场低效率均衡的表现形式。
主要因素包括:(1)信息不完美程度比较严重。
信誉的建立有差距,信息不对称现象严重等;
(2)消费者识别能力低下而且麻木。
不法商贩的造假成本低,消费者识别能力低下,而且容忍麻木,知假买假,很难治理(如盗版等);
(3)暴力空间的存在。
价格水平不合理,定价过高,垄断暴利,造价者利润空间大。
(4)对造价者打击不力。
执法部门、政府管理部门打击力度不够,而且保护甚至纵容(“激励的悖论”);
(5)我国社会经济环境的变化太大,稳定性比较差。
根治假冒伪劣必须解决好以上问题。
四、假设买到劣质品的消费者中只有一半事后会发现商品的低劣量并索赔,那么有退款承诺的二手车交易模型的均衡会发生怎样的变化?
市场完全成功完美Bayes 均衡条件变为:
()/20()/2h h l p W V p W V p +-<+-<或
还可以进一步讨论其他情况.
五、证明本章最后一节最后一部分给出的策略组合在给定条件下构成一个市场成功类型的完美贝叶斯均衡。
并讨论0h l P W V P <+-<时可能出现的变化。
答:(1)卖方的策略:车况好h l p p >,卖高价;车况
差l h p p W V >+-卖低价。
买方的策略:因为
(|)1,(|)0,(|)0,(|)1P g h P b h P g l P b l ====
在高价情况买的得益:
()(|)()(|)0h h h V p P g h W p P b h V p -+-=->
在低价情况买的得益:
(,h p ()/2,)h h p W V V p +--(
()(|)()(|)0l l l V p P g l W p P b l W p -+-=->
(2)如果0h l P W V P <+-<,那么搞假冒伪劣也能获利,因此可能有部分厂商尝试搞假冒伪劣。
不过由于低价低档次市场的利润比搞假冒伪劣要高,因此这种假冒伪劣不会太长久,最终会转向被市场淘汰。
六、在现实中常常是既有部分卖假冒伪劣的厂商打出“质量三包”、“假一罚十”等旗号,也有一些卖假冒伪劣的厂商声明“售出商品概不退换”。
问这两类厂商有什么不同,它们各自策略的根据是什么?
答:前一类厂商作出的承诺是虚假的,根本不会兑现。
通常这些厂商既不会主动承诺,市场环境也缺乏有效的监督机制和管理机构迫使他们兑现承诺。
后一类厂商一般是销售价值较低而且易坏易耗的商品,或者侵犯其他厂商的专利权、冒其他厂商的商标,对消费着来说商品的使用价值与价格基本符合也属于此列。
七、实现四种类型市场均衡的条件是什么?要促使市场均衡向较好的类型转化,可以在哪些方面下功夫?
答:市场完全成功型均衡:()h l p p V P W ->>C>P 或C> 市场部分成功型均衡:0h p EU >P>C 或>C 但
市场完全失败型均衡:0h l p p EU -<P>C ,>C 而且 市场接近失败的条件:EU=0
设法提高C 的水平,提高市场上好商品的比例使0EU >;调整价格或价格差h l p p -。
八、假设在一价二手车模型中5000V =元,1000W =元,3000P =元,差车的概率是0.6。
再假设政府可以控制厂商的伪装成本C ,但每一单位C 政府自己有0.5单位成本,而政府的效用是交易中买方的利益减去政府自己的成本。
问该博弈的完美贝叶斯均衡是什么?
解:假设C<3000,市场均衡是失常失败型或完全失败型。
买的期望收益:0.420000.620004000⨯+⨯-=-()< C>3000刚好如C=3000,是完全成功型: 好车卖,差车不卖,买方选买
因此把C 提高到3000以上,构成市场完全成功型的完美Bayes 均衡。
(0,0)
(0,0) (3000,2000) (3000-C ,-2000)。