清华大学经济博弈论期末考试04

《经济博弈论》期末考试复习

《经济博弈论》期末考试复习资料 第一章导论 1.博弈的概念： 博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，并从中各自取得相应结果的过程。它包括四个要素：参与者，策略，次序和得益。 2.一个博弈的构成要素： 博弈模型有下列要素：(1)博弈方。即博弈中决策并承但结果的参与者．包括个人或组织等：(2)策略。即博弈方决策、选择的内容，包括行为取舍、经济活动水平或多种行为的特定组合等。各博弈方的策略选择范围称策略空间。每个博弈方各选一个策略构成一个策略组合。(3)进行博弈的次序：次序不同一般就是不同的博弈，即使博弈的其他方面都相同。(4)得益。各策略组合对应的各博弈方获得的数值结果，可以是经济利益，也可以是非经济利益折算的效用等。 3.合作博弈和非合作博弈的区别： 合作博弈：允许存在有约束力协议的博弈；非合作博弈：不允许存在有约束力协议的博弈。主要区别:人们的行为互相作用时，当事人能否达成一个具有约束力的协议。 假设博弈方是两个寡头企业，如果他们之间达成一个协议，联合最大化垄断利润，并且各自按这个协议生产，就是合作博弈。 如果达不成协议，或不遵守协议，每个企业都只选择自己的最优产品（价格），则是非合作博弈。 合作博弈：团体理性（效率高，公正，公平） 非合作博弈：个人理性，个人最优决策（可能有效率，可能无效率） 4.完全理性和有限理性: 完全理性：有完美的分析判断能力和不会犯选择行为的错误。 有限理性：博弈方的判断选择能力有缺陷。 区分两者的重要性在于如果决策者是有限理性的，那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距，以完全理性为基础的博弈分析可能会失效。所以不能简单地假设各博弈方都完全理性。 5.个体理性和集体理性： 个体理性：以个体利益最大为目标；集体理性：追求集体利益最大化。 第一章课后题：2、4、5 2.设定一个博弈模型必须确定哪几个方面? 设定一个博弈必须确定的方面包括:(1)博弈方，即博弈中进行决策并承担结果的参与者;(2)策略(空间)，即博弈方选择的内容，可以是方向、取舍选择，也可以是连续的数量水平等;(3)得益或得益函数，即博弈方行为、策略选择的相应后果、结果，必须是数量或者能够折算成数量;(4)博弈次序，即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构，即博弈方相互对其他博弈方行为或最终利益

博弈论复习题及答案

博弈论 判断题（每小题1分，共15分） 囚徒困境说明个人的理性选择不一定是集体的理性选择。（√） 子博弈精炼纳什均衡不是一个纳什均衡。（×） 若一个博弈出现了皆大欢喜的结局，说明该博弈是一个合作的正和博弈。（）博弈中知道越多的一方越有利。（×） 纳什均衡一定是上策均衡。（×） 上策均衡一定是纳什均衡。（√） 在一个博弈中只可能存在一个纳什均衡。（×） 在一个博弈中博弈方可以有很多个。（√） 在一个博弈中如果存在多个纳什均衡则不存在上策均衡。（√） 在博弈中纳什均衡是博弈双方能获得的最好结果。（×） 在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。（×）上策均衡是帕累托最优的均衡。（×） 因为零和博弈中博弈方之间关系都是竞争性的、对立的，因此零和博弈就是非合作博弈。 （×） 在动态博弈中，因为后行动的博弈方可以先观察对方行为后再选择行为，因此总是有利的。（×） 在博弈中存在着先动优势和后动优势，所以后行动的人不一定总有利，例如：在斯塔克伯格模型中，企业就可能具有先动优势。 囚徒的困境博弈中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。 （×） 纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。（√）不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡，作为原博弈构成的有限次重复博弈，共同特点是重复博弈本质上不过是原博弈的简单重复，重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。（√） 多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径：两阶段都采用原博弈同一个纯战略纳什均衡，或者轮流采用不同纯战略纳什均衡，或者两次都采用混合战略纳什均衡，或者混合战略和纯战略轮流采用。（√） 如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡，那么可能（但不必）存在重复博弈G(T)的子博弈完美均衡结局，其中对于任意的t

《经济博弈论》试卷B

2007/2008第二学期《经济博弈论》课程考核试卷B 一、（16%）找出下列盈利矩阵所表示的博弈的所有纳什均衡(包括混合策略)。 博弈方2 博弈方 1 L C R T M B 二、（28%）判断下列表述是否正确，并作简单讨论： （1）囚徒的困境博弈中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。 （2）上策均衡一定是帕累托最优的均衡。 （3）不完全信息动态博弈分析的基本方法也是逆推归纳法。 （4）静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型都设定行为选择，而不是只针对实际类型设定行为选择，是因为能够迷惑其他博弈方，从而可以获得对自己更有利的均衡。 三、（16%）两次重复下列得益矩阵所表示的两人静态博弈。如果你是博弈方1，你会 采用怎样的策略？为什么？ 博弈方2 博弈方 1 A B C 上 中 下 四、（20%）三寡头市场需求函数 Q P- =100，其中Q是三个厂商的产量之和，并且已知三个厂商都有常数边际成本2而无固定成本。如果厂商1先决定产量，厂商2与厂商3根据厂商1的产量同时决策，问他们各自的产量和利润是多

五、 （20%）两户居民同时决定是否维护某合用的设施。如果只要有一户人家维护，两 户人家就都能得到1单位好处；没有人维护则两户人家均没有好处。设两户人家维护的 成本不同，分别为1c 和2c 。 （1）如果假设1c 和2c 分别是0.1和0.5，该博弈的纳什均衡是什么？博弈结果会如何？ （2）如果假设1c 和2c 都是独立均匀分布在[0，1]上的随机变量，真实水平只有每户人 家自己知道，该博弈的贝叶斯纳什均衡是什么？

经济博弈论试卷B.

一、填空题（ 5 × 2 = 10 分） 1. 按 照 信 息 的 完 全 与 否 , 博 弈 模 型 可 划 分 为 5. 承诺行动可以划分为两类: 与 . 二、选择题（ 5 × 2 = 10 分） 6. 图 1 所示博弈是一个( ). 贵 州 财 经 学 院 2010—2011 学年第一学期期末考试试卷 试卷名称： 经济博弈论(B 卷) 与 . 2. 提出连锁店悖论的博弈论学者是 . 3. 不完全信息动态博弈的解称之为 . 4. 信号博弈的均衡可划分为三类: , 以及准分离均衡. A. 完全信息静态博弈 C. 不完全信息静态博弈

B卷第1页(共6页)

三、判断题（ 5 × 2 = 10 分） 11. 囚徒困境的结果是帕累托有效的. 0,0,0-1,1,2 1,-1,-12,-2,2 -1,1,2-3,3,3 2,-2,-24,-4,-4 图1 第 6-10 题博弈树 7. 在图 1 所示博弈中, 参与人 1, 参与人 2, 以及参与人 3 的信息 集个数分别是( ). A. 1,2,4 B. 1,4,4 C. 1,1,1 D. 1,2,8 8. 在图 1 所示博弈中, 参与人 1, 参与人 2, 以及参与人 3 的纯战 略个数分别是( ). A. 2,2,2 B. 2,4,2 C. 2,4,16 D. 2,2,8 9. 下列选项属于图 1 所示博弈的均衡结果的是( ). A. 行动组合(L,L,R) B. 行动组合(L,R,L) C. 行动组合(R,L,L) D. 行动组合(R,R,R) 10. 图 1 所示博弈子博弈与后续博弈的个数分别是( ). A. 1,3 B. 2,6 C. 3,7 D. 7,7 ( )

经济博弈论考试复习

经济博弈论考试复习 一、 1.什么是博弈论？ “博弈论”译自英文“Game Theory ”，直译就是“游戏理论”。是系统研究各种博弈问题，寻求在各博弈方具有充分或者有限理性、能力的条件下，合理的策略选择和合理选择策略时博弈的结果，并分析这些结果的经济意义、效率意义的理论和方法。 博弈：一些个人、组织，面对一定的环境条件，在一定的规律下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。包括：博弈的参加者，各博弈方的全部策略或行为集合，进行博弈的次序，博弈方的得益四方面。 2.什么是纳什均衡？ 在博弈G=﹛1S ,…,n S ；1u ，…,n u ﹜中，如果由各个博弈方的各一个策略组成的某个策略组合（1s *，…,n s *）中，任一博弈方i 的策略i s *，都是对其余博弈方策略组合（1s *，…,1i s -*, i s *,1i s +*，… n s *）的最佳对策，也即i u （1s *，…,1i s -*, i s *,1i s +*，… n s *）》i u （1s *，…,1i s -*, i s *,1i s +*，… n s *）对任意ij s ?i S 都成立，则称（1s *，…,n s *）为G 的一个“纳什均衡”。 （假设有n 个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的最优策略，从而使自己利益最大化。所有局中人策略构成一个策略组合就是纳什均衡。这种策略组合由所有参与人最优策略组成，即在给定别人策略的情况下，没有人有足够理由打破这种均衡。） 3.什么是囚徒困境？ 囚徒困境的基本模型是这样的：警察抓住了两个合伙犯罪的罪犯。为了得到所需的口供，警察将这两名罪犯分别关押以防止他们窜供或结成攻守同盟：如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判一年徒刑；如果两人中有一人坦白认罪，则坦白这从轻处理，立即释放，而另一人则将重判八年徒刑；如果两人同时坦白认罪，他们将各被判五年监禁。 坦白 不坦白（囚徒2） 双方的利益不仅取决于他们自己的策略选择也取决于对方的策略选择。由于这两个囚徒不能串通，个人都追求自己的最大利益而不会顾及同伙的利益，又不敢相信对方，以此只能实现他们都不理想的结果。该博弈揭示了个体理性与团体立项之间的矛盾——从个体理性出发的行为往往不能实现团体的最大利益，最终也不能真正实现个体的最大利益，甚至

经济博弈论(谢织予)课后答案及补充习题答案

第一章 b什么星博弈？博弈论的主要研究内容是什么？ 博弈可以用下述方式定义兀博弈即一些个人、队组或其他组织,面对…定的坏境条件■在…运的规则下，同时或先后，一次或多次■从各自允许选择的行为或策略中进行选择并加以实旌，各自取得相应结果的过程寫一个博弈必须包含博弈方、策略空间■博弈的次序和得益（函数〉这几个基本的方面.信息结构、博弈方的行为逻辑和理性层次等其宽也是博弈问题隐含或者需要明确的内容. 博弈论是系统研究可以用上述方法定义的各种博弈问题，寻求在 各博弈方具有充分或者有限理性,能力的条件下■合理的策略选择和合 理选择第略时博弈的结果，并分析这些结果的经济意义、效率意义的理 论和方法。 2. 设定一个博弈榄型必须彼定詡几个方面？券考答案： 设定一个博弈必须确定的方面包括；（1）博弈方，即博弈中进行决策并承担结果的参与者；（2）策略（空间人即博弈方选择的内容，可以是方向、取舍选择，也可以是连续的数量水平等；（3）得益或得益函数，即博弈方行为、策略选择的相应后果、结果，必次是数量或者能够折算成数量；（4）博弈次序，即博弈方行为、选择的先后次序或者重复次数等；（5）信息结构」即博弈方相互对其他博弈方行为或最终利益的了解程度；（6）行为逻辑和理性程度，即博弈方是依据个体理性还是集体理性行为，以及理性的程度等。如果设定博弈模型时不专门设定后两个方面,就是隐含假定是完全、完美信息和完全理性的非合作博弈。 3. 举出烟草.餐饮、股市、房地产■广告、电观等行业的竟争中策略相 互依存的例子. 参考答案I 烟草厂商新产品开发、价格定位的效果*常常取决于其他厂商、竞争对手的相关竟争策略。例如某卷烟厂准备推出一种高价

《经济博弈论》期末考试复习题及参考答案

经济博弈论复习题 （课程代码262268） 一、名词解释 混合战略纳什均衡；子博弈精炼纳什均衡；完全信息动态博弈；不完全信息动态博弈；完全信息静态博弈；帕累托上策均衡；囚徒困境；纳什均衡；子博弈；完美信息动态博弈；颤抖手均衡；柠檬原理；完美贝叶斯均衡 二、计算分析题 1、在市场进入模型中，市场需求函数为p＝13-Q，进入者和在位者生产的边际成本都为1，固定成本为0，潜在进入者的进入成本为4。博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。求解以上博弈精炼纳什均衡。 2、考虑如下扰动的性别战略博弈，其中t i服从［0，1］的均匀分布，,t1和t2是独立的，t i是参与人i的私人信息。求出以上博弈所有纯战略贝叶斯均衡。 S1 S2 足球芭蕾 足球3+，1 ，， 芭蕾0，0 1，3+ 3、求下列信号传递模型的贝叶斯Nash均衡（讨论分离均衡和混同均衡） 4、考察如下完全信息静态博弈，求其全部纳什均衡： L M R U 0, 4 4, 0 5, 3 M 4, 4 0, 4 5, 3 D 3, 5 3, 5 6, 6 表1 双人静态博弈

5、古诺博弈：市场反需求函数为()P Q a Q =-，其中12Q = q q +为市场总产量，i q 为企业()i i 1,2=的产量。两个企业的总成本都为()i i i c q cq =。请您思考以下问题： 1) 在完全信息静态条件下，这一博弈的纳什均衡是什么？ 2）假设这一阶段博弈重复无限次。试问：在什么样的贴现条件下，企业选择冷酷战略可保证产量组合( )() () 772424,a c a c --是子博弈精炼纳什均衡的？ 6、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W 1/2

经济博弈论-计算题

一、用反应函数法求出下列博弈的所有纯战略纳什均衡。 参与人2 a b c d A2,33,23,40,3参与人 1 B4,45,20,11,2 C3,14,11,410,2 D3,14,1-1,210,1解答：纯策略纳什均衡为（B，a）与（A，c） 分析过程：设两个参与人的行动分别为 12 a a 和， player1的反应函数 2 2 12 2 2 , , () , B a a B a b R a A a c C a d = ? ? = ? =? = ? ?= ? 如果 如果 如果 或者D,如果 player2的反应函数 1 1 21 1 1 , , () , D c a A a a B R a c a C c a = ? ? = ? =? = ? ?= ? 如果 如果 如果 ,如果 交点为（B，a）与（A，c），因此纯策略纳什均衡为（B，a）与（A，c）。 二、设啤酒市场上有两家厂商，各自选择是生产高价啤酒还是低价啤酒，相应的利润（单位：万元）由下图的得益矩阵给出： （1）有哪些结果是纳什均衡 （2）两厂商合作的结果是什么 答（1）（低价，高价），（高价，低价） （2）（低价，高价） 三、求出下面博弈的纳什均衡(含纯策略和混合策略)。 乙 甲U5,00,8

D 可得如下不等式组 Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1 可得混合策略Nash 均衡((9 891,),(7 374,) 四、猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一头装有控制饲料供应的按钮。按一下按钮就会有10个单位饲料进槽，但谁按谁就要付出2个单位的成本。谁去按按纽则谁后到；都去按则同时到。若大猪先到，大猪吃到9个单位，小猪吃到一个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃六个单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下表示（每格第一个数字是大猪的得益，第二个数字是小猪的得益）： 求纳什均衡。 在这个例子中，我们可以发现，大猪选择按，小猪最好选择等待，大猪选择不按，小猪还是最好选择等待。即不管大猪选择按还是不按，小猪的最佳策略都是等待。也就是说，无论如何，小猪都只会选择等待。这样的情况下，大猪最好选择是按，因为不按的话都饿肚子，按的话还可以有4个单位的收益。所以纳什均衡是（大猪按，小猪等待）。 五、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作，各获得500000元的垄断利润，但不受限制的竞争会使每一方的利润降至60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格，则合作的厂商获利将为零，竞争厂商将获利900000元。 请将这一市场用囚徒困境的博弈加以表示。 答：用囚徒困境的博弈表示如下表： 六、求出下面博弈的纳什均衡(含纯策略和混合策略)。 乙 L R

博弈论复习题及答案

博弈论 2、可口可乐与百事可乐（参与者）的价格决策：双方都可以保持价格不变或者提高价格（策略）；博弈的目标和得失情况体现为利润的多少（收益）；利润的大小取决于双方的策略组合（收益函数）；博弈有四种策略组合，其结局是： （1）如果双方都不涨价，各得利润10单位； （2）如果可口可乐不涨价，百事可乐涨价，可口可乐利润100，百事可乐利润-30； （3）如果可口可乐涨价，百事可乐不涨价，可口可乐利润-20，百事可乐利润30； （4）如果双方都涨价，可口可乐利润140，百事可乐利润35； 求纳什均衡。 博弈的稳定状态有两个：都不涨价或者都涨价（均衡），均衡称为博弈的解。 3、猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一头装有控制饲料供应的按钮。按一下按钮就会有10个单位饲料进槽，但谁按谁就要付出2个单位的成本。谁去按按纽则谁后到；都去按则同时到。若大猪先到，大猪吃到9个单位，小猪吃到一个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃六个单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下表示（每格第一个数字是大猪的得益，第二个数字是小猪的得益）： 小猪 按等待 大猪按 5，1 4，4 等待 9，-1 0，0 求纳什均衡。 在这个例子中，我们可以发现，大猪选择按，小猪最好选择等待，大猪选择不按，小猪还是最好选择等待。即不管大猪选择按还是不按，小猪的最佳策略都是等待。也就是说，无论如何，小猪都只会选择等待。这样的情况下，大猪最好选择是按，因为不按的话都饿肚子，按的话还可以有4个单位的收益。所以纳什均衡是（大猪按，小猪等待）。 4、根据两人博弈的支付矩阵回答问题： a b A B (1)写出两人各自的全部策略，并用等价的博弈树来重新表示这个博弈（6分） (2)找出该博弈的全部纯策略纳什均衡，并判断均衡的结果是否是Pareto有效。 (3)求出该博弈的混合策略纳什均衡。（7分） (1)策略 甲：ＡＢ 乙：ａｂ 博弈树（草图如下：