博弈论与信息经济学试题

合集下载

张维迎《博弈论与信息经济学》部分答案

张维迎《博弈论与信息经济学》部分答案

张维迎《博弈论与信息经济学》部分习题答案如果图片不显示,用打印预览就可以了。

P127第一题:领悟精神就可以了,而且每本书上都有这些例题,不找了。

第二题:UMD为参与人1的战略,LMR为参与人2的战略。

前面的数字代表参与人1的得益,后面的代表参与人2的得益。

参与人2的R战略严格优于M战略,剔除参与人2的M战略,参与人1的U战略优于M战略,剔除参与人1的M战略,参与人1的U战略优于D战略,剔除参与人1的D战略,参与人2的L战略优于R战略,剔除参与人2的R战略。

最后均衡为U,L(4,3)。

这样可能看不清,按照步骤一步步画出图就好多了。

第三题:恩爱型厌恶型用划线法解出,恩爱的都活着或者都死,厌恶的或者受罪,死了对方另一个人开心的不得了。

第四题:没有人会选择比原来少的钱,战略空间为{原来的钱,比原来多的钱}。

支付为{0,原来的钱,比原来多的钱}。

纳什均衡为选择原来的钱。

要画图自己画画。

第五题:n个企业,其中的一个方程:π1=q1(a-(q1+q2+q3……q n)-c),其他的类似就可以了,然后求导数,结果为每个值都相等,q1=q2=……qn=(a-c)/(n+1)。

或者先求出2个企业的然后3个企业的推一下就好了。

第六题:在静态的情况下,没有一个企业愿意冒险将定价高于自己的单位成本C ,最终P=C ,利润为0。

因为每个参与人都能预测到万一自己的定价高于C ,其他人定价为C 那么自己的利益就是负的(考虑到生产的成本无法回收)。

就算两个企业之间有交流也是不可信的,最终将趋于P=C 。

现实情况下一般寡头不会进入价格竞争,一定会取得一个P 1=P 2=P 均衡。

此时利润不为零,双方将不在进行价格竞争。

第七题:设企业的成本相同为C ,企业1的价格为P 1,企业2的价格为P 2。

π1=(P 1-C)(a-P 1+P 2),π2=(P 2-C)(a-P 2+P 1)。

一阶最优:a-2P 1+C+P 2=0,a-2P 2+C+P 1=0。

《博弈论与信息经济学》习题库

《博弈论与信息经济学》习题库

上海师范大学商学院之南宫帮珍创作任课教师:刘江会2010-2011学年第一学期《博弈论与信息经济学》习题一.判断下列表述是否正确,并作简单讨论:1.有限次重复博弈的子博弈完美纳什均衡每次重复采取的都是原博弈的纳什均衡。

答:纷歧定。

对于有两个以上纯战略纳什均衡的条件下就纷歧定。

如“触发战略”就不是。

2.有限次重复博弈的子博弈完美纳什均衡的最后一次重复肯定是原博弈的一个纳什均衡。

答:是,根据子博弈完美纳什均衡的要求,最后一次必须是原博弈的一个纳什均衡。

3.无限次重复博弈均衡解的得益一定优于原博弈均衡解的得益。

答:错。

如严格竞争的零和博弈就不优于。

4.无限次重复古诺产量博弈纷歧定会出现合谋生产垄断产量的现象。

答:正确。

合谋生产垄断产量是有条件的,由贴现率来反映,当不满足条件时,就不克不及构成激励。

5.如果博弈重复无限次或者每次结束的概率足够小,而得益1,那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的结果出现。

答:这就是无限次重复博弈的民间定理。

6.触发战略所构成的均衡都是子博弈完美纳什均衡。

答:错误。

触发战略自己其实不克不及排除重复博弈中不成信的威胁和承诺,因此由触发战略构成的纷歧定是子博弈完美纳什均衡。

7.完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。

答:纷歧定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不完全清楚博弈的进程。

8.不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。

答:错。

信息不完美很多是人为因素所造成的,因为出于各自的动机和目的,人们在市场竞争或合作中经常会故意隐瞒自己的行为。

9.在完全但不完美信息动态博弈中,若不存在混合战略,而且各博弈方都是主动选择且行为理性的,则不完美信息从实质上说是“假的”。

答:正确。

因为只包含理性博弈方的主动选择行为,利益结构明确,而且分歧路径有严格优劣之分,从不需要用混合战略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。

第一次作业及答案

第一次作业及答案
的价值。为此,他设计了如下赔偿方案:两位旅客各写下一个 2 到 100 数字(整数),以表 示他们认为被打碎古董的价值。记两位旅客写下的数字分别为������1和������2,若������1 = ������2,两位旅 客均得到������1元的赔偿;若������1 > ������2,则认为旅客 2 说实话,而旅客 1 在说谎,因此旅客 1 获 得������2 − 2,而旅客 2 获得������2 + 2;反之,若������1 < ������2,则旅客 1 获得������1 + 2,旅客 2 获得������1 − 2。
乙: 6������ + (1 − ������) = ������ + 6(1 − ������) 得到������ = 0.5
因此存在一个混合策略纳什均衡(0.5, 0.5)
3.(Hotelling 模型)假定有一个城市,用一条长度为 1 的线段表示,消费者均匀地分布在这 个线段上,消费者的总测度为 1。厂商 1 和厂商 2 分别处于线段的 ������ 和 1 − ������ 点,其中 ������ + ������ ≤ 1。厂商的边际成本为 ������。每个消费者有一单位的产品需求,从消费者的位置移动到 厂商需要耗费的成本为二次的,即距离 ������ 给消费者带来的负效用为 ������������2。求解这个模型的 纳什均衡。
2
������ − ������
������ − ������
������1 = ������ + ������(1 − ������ − ������) (1 + 3 ) ������2 = ������ + ������(1 − ������ − ������) (1 + 3 )

经济博弈论试题及答案

经济博弈论试题及答案

经济博弈论试题及答案一、选择题(每题2分,共20分)1. 博弈论中的“纳什均衡”是由哪位经济学家提出的?A. 亚当·斯密B. 约翰·纳什C. 保罗·萨缪尔森D. 米尔顿·弗里德曼答案:B2. 在完全信息博弈中,参与者对其他参与者的策略和收益函数了解多少?A. 完全不了解B. 部分了解C. 完全了解D. 只了解自己的收益函数答案:C3. 以下哪个是博弈论中的基本概念?A. 边际成本B. 边际效用C. 策略组合D. 机会成本答案:C4. 囚徒困境中,如果两个囚徒都选择不合作,他们将面临什么结果?A. 获得最大利益B. 获得最小利益C. 获得中等利益D. 无法预测答案:B5. 以下哪个不是博弈论中的策略类型?A. 纯策略B. 混合策略C. 随机策略D. 固定策略答案:D二、简答题(每题10分,共30分)6. 简述博弈论在经济学中的应用。

答案:博弈论在经济学中的应用广泛,包括但不限于市场结构分析、拍卖理论、竞争策略、合作与联盟形成、公共品提供、以及政策制定等。

博弈论帮助经济学家理解个体在不同情境下的决策行为,预测市场动态,为政策制定提供理论依据。

7. 解释什么是“零和博弈”。

答案:零和博弈是一种特殊类型的博弈,其中参与者的总收益为零。

这意味着一个参与者的收益增加必然伴随着另一个参与者的损失,整个博弈的总收益是不变的。

这种博弈通常涉及到竞争关系,而非合作。

8. 描述“重复博弈”的特点。

答案:重复博弈是指同样的博弈结构在一定时间间隔内重复进行多次。

其特点包括参与者可以学习对手的行为模式,策略可能随时间调整,以及长期合作的可能性增加。

重复博弈中的策略选择往往更加复杂,因为参与者需要考虑未来博弈的影响。

三、计算题(每题25分,共50分)9. 假设有两个公司A和B,它们可以选择高成本生产(H)或低成本生产(L)。

如果两个公司都选择H,它们各自获得利润为100万元;如果都选择L,各自获得利润为50万元;如果一个选择H而另一个选择L,选择L的公司获得150万元利润,而选择H的公司则亏损50万元。

博弈论与信息经济学期末复习题

博弈论与信息经济学期末复习题

博弈论与信息经济学期末复习题1、在下面的战略式表述博弈中,说明两个参与人是否有占优战略及其理由。

2、在下面的战略式表述博弈中,证明战略组合(U, L)是纳什均衡,(U, R)不是纳什均衡。

3、求下面扩展式表述博弈的纳什均衡及结果。

4, 27, 0 2, 44, 2 L RColumnRowU D 8, 43, 3 5, 810, 10L RColumnRowU D 进入者斗争 (40, 50) (10, 40) (0, 200) (0,200)4、求出下面战略式表述博弈的全部纳什均衡,画出反应对应图。

5、在下面的扩展式表述博弈中,写出两个参与人的战略空间,求其子博弈精炼纳什均衡及结果。

1, 1 0, 0 0, 02, 2 L R Column Row UD 进入者 斗争 (0, 500) (0, 300) (200, 200) (100, 300)6、求下面扩展式表述博弈的子博弈精炼纳什均衡及结果。

7、图示以下列战略式表述博弈为阶段博弈的无限重复博弈的纳什威胁点、可行支付集合、个人理性支付集合、个人理性可行支付集合和子博弈精炼可达到的支付集合。

1(10, 60) (100, 200)R’ 6, 6 0, 6 6, 0 1, 1 L R Column Row U D8、写出下列扩展式表述博弈的战略式表述,求出这个博弈的纳什均衡及结果。

9、在以下静态贝叶斯博弈中,在位者知道自己是高成本的,进入者不知道在位者是高成本还是低成本,但知道在位者是高成本的概率是50%,两个参与人同时行动,画出这个博弈的扩展式表述,说明在位者在两种成本情况下的战略选择,计算进入者两种战略选择的期望支付,写出这个博弈的贝叶斯纳什均衡。

消费者优质 (1, 2) (2, 1) (0, 0) (0, 0)在位者高成本 低成本 进入者10、在下列不完全信息动态博弈中,自然首先选择参与人1的类型,参与人1知道自己的类型,参与人2不知道参与人1的类型,但知道参与人1属于t 1和t2类型的概率,写出两个参与人的战略空间,判断在给定的先验概率条件下,若参与人1选择U,参与人2会选择L还是R。

博弈论

博弈论

博弈论与信息经济学练习1 完全信息静态博弈【例题】一群赌徒围成一圈赌博,每个人将自己的钱放在身边的地上(每个人都知道自己有多少钱),突然一阵风吹来将所有的钱混在一起,使得他们无法分辨哪些钱属于自己的,他们为此而发生争执,最后请来一位律师。

律师宣布了这样的规则:每一个人将自己的钱数写在纸条上,然后将纸条交给律师;如果所有人要求的加总不大于钱的总数,每个人得到自己要求的部分(如果有剩余的话,剩余的归律师);如果所有人要求的加总大于钱的总数,所有的钱都归律师所有。

写出这个博弈中每个参与人的战略空间和支付函数,并给出纳什均衡。

解:设金钱总数为M 。

对赌徒i ,战略空间Si=[0,M],si ∈Si ,支付函数ui 为⎪⎩⎪⎨⎧>≤=∑∑Ms if M s if s u i i ii i i 0所有满足∑isi ≤M 的选择都是纳什均衡。

纳什均衡有无穷多个。

【例题】(库诺特博弈)假定有n 个库诺特寡头企业,每个企业具有相同的不变单位成本c ,市场逆需求函数是p = a - Q ,其中p 是市场价格,Q = ∑jqj 是总供给量,a 是大于零的常数。

企业i 的战略是选择产量qi 最大化利润 πi=qi(a-Q-c),给定其他企业的产量q-i ,求库诺特-纳什均衡。

解:根据问题的假设可知各企业的利润函数为i i n i j j i i i i cq q q q a cq pq -⎪⎪⎭⎫⎝⎛--=-=∑≠π其中i=1,…,n 。

将利润函数对qi 求导并令其为0得:02=---=∂∂∑≠i nij j i iq c q a q π解得各企业对其他企业产量的反应函数为:2/⎪⎪⎭⎫⎝⎛--=∑≠c q a q n i j j i 根据n 个企业之间的对称性,可知**2*1n q q q ===必然成立。

代入上述反应函数可解得:1**2*1+-====n ca q q q n因此该博弈的纳什均衡是所有n 个企业都生产产量1+-n ca【例题】(伯川德博弈)假定两个寡头企业之间进行价格竞争(而不是产量竞争),两个企业生产的产品是完全替代的,并且单位生产成本相同且不变,企业1的价格为p1,企业2的价格为p2。

《博弈论与信息经济学》习题库

《博弈论与信息经济学》习题库

上海师范大学商学院任课教师:刘江会2010-2011学年第一学期《博弈论与信息经济学》习题一.判断下列表述是否正确,并作简单讨论:1.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。

答:不一定。

对于有两个以上纯策略纳什均衡的条件下就不一定。

如“触发策略”就不是。

2.有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。

答:是,根据子博弈完美纳什均衡的要求,最后一次必须是原博弈的一个纳什均衡。

3.无限次重复博弈均衡解的得益一定优于原博弈均衡解的得益。

答:错。

如严格竞争的零和博弈就不优于。

4.无限次重复古诺产量博弈不一定会出现合谋生产垄断产量的现象。

答:正确。

合谋生产垄断产量是有条件的,由贴现率来反映,当不满足条件时,就不能构成激励。

5.如果博弈重复无限次或者每次结束的概率足够小,而得益的时间贴现率充分接近1,那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的结果出现。

答:这就是无限次重复博弈的民间定理。

6.触发策略所构成的均衡都是子博弈完美纳什均衡。

答:错误。

触发策略本身并不能排除重复博弈中不可信的威胁和承诺,因此由触发策略构成的不一定是子博弈完美纳什均衡。

7.完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈答:不一定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不完全清楚博弈的进程。

8.不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。

答:错。

信息不完美很多是人为因素所造成的,因为出于各自的动机和目的,人们在市场竞争或合作中常常会故意隐瞒自己的行为。

9.在完全但不完美信息动态博弈中,若不存在混合策略,并且各博弈方都是主动选择且行为理性的,则不完美信息从本质上说是“假的”。

答:正确。

因为只包含理性博弈方的主动选择行为,利益结构明确,而且不同路径有严格优劣之分,从不需要用混合策略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。

博弈论 考试

博弈论 考试

练习题一.判断题。

1.合作博弈就是博弈方采取相互合作态度的博弈。

2.如果一个博弈有两个纯策略纳什均衡,则一定还存在一个混合策略纳什均衡。

3.在动态博弈中,因为后行为的博弈方可以先观察到对方行为后再选择行动,因此总是有利的。

4.逆向归纳法并不能够排除所有不可置信的威胁。

5.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。

6.有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。

7.无限次重复古诺产量博弈不一定会出现合谋生产垄断产量的现象。

8.完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。

9.教育程度在劳动力市场招聘员工时受到重视的理由是,经济学已经证明教育对于提高劳动力素质有不可替代的作用。

10.子博弈是从一个单节点信息集开始的。

1.战略是行动的规则,它必须是完备的。

它要给出参与人在每一种可想象到的情况下的行动选择。

2.占优战略均衡和重复剔除占优均衡只要求每个参与人是理性的,并不要求每个参与人知道其他参与人是理性的(即不要求“理性”是共同知识)3.触发策略所构成的均衡都是子博弈完美纳什均衡。

4.逆向归纳法因为并不能够排除所有不可置信的威胁,从而导致了类似蜈蚣博弈的问题。

5.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。

6.信号传递和信息甄别可以看作是解决逆向选择问题的两种不同的(但相似)方法。

7.海萨尼指出完全信息情况下的混合战略均衡可以等同于不完全信息情况下纯战略均衡。

8.不完全信息古诺特模型中,低成本企业的产量比完全信息情况下低,而高成本企业的产量会比完全信息情况下高。

9.在Spence的劳动力市场模型中考虑到雇员选择教育程度,是因为经济学已经证明教育对于提高劳动力素质有不可替代的作用。

10.后续博弈一定是从一个单节点信息集开始的。

二.填空题(1.同一交易可能涉及多个委托代理模型的讨论,如雇主和雇员的关系中,如果雇主知道雇员的能力但不知道其努力水平,是()问题;如果雇主和雇员本人签约时都不知道雇员的能力,而雇员在工作中发现了自己的能力(而雇主仍不知道),是()问题;如果雇员一开始就知道自己的能力而雇主不知道,是()问题;如果雇员一开始就知道自己的能力而雇主不知道,并且,如果雇员在签约之前就获得教育证书,是()问题;相反,如果雇员在签约后根据工资合同要求去接受教育,是()问题。

博弈论与信息经济学期末复习题复习进程

博弈论与信息经济学期末复习题复习进程

博弈论与信息经济学期末复习题博弈论与信息经济学期末复习题1、在下面的战略式表述博弈中,说明两个参与人是否有占优战略及其理由。

2、在下面的战略式表述博弈中,证明战略组合(U, L)是纳什均衡,(U, R)不是纳什均衡。

3、求下面扩展式表述博弈的纳什均衡及结果。

4, 27, 0 2, 44, 2 L RColumnRowU D 8, 43, 3 5, 810, 10 L RColumnRowU D 进入者(40, 50) (10, 40) (0, 200) (0, 200)4、求出下面战略式表述博弈的全部纳什均衡,画出反应对应图。

5、在下面的扩展式表述博弈中,写出两个参与人的战略空间,求其子博弈精炼纳什均衡及结果。

1, 1 0, 0 0, 0 2, 2 L R Column Row UD (0, 500) (0, 300) (200, 200) (100, 300)6、求下面扩展式表述博弈的子博弈精炼纳什均衡及结果。

7、图示以下列战略式表述博弈为阶段博弈的无限重复博弈的纳什威胁点、可行支付集合、个人理性支付集合、个人理性可行支付集合和子博弈精炼可达到的支付集合。

1(10, 60) (100, 200) 6, 6 0, 6 6, 0 1, 1 L R Column Row U D8、写出下列扩展式表述博弈的战略式表述,求出这个博弈的纳什均衡及结果。

9、在以下静态贝叶斯博弈中,在位者知道自己是高成本的,进入者不知道在位者是高成本还是低成本,但知道在位者是高成本的概率是50%,两个参与人同时行动,画出这个博弈的扩展式表述,说明在位者在两种成本情况下的战略选择,计算进入者两种战略选择的期望支付,写出这个博弈的贝叶斯纳什均衡。

消费者(1, 2) (2, 1) (0, 0)(0, 0) 在位者高成本 低成本 进入者进入 不进入10、在下列不完全信息动态博弈中,自然首先选择参与人1的类型,参与人1知道自己的类型,参与人2不知道参与人1的类型,但知道参与人1属于t1和t2类型的概率,写出两个参与人的战略空间,判断在给定的先验概率条件下,若参与人1选择U,参与人2会选择L还是R。

经济博弈论试题及答案

经济博弈论试题及答案

经济博弈论试题及答案(正文部分)第一部分:试题1. 请简要解释什么是经济博弈论。

2. 请列举并解释博弈论中的一些重要概念,如纳什均衡、占优策略和囚徒困境等。

3. 在实际生活中,经济博弈论有哪些应用领域?请举例说明。

4. 什么是合作博弈?请阐述合作博弈的特点,并提供一个相关的实例。

5. 请简述零和博弈与非零和博弈的区别,并给出一个具体案例。

第二部分:答案1. 经济博弈论是一种集合数学、经济学和策略分析于一体的理论框架,用于研究决策者在相互关联的环境中做出决策时所面临的策略选择和结果影响。

2. (1) 纳什均衡:指在博弈中,所有参与者都选择最优策略时所构成的一组策略组合,使得没有一个参与者单方面改变策略可以使自己的收益提高。

(2) 占优策略:指在博弈中,一方参与者在某种策略下收益最大化,无论其他参与者采用何种策略。

(3) 囚徒困境:是博弈论中的一个经典案例,描述的是两个囚犯是否应该合作以最大化自己的收益。

在该案例中,即使合作能带来最优结果,囚犯之间因互相不信任而往往选择背叛。

3. 经济博弈论在实际生活中有广泛的应用。

例如:(1) 在企业竞争中,博弈论可以帮助企业决定定价策略和市场竞争策略,以及对手可能采取的行动。

(2) 在国际贸易谈判中,博弈论可以用于分析各个国家的利益诉求和谈判策略,以实现最优结果。

(3) 在环境保护领域,博弈论可以用于研究各个利益相关方之间的博弈行为,以促进合作与共识。

4. 合作博弈是指参与者在博弈中通过合作来实现收益最大化的行为。

合作博弈的特点包括:(1) 合作和沟通:参与者可以进行合作,共同制定策略,并通过沟通交流来实现最优结果。

(2) 利益共享:参与者之间共享合作所带来的利益,以实现总体收益的最大化。

(3) 长期合作:合作博弈通常需要参与者在长期内保持合作,以实现稳定的收益。

例子:两个企业在同一个市场上竞争,它们可以选择合作并共同制定定价策略,以实现最大化利润。

通过长期合作和有序竞争,两个企业可以避免价格战和利润损失。

博弈论考试题

博弈论考试题

博弈论考试题名词解释(每⼩题4分,20分)1.参与⼈(player)指的是博弈中选择⾏动以最⼤化⾃⼰效⽤(收益)的决策主体,参与⼈有时也称局中⼈,可以是个⼈,也可以是企业、国家等团体;2. 策略(strategy)是参与⼈选择⾏动的规则,如“以⽛还⽛”是⼀种策略;3. 信息(information)是指参与⼈在博弈中的知识,尤其是有关其他参与⼈的特征和⾏动的知识;4. ⽀付(payoff)函数是参与⼈从博弈中获得的效⽤⽔平,它是所有参与⼈策略或⾏动的函数,是每个参与⼈很关⼼的东西;5. 结果(outcome)是指博弈分析者感兴趣的要素的集合,常⽤⽀付矩阵或收益矩阵来表⽰;6. 均衡(equilibrium)是所有参与⼈的最优策略或⾏动的组合。

7. 静态博弈指参与⼈同时选择⾏动或虽⾮同时但后⾏动者并不知道先⾏动者采取什么样的⾏动;8.动态博弈指参与⼈的⾏动有先后顺序,且后⾏动者能够观察到先⾏动者所选择的⾏动。

9. 博弈就是⼀些个⼈、队组或其他组织,⾯对⼀定的环境条件,在⼀定的规则下,同时或先后,⼀次或多次,从各⾃允许选择的⾏为或策略中进⾏选择并加以实施,各⾃取得相应结果的过程。

10. 零和博弈:也称“严格竞争博弈”。

博弈⽅之间利益始终对⽴,偏好通常不同(夫妻博弈)⼀对新婚夫妻为晚上看什么电视节⽬争执不下,丈夫(记为I⽅)要看⾜球⽐赛节⽬,⽽妻⼦(记为Ⅱ⽅)要看戏曲节⽬.他们新婚燕尔,相亲相爱,所以若这⽅⾯的⾏动不⼀致,则是很伤感情的.因此,这对夫妻间的争执是⼀次⾮零和对策。

11.完全信息静态博弈即各博弈⽅同时决策,且所有博弈⽅对各⽅得益都了解的博弈。

12. 上策:不管其它博弈⽅选择什么策略,⼀博弈⽅的某个策略给他带来的得益始终⾼于其它的策略,⾄少不低于其他策略的策略13. 上策均衡:⼀个博弈的某个策略组合中的所有策略都是各个博弈⽅各⾃的上策,必然是该博弈⽐较稳定的结果纳什均衡14. 纳什均衡:纳什均衡是指这样⼀种策略组合,这种策略组合由所有参与⼈的最优策略组成,即给定别⼈策略的情况下,没有任何单个参与⼈有积极性选择其他策略,从⽽没有任何参与⼈有积极性打破这种均衡。

《博弈论与信息经济学》习题库

《博弈论与信息经济学》习题库

上海师范大学商学院任课教师:刘江会2010-2011学年第一学期《博弈论与信息经济学》习题一.判断下列表述是否正确,并作简单讨论:1.有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。

答:不一定。

对于有两个以上纯策略纳什均衡的条件下就不一定。

如“触发策略”就不是。

2.有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。

答:是,根据子博弈完美纳什均衡的要求,最后一次必须是原博弈的一个纳什均衡。

3.无限次重复博弈均衡解的得益一定优于原博弈均衡解的得益。

答:错。

如严格竞争的零和博弈就不优于。

4.无限次重复古诺产量博弈不一定会出现合谋生产垄断产量的现象。

答:正确。

合谋生产垄断产量是有条件的,由贴现率来反映,当不满足条件时,就不能构成激励。

5.如果博弈重复无限次或者每次结束的概率足够小,而得益的时间贴现率充分接近1,那么任何个体理性的可实现得益都可以作为子博弈完美纳什均衡的结果出现。

答:这就是无限次重复博弈的民间定理。

6.触发策略所构成的均衡都是子博弈完美纳什均衡。

答:错误。

触发策略本身并不能排除重复博弈中不可信的威胁和承诺,因此由触发策略构成的不一定是子博弈完美纳什均衡。

7.完全但不完美信息动态博弈中各博弈方都不清楚博弈的进程,但清楚博弈的得益。

答:不一定,不是所有博弈方都不清楚博弈的进程,只要有一个博弈方都不完全清楚博弈的进程。

8.不完美信息动态博弈中的信息不完美性都是客观因素造成的,而非主观因素造成。

答:错。

信息不完美很多是人为因素所造成的,因为出于各自的动机和目的,人们在市场竞争或合作中常常会故意隐瞒自己的行为。

9.在完全但不完美信息动态博弈中,若不存在混合策略,并且各博弈方都是主动选择且行为理性的,则不完美信息从本质上说是“假的”。

答:正确。

因为只包含理性博弈方的主动选择行为,利益结构明确,而且不同路径有严格优劣之分,从不需要用混合策略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。

博弈论与信息经济学复习题

博弈论与信息经济学复习题

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.巧克力市场上有两个厂商,各自都可以选择市场的高端(高质量),还是低端(低质量)。

博弈论与信息经济学复习题3

博弈论与信息经济学复习题3

1博弈论与信息经济学复习纳什均衡8 战略空间29 子博弈精炼纳什均衡96 占优战略均衡33 不完全信息7,143 不完美信息85 贝叶斯纳什均衡17,147 道德风险模型235,236 逆向选择模型235,236 风险规避型239,244 风险中性239,244 参与约束条件240 最优风险分担条件243 激励相容约束条件240 确定性等价收入257 一阶随机占优条件248,254 期望效用240 风险成本257 绝对风险规避度244 莫里斯—霍姆斯特姆条件255 1、战略与行动有哪些区别?27,29 2、完全信息与完美信息有哪些区别?7,85,143 3、静态博弈与动态博弈有哪些区别?7 4、信息不对称的类型有哪几种?235 5、在逆向选择模型中,均衡价格和均衡交易量取决于哪些因素?324 6、共同知识与私人信息有哪些区别?16,28,1457、实际参与人与虚拟参与人有哪些区别?16,27 8、纯战略与混合战略有哪些区别?59 9、激励相容约束条件在什么情况下可以忽略?该约束条件可以表示为那两种形式?24210、在道德风险模型中,与对称信息相比,信息不对称情况下的最优激励合同具有什么特点?250,255 12、两个寡头企业进行价格竞争:企业1的利润函数是q q p ++-=21)64(π,企业2的利润函数是 p q +-=22)3(π,其中p 是企业1的价格,q 是企业2的价格。

求两个企业同时决策时的纳什均衡。

3、两个寡头企业进行价格竞争:企业1的利润函数是q q p ++-=21)105(π,企业2的利润函数是p q +-=22)6(π,其中p 是企业1的价格,q 是企业2的价格。

求两个企业同时决策时的纳什均衡。

4、两个企业进行动态产量博弈:企业1首先选择自己的产量1q ,企业2观测到1q 后,再选择自己的产量2q ,两个企业具有相同的不变单位成本c ,其支付函数为)(21c q q a q i i ---=π,2,1=i 。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2011-5-18 6
三、计算题(每题12分,计24分) 1.考察如下完全信息静态博弈,求其全部 纳什均衡:
博弈方2 博 弈 方 1
2011-5-18
L U M D 0, 4 4, 4 3, 5
M 4, 0 0, 4 3, 5
R 5, 3 5, 3 6, 6
7
• 2、企业甲和企业乙都是彩电制造商,它们都可 以选择生产低档产品或高档产品,但两企业在 选择时都不知道对方的选择。假设两企业在不 同选择下的利润如以下得益矩阵所示。问: • ⑴该博弈有没有上策均衡? • ⑵该博弈的纳什均衡是什么?
2011-5-18
9
• 1、你认为李尔王为什么要制定一个标准,而不是 让探望次数最多的孩子获得最大的遗产份额?(5 分) • 2、孩子们有没有可能串通一气,一起减少探望的 次数,最后降到一次也不去?假设李尔王的财产 必定会传给自己的子女。(5分) 分 • 3、若第(2)问中你的回答是肯定的,请帮忙李 尔王修改他的遗嘱,以解决这个问题。(5分) 分
南京中医药大学
《博弈论与信息经济学》
期末考试试题
适用于08级公管
考试说明:
• 1、开卷考试,120分钟,满分100分; 时间:2:20 至 4:20 • 2、请同学们自备答题纸 自备答题纸; 自备答题纸 • 3、请在自备的答题纸的页眉处 页眉处按照如下顺序 如下顺序填写 页眉处 如下顺序 相关信息: • 院系/班级: 学号: 姓名,分数: ; • 4、不能喧哗、不能相互交流,请同学们自觉遵守 考试纪律。
2011-5-18
2
一、名词解释(共7小题,每小题3分, 共21分) • • • • • • • 1、纳什均衡 2、静态博弈 3、逆推归纳法 4、不完美信息 5、子博弈 6、防共谋均衡 7、相机选择
3
2011-5-18
二、囚徒困境博弈(8小题,每小题4分,共32分) • 假设警察局抓住了两个合伙犯罪的嫌疑犯,但获 得的证据并不十分确切,对于两者的量刑就取决 于两者对于犯罪事实的供认。 • 警察局将这两名嫌疑犯分别关押以防他们串供。 两名囚徒明白,如果他们都交代犯罪事实,则可 能将各被判刑6年;如果他们都不交代,则有可能 只会被以较轻的妨碍公务罪各判2年;如果一人交 代,另一人不交代,交代者有可能会被立即释放, 不交代者则将可能被重判8年。
2011-5-18 10
• 2、同学们都面临就业,请从博弈论的角度 谈谈你求职简历的设计。
2011-5-18
11
• 试题完! • 试卷做完后由学习委员收好。
2011-5-18
12
2011-5-18 5
• 5、说明这两个囚徒的困境在哪里?从“囚徒困境” 博弈中你得到了什么启示?(4分) 分 • 6、利用“囚徒困境”博弈从下面两个现象中选取 一个进行解释:①恋人们在恋爱中海誓山盟,最 终还是分手;②美苏两国经常会晤,甚至签订核 不扩散条约,但军费一年高过一年。(4分) 分 • 7、请试举一例“囚徒困境”博弈。(4分) 分 • 8、请指出一种走出“囚徒困境”的方法。(4分) 分
企业乙 高档 企业甲
2011-5-18
低档 1000,档 低档
500, 500 700,1000
四、思考与问答题(1题15分、2题8分,计23分)
李尔王的难题 • 《李尔王》是威廉·莎士比亚四大悲剧之一,叙述了年事已高 的李尔王意欲把国土分给3个女儿的故事。李尔王担心等他 年纪大了,孩子们不会孝顺他,于是打算利用手中的遗产来 约束她们。 • 假设李尔王制定一个标准,他希望孩子们每周探望一次,电 话问候两次。为了给孩子们一个正确的激励,李尔王威胁说 谁若达不到这个标准,就会失去继承权。他的财产将在所有 符合要求的孩子之间平均分配。
2011-5-18 4
问答以下问题:
• 1、请写出这两名嫌疑犯博弈的支付矩阵;(4分) 4 • 2、假设这两名嫌疑犯都是极其精明的会打小算盘 的自私自利不讲“江湖义气”的人,同时被分别 审查不能够进行沟通。请给出每个嫌疑犯的最佳 策略;(4分) 4 • 3、假设允许这两名嫌疑犯在审讯室一起单独呆上 10分钟,然后再决定是否坦白。他们能否建立一 个攻守同盟,从而双方都只被判二年?(4分) 4 • 4、若其中一名囚徒不知道对手是否理性,则他的 最佳策略是什么?(4分) 4
相关文档
最新文档