完整word版经济博弈论期末考试复习资料

经济博弈论复习资料一、名词解释1、零和博弈：是指参与博弈的各方，在严格竞争下，一方的收益必然意味着另一方的损失，博弈各方的收益和损失相加总和永远为“零”，双方不存在合作可能的博弈。

2、常和博弈：是指各博弈方的得益之和是一个非零常数的博弈。

常和博弈中各博弈方之间利益关系也是对立的，博弈方之间的基本关系也是竞争关系。

3、纳什均衡：在博弈G={}n n u u S S ,,;,,11 中，如果由各个博弈方的各一个策略组成的某个策略组合()**1,,n s s 中，任一博弈方i 的策略*i s ，都是对其余博弈方策略的组合()**1*1*1,,,,,ni i s s s s +- 的最佳对策，也即()()**1**1*1**1**1*1,,,,,,,,,,,,n i ij i i n i i i i s s s s s u s s s s s u +-+-≥ 对任意i ij S s ∈都成立，则称 ()**1,,n s s 为G 的一个纳什均衡。

4、混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。

5、纳什定理：在一个有n 个博弈方的博弈G={}n n u u S S ,,;,,11 中，如果n 是有限的，且i S 都是有限集（对i=1, ,n ）,则该博弈至少存在一个纳什均衡，但可能包含混合策略。

（这个定理就是说，每一个有限博弈都至少有一个混合策略纳什均衡）6、帕累托上策均衡：是指帕累托效率意义上的优劣关系，因此用这种方法选择出来的纳什均衡，也称为“帕累托上策均衡”。

7、风险上策均衡：如果所有博弈方在预计其他博弈方采用两种纳什均衡的策略的概率相同时，都偏爱其中某一个纳什均衡，则该纳什均衡就是一个风险上策均衡。

8、子博弈：由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的，有初始信息和进行博弈所需要的全部信息。

9、子博弈完美纳什均衡：如果在一个完美信息的动态博弈中，各博弈方的策略构成一个策略组合满足，在整个动态博弈及它的所有子博弈中都构成纳什均衡，那么这个策略组合称为该动态博弈的一个“子博弈完美纳什均衡”。

一、支付矩阵1、试给出下述战略式表述博弈的纳什均衡BAU D解：由划线解得知有一个纯战略均衡（R D ,）再看看它是否有混合战略均衡 设B 以)1,(γγ-玩混合战略，则有 均衡条件：γγγ-=-+⋅=2)1(21)(U V A γγγ26)1(64)(-=-+⋅=D V A γγ262-=-得14>=γ，这是不可能的，故无混合战略均衡,只有这一个纯战略均衡。

2、试将题一中的支付作一修改使其有混合战略均衡解：由奇数定理，若使它先有两个纯战略均衡,则很可能就有另一个混合战略均衡。

BAU D将博弈改成上述模型,则)1(64)1(25γγγγ-+=-+ γγ2632-=+得 54=γ同样，设A 的混合战略为)1,(θθ-，则)1(25)1(16θθθθ-+=-⋅+ θθ3251+=+21=θ于是混合战略均衡为⎭⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛51,54,21,21.二、逆向归纳法1、用逆向归纳法的思路求解下述不完美信息博弈的子博弈精炼均衡1（5,8) (6,7) （2,0) （3,4) (1，2) (3,4） 解 1（5,8) （6，7) （2，0) （3，4) (1,2） (3，4) 设在1的第二个信息集上，1认为2选a 的概率为P ，则1选L '的支付P P P 32)1(25+=-+=1选R '的支付P P P P 3233)1(36+>+=-+= 故1必选R '。

⇒ 给定1在第二个决策结上选R '，2在左边决策结上会选a ，故子博弈精炼均衡为{}),(,,d a R L '四、两个厂商生产相同产品在市场上进行竞争性销售.第1个厂商的成本函数为11q c =，其中1q 为厂商1的产量。

第2个厂商的成本函数为22cq c =，其中2q 为厂商2的产量，c 为其常数边际成本.两个厂商的固定成本都为零.厂商2的边际成本c 是厂商2的“私人信息”，厂商1认为c 在⎥⎦⎤⎢⎣⎡23,21上呈均匀分布。

经济博弈论复习题（课程代码262268）一、名词解释混合战略纳什均衡；子博弈精炼纳什均衡；完全信息动态博弈；不完全信息动态博弈；完全信息静态博弈；帕累托上策均衡；囚徒困境；纳什均衡；子博弈；完美信息动态博弈；颤抖手均衡；柠檬原理；完美贝叶斯均衡二、计算分析题1、在市场进入模型中，市场需求函数为p＝13-Q，进入者和在位者生产的边际成本都为1，固定成本为0，潜在进入者的进入成本为4。

博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。

求解以上博弈精炼纳什均衡。

2、考虑如下扰动的性别战略博弈，其中t i服从［0，1］的均匀分布，,t1和t2是独立的，t i是参与人i的私人信息。

求出以上博弈所有纯战略贝叶斯均衡。

S1S2足球芭蕾足球3+，1 ，，芭蕾0，0 1，3+3、求下列信号传递模型的贝叶斯Nash均衡（讨论分离均衡和混同均衡）4、考察如下完全信息静态博弈，求其全部纳什均衡：L M R U 0, 4 4, 0 5, 3M 4, 4 0, 4 5, 3D 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。

《经济博弈论》期末考试复习资料第一章导论1.博弈的概念：博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，并从中各自取得相应结果的过程。

它包括四个要素：参与者，策略，次序和得益。

2.一个博弈的构成要素：博弈模型有下列要素：(1)博弈方。

即博弈中决策并承但结果的参与者．包括个人或组织等：(2)策略。

即博弈方决策、选择的内容，包括行为取舍、经济活动水平或多种行为的特定组合等。

各博弈方的策略选择范围称策略空间。

每个博弈方各选一个策略构成一个策略组合。

(3)进行博弈的次序：次序不同一般就是不同的博弈，即使博弈的其他方面都相同。

(4)得益。

各策略组合对应的各博弈方获得的数值结果，可以是经济利益，也可以是非经济利益折算的效用等。

3.合作博弈和非合作博弈的区别：合作博弈：允许存在有约束力协议的博弈；非合作博弈：不允许存在有约束力协议的博弈。

主要区别:人们的行为互相作用时，当事人能否达成一个具有约束力的协议。

假设博弈方是两个寡头企业，如果他们之间达成一个协议，联合最大化垄断利润，并且各自按这个协议生产，就是合作博弈。

如果达不成协议，或不遵守协议，每个企业都只选择自己的最优产品（价格），则是非合作博弈。

合作博弈：团体理性（效率高，公正，公平）非合作博弈：个人理性，个人最优决策（可能有效率，可能无效率）4.完全理性和有限理性:完全理性：有完美的分析判断能力和不会犯选择行为的错误。

有限理性：博弈方的判断选择能力有缺陷。

区分两者的重要性在于如果决策者是有限理性的，那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距，以完全理性为基础的博弈分析可能会失效。

所以不能简单地假设各博弈方都完全理性。

5.个体理性和集体理性：个体理性：以个体利益最大为目标；集体理性：追求集体利益最大化。

第一章课后题：2、4、52.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方，即博弈中进行决策并承担结果的参与者;(2)策略(空间)，即博弈方选择的内容，可以是方向、取舍选择，也可以是连续的数量水平等;(3)得益或得益函数，即博弈方行为、策略选择的相应后果、结果，必须是数量或者能够折算成数量;(4)博弈次序，即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构，即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度，即博弈方是依据个体理性还是集体理性行为，以及理性的程度等。

《经济博弈论》期末考试复习资料第一章导论1.博弈的概念：博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，并从中各自取得相应结果的过程。

它包括四个要素：参与者，策略，次序和得益。

2.一个博弈的构成要素：博弈模型有下列要素：(1)博弈方。

即博弈中决策并承但结果的参与者．包括个人或组织等：(2)策略。

即博弈方决策、选择的内容，包括行为取舍、经济活动水平或多种行为的特定组合等。

各博弈方的策略选择范围称策略空间。

每个博弈方各选一个策略构成一个策略组合。

(3)进行博弈的次序：次序不同一般就是不同的博弈，即使博弈的其他方面都相同。

(4)得益。

各策略组合对应的各博弈方获得的数值结果，可以是经济利益，也可以是非经济利益折算的效用等。

3.合作博弈和非合作博弈的区别：合作博弈：允许存在有约束力协议的博弈；非合作博弈：不允许存在有约束力协议的博弈。

主要区别:人们的行为互相作用时，当事人能否达成一个具有约束力的协议。

假设博弈方是两个寡头企业，如果他们之间达成一个协议，联合最大化垄断利润，并且各自按这个协议生产，就是合作博弈。

如果达不成协议，或不遵守协议，每个企业都只选择自己的最优产品（价格），则是非合作博弈。

合作博弈：团体理性（效率高，公正，公平）非合作博弈：个人理性，个人最优决策（可能有效率，可能无效率）4.完全理性和有限理性:完全理性：有完美的分析判断能力和不会犯选择行为的错误。

有限理性：博弈方的判断选择能力有缺陷。

区分两者的重要性在于如果决策者是有限理性的，那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距，以完全理性为基础的博弈分析可能会失效。

所以不能简单地假设各博弈方都完全理性。

5.个体理性和集体理性：个体理性：以个体利益最大为目标；集体理性：追求集体利益最大化。

第一章课后题：2、4、52.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方，即博弈中进行决策并承担结果的参与者;(2)策略(空间)，即博弈方选择的内容，可以是方向、取舍选择，也可以是连续的数量水平等;(3)得益或得益函数，即博弈方行为、策略选择的相应后果、结果，必须是数量或者能够折算成数量;(4)博弈次序，即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构，即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度，即博弈方是依据个体理性还是集体理性行为，以及理性的程度等。

名词解释：1，共同知识：是指所有当事人对该事件都知道，并且也所有当事人都知道其他当事人也知道这一事件，并且所有当事人都知道所有当事人都知道这一事件。

那么该事件就是共同知识。

2，先动优势：在序贯情侣博弈中，任何一方率先采取行动可能得到的好处，都比他或她后行动可能得到的好处大。

这种局中人先动得益大于后行得益的情况，叫做先动优势。

3，后动优势：后行动的得益比先行动的得益大的情况4，信息集：我们用一个扁椭圆形的虚线的圈，把所论局中人的若干决策节点罩起来，成为他的一个信息集。

•单点集：我们把不被扁椭圆虚线罩住的每个决策节点也给以信息集的地位，称为单点集。

•触发策略：即只要他的对手在博弈中一直采取合作策略，则该局中人也会在博弈中继续采取合作策略；但是，一旦对手在某一个阶段采取背叛策略，将会触发该局中人在往后的一段时期内采取不合作策略，甚至永远采取不合作策略，从而对对手实施惩罚。

•冷酷策略：双方一开始的时候选择合作，然后继续选择合作，直到有一方选择背叛，从此永远选择背叛。

即任何局中人的一次性不合作将触发永远不合作。

•礼尚往来策略：开始的时候和冷酷策略一样，即双方从合作开始，在以后的每个阶段，如果你的对手在最近的一次博弈中还是采取合作策略，则你继续跟他合作；如果你的对手在上一阶段的博弈中采取背叛策略，则你在下次的博弈中采取背叛策略惩罚他，但是如果你的对手在下一次博弈中改邪归正，采用合作策略，则你在下次继续博弈中还是跟他合作。

触发策略是带有奖励和惩罚措施的一种博弈机制。

在这个机制中，惩罚措施是其中的关键。

注意：（1），一个信息集罩住的必须是同一个局中人的决策点。

•必须是同一个局中人在同一个时点的决策节点。

同时，即使是同一个人在同一时点进行决策，也不一定构成一个信息集，他还必须满足：在每一个决策点他的行动选择集合必须是相同的。

因为局中人在做行动选择时并不知道自己位于哪个决策点，因此，他不可能做出不同的行动选择。

简答题：1,博弈的构成要素：•局中人决策主体，目的是通过选择行动（或策略）以最大化自己的支付（效用、得益）水平。

博弈论期末复习题乩设古诺模型中有丹ST厂商。

6为厂商j的产■念=如+…+幺为市场总产为市场出清价格，且己知P = P[Q) = Q_ 0(当时.否ffl'J P= OJo假设厂商f生产缶产■的总成本他"也就是说没有定成本且各厂商的边际成本都相同，为常数c(c <a人假设各厂商同时选择产■，该模型的纳什均衡是什么？当n趙向于无穷大时博弈分析是否仍然有效？(】)报据问题的假设可知各厂底的利润函数为;略=阿，f 5 * (农—比—工一〔G其中1=1,…，叽将利润函数对$求导并令其为0得:帶=& _ _ F _如=0%==(“—另野一门/2根据可个厂商之闾的对称性，可知g；=嘖=…=q：必然成立o 代入上述反应函数可解得：打十i因趾该博弈的纳什均術是所有用个厂商都生产产重—H+1(2)当川趙于无穷時，所分折的市场不再是一个寡头市场而是完全竞争市场』匕肘上述博弈分桁方法其实杲不适用的.史两if获古诺模型屮（a）= “一o等与上题相同，但两个厂商的边际成本不同■分别为G和6心如果。

＜心＜血2,问纳什均衡产■各为笫少？如果豺＜衍＜6怛2心＞。

+眄•则纳忡均衡产■又为赛少？泰考答案丁（1）两个厂海的利润函数为：九=Z —5一（饶—0 —①）q f—厂忌将利润函数对产皐求导并令开为0得：—=a —7, ~ C, —2q, —0解得两个厂商的反应函数为：。

@ —如—（\ ）/2或貝体芻成】Qi ==（吃—G —）/2仗=仏一q、G）/2（2）0 ＜G ＜：a/2时*我们粮据上述两个厂商的反应函数、直接求出两个厂商的纳什均衡产量分别为£灯—2门十C：曲-------- 3—a +＜1 —2。

毎-一§—■（3）当G V-但2c,＞a+c｝时，粮据反应函数求出来的厂商2产毘小＜0.这倉味晋厂裔2不矣生产”这时厂商1虑了垄断厂裔*厂商1的戢优产量选择是利润最大化的垄断产量,_ ◎—G因此这种情况下前纳什均衡为[3 —门）/2. 0]&=（10°_ % 一仇_ g』）® _ 2® =廻号——5勳=（100 _ Qi ~ Qi — qj）g7—2q2 = —_萇 --- 业血分别对务和他求偏导数并令为0得:说98 —£八矿一^一的"联立两个方稈可解得$ = g =98/3e再代入厂商3的反应函数得缶—（98 —g〔一如）/2 = 98/6o把三个厂商的产量代入各口的利润函数，可得三个厂商的利润分别为4 802/9、4 802/9 和2 401/9°乩三專头垄断帝场有倒转的需求函数为P（Q）=a-e.其中Q =弘+% +如皿是厂商i的产■态一个厂商生产的边际成本为常数耳没有固定成本。

博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释（每题7分，共28分）1、逆向选择：逆向选择源于事前的信息不对称，经典例子就是“柠檬市场”——二手车市场，它使得市场资源逐渐流向低质量的产品或要素，最后形成劣货驱逐良货的局面，这种现象称之为“逆向选择”。

2、策略互动：所谓策略互动，就是参与人之间的策略相互影响、相互作用和相互制约。

用策略性思维来分析问题，从中找出合理策略，实现目标最优。

3、纳什均衡：对于博弈方而言，互为最优的策略选择就是纳什均衡。

4、信号发送：是指信息优势方不断发出信息的行为，就叫信号发送。

5、博弈论：研究人们如何进行决策，以及这种决策如何达到均衡（合理策略）的问题。

每个博弈者在决定采取何种行动时，不但要根据自身的利益和目的行事，还必须考虑到他的决策行为对其他人的可能影响，以及其他人的反应行为的可能后果，通过选择最佳行动计划，来寻求收益或效用的最大化。

二、简要回答问题（每题10分，共40分）1、博弈的基本要素有哪些?基本特点是什么？答：博弈的基本要素有：参与人、策略、行动顺序、信息、收益等五个要素。

博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响，并从中选择出对自身最有利的方案决策，从而达到收益和效用最大化。

2、什么是性别战博弈？请求出其中的纳什均衡？答：性别战博弈是不可调和的博弈，双方只有一方选择满足另外一方的要求才能达成均衡，也就是混合策略纳什均衡；故性别战博弈的纳什均衡会有两种情况，分别是：男生陪女生看电影以及女生陪男生看足球的两种选择。

3、猎鹿博弈反映的基本思想是什么？答：反应的基本思想是需要沟通和互相协调，因为只有合作才能猎到所需猎物。

4、什么是道德风险？有什么办法可以解决道德风险问题？答：道德风险是指委托-代理框架中，由于委托人无法直接观察代理人行动，造成信息不对称，从而出现代理人选择不利于委托人的行为的一种现象；解决道德风险的方法可以用签订合同、派人监督，以及采用激励等方式来进行解决，约束和激励机制。

博弈论期末复习题8.设古诺模型中有刀家厂商。

©为厂商(的产■卫=如+…+孙为市场总产■/为市场出清价格，且己知P= P(Q) = a- Q(当Q<a时，否则P = 0)。

假设厂商i生产拓产■的总成本为G = C(%)=创门也就是说没有固定成本且各厂商的边际成本都相同，为常数c(e<o)0假设各厂商同时选择产量，该模型的纳什均衡是什么？当n超向于无穷大时博弈分析是否仍然有效？(1) 根据何题的假设可知各厂商的利润函数为：岳=內’ -q = (& -■仏-工_ c。

其中1=1, n.将利润函数对？求导并令其为0得:na w (a —工q,一f)/2根据??个厂商之闾的对称性，可知g； = q* =-••=§；必然成立。

代入上述反应函数可解得：Qi = q；=因此该博弈的纳什均衡是所有«个厂商都生产产壁7? + 1(2) 当穴趋于无穷时，所分析的市场不再是一个坯头市场而是完全竞争市场■此时上述博弈分析方法其实杲不适用的。

9・两摞头古诺模型,P(0)=G -Q 竿与上题相同，但两个厂商的 边际成本不同，分别为c,和s 如果0 Vc ＜a/2,问纳什均衡 产■各为多少？如果心＜c 2＜a-t 但2。

■则纳什均衡产 ■又为多少？(1)两个厂商的利润函数为：孤 = 冷―GQ. — (« — g ； — qj)q, — e©将利润函数对产量求导并令貝为0得：許=a -町 _ 匚-2q, = 0解得两个厂商的反应函数为：务=(d — q, — c t )/2或具体芻成：*?] — (a —空—门)/2(12 = (a — g c ：)/2(2)与0 V G ＜ "2时.我们根据上述两个厂商的反应函数. 直接求岀两个厂商的纳什均衡产屋分别为：(3) 当门＜ 但2门＞ a +G 时，根据反应函数求出来 的厂商2产试《＜0-这倉味着厂商2不会生产，这时厂商1成了 主断厂商，厂商1的最优产宦选择是利润最大化的垄断产杲6=9・=— 2 ~因此这种情况下的纳什均衡为[& — G )/2, 0] 3 不=(100 一虫一車一 qdqi — 2% =托—芳.二座务7T? == (100 — q }—血—的)阪—加=—―芈 ----------- a 2分别对g,和如求偏导数并令为0得:Qiu — 2门+化 4鹉=牛-卄。

经济博弈论考试复习一、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.什么是囚徒困境？囚徒困境的基本模型是这样的：警察抓住了两个合伙犯罪的罪犯。

为了得到所需的口供，警察将这两名罪犯分别关押以防止他们窜供或结成攻守同盟：如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判一年徒刑；如果两人中有一人坦白认罪，则坦白这从轻处理，立即释放，而另一人则将重判八年徒刑；如果两人同时坦白认罪，他们将各被判五年监禁。