游戏理论考试题目全解与答案

游戏理论考试题目全解与答案考试时间：______分钟总分：______分姓名：______一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填入题后的括号内。）1.在一个两人博弈中，如果存在一个策略组合，使得任何一方单独改变策略都不会得到更好的结果，那么这个策略组合被称为：A.占优策略均衡B.纳什均衡C.贝叶斯均衡D.子博弈完美纳什均衡2.囚徒困境的典型结果说明：A.合作总是比不合作好B.不合作总是比合作好C.双方都合作时，比一方合作一方不合作时更好，但双方都不合作比一方合作一方不合作时更好D.以上说法都不对3.以下哪种博弈通常被认为是零和博弈？A.囚徒困境B.跳蚤市场中的买卖双方交易（不考虑交易成本）C.桥牌D.钓鱼4.策略型博弈（StrategicFormGame）也称为：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.发送者无法传递任何关于自身类型的信息二、多项选择题（每题3分，共15分。下列每小题备选答案中，有两个或两个以上符合题意，请将正确选项的代表字母填入题后的括号内。多选、错选、漏选均不得分。）1.下列关于占优策略均衡的说法，正确的有：A.占优策略均衡一定是纳什均衡B.纳什均衡一定是占优策略均衡C.在占优策略均衡中，无论其他参与者选择什么策略，某一参与者的特定策略都是最优的D.如果一个博弈存在占优策略均衡，那么它一定是唯一的2.完全信息博弈与不完全信息博弈的主要区别在于：A.参与者的数量不同B.参与者的支付矩阵不同C.参与者是否了解所有其他参与者的支付函数D.博弈进行的顺序不同3.序贯博弈（SequentialGame）的特征包括：A.参与者行动是同时进行的B.参与者行动是有先后顺序的C.后行动者能够观察到先行动者的选择D.可以使用博弈树来表示4.在重复博弈的“以牙还牙”策略中，参与者：A.首先选择合作B.只要对方上一次合作就继续合作，只要对方上一次不合作就永远不合作C.只有当对方连续合作一段时间后才选择合作D.如果对方不合作，会进行报复（不合作），但下次对方合作时重新开始合作5.以下哪些是囚徒困境模型的基本特征？A.双边垄断B.非零和博弈C.合作优于不合作（对个人而言）D.不合作优于合作（对个人而言）三、简答题（每题5分，共10分。）1.简述纳什均衡的定义及其在博弈分析中的作用。2.简述完美贝叶斯纳什均衡的定义及其与贝叶斯纳什均衡的主要区别。四、计算题（每题6分，共12分。）1.考虑一个简单的博弈，参与者1有两个策略L和R，参与者2有两个策略U和D。支付矩阵如下（括号内为（参与者1支付，参与者2支付））：参与者2\参与者1|L|R||-|-|U|(2,2)|(0,3)|D|(3,0)|(1,1)|请找出该博弈的所有纳什均衡（包括严格纳什均衡和弱纳什均衡）。2.假设一个简单的重复囚徒困境博弈进行两次。参与者的一次性博弈支付矩阵仍然是：不合作|合作||不合作|(-1,-1)|(-3,0)合作|(0,-3)|(-2,-2)请计算在一次性博弈纳什均衡基础上，该重复博弈的子博弈完美纳什均衡结果是什么？（假设贴现因子δ=1）五、论述题（每题10分，共20分。）1.为什么说囚徒困境模型是理解许多现实世界合作困难现象的重要工具？请结合“合作优于不合作（对集体而言），但不合作优于合作（对个人而言）”的困境进行阐述。2.试述信号传递博弈的基本结构，并解释为什么在这种情况下，信息优势方（发送者）可能会选择传递“虚假”信号。试卷答案一、单项选择题1.B2.D3.C4.C5.C6.A7.D8.C9.B10.C二、多项选择题1.A,C2.C3.B,D4.A,B,D5.B,D三、简答题1.解析思路：首先定义纳什均衡，即给定其他参与者的策略，没有任何一个参与者可以通过单方面改变自己的策略来提高自己的支付。强调这是一个静态博弈中的概念。然后说明其作用：纳什均衡是博弈论中最核心的概念之一，它提供了一种分析参与者互动并预测均衡结果的方法，是判断策略稳定性的基础。2.解析思路：首先定义完美贝叶斯纳什均衡，即在满足贝叶斯纳什均衡基本要求（策略最优性、信念合理性）的基础上，还要求参与者在进行策略选择时，对于不确定的类型所持有的信念（后验概率）是正确的（即根据均衡路径和非均衡路径的可能性及观察到的信号来更新信念）。区别在于，贝叶斯纳什均衡只要求信念合理，而完美贝叶斯纳什均衡对信念的正确性有额外要求，这通常发生在信息不完全且参与者进行信号传递或接收的序贯博弈中。四、计算题1.解析思路：对于每个可能的策略组合（L,U),(L,D),(R,U),(R,D)，计算两个参与者的支付。检查每个参与者的策略是否是对手的最佳响应。满足双方最佳响应的组合即为纳什均衡。先检查严格纳什均衡，再检查弱纳什均衡（允许至少一方选择无差异策略）。对于(U,R)，P1=0,P2=3。对P2，U>R（U是占优策略）。对P1，给定P2选R，L>P1（L是最佳响应）。所以(L,R)不是均衡。对于(L,U)，P1=2,P2=2。对P1，L=R（无差异）。对P2，U=D（无差异）。所以(L,U)是严格纳什均衡。对于(R,U)，P1=0,P2=3。对P2，U>R。对P1，给定P2选U，R>L（R是最佳响应）。所以(R,U)不是均衡。对于(R,D)，P1=1,P2=1。对P1，R>L（R是最佳响应）。对P2，给定P1选R，U=D（无差异）。所以(R,D)是严格纳什均衡。检查弱纳什均衡：(L,U)：P1=2>=0,P2=2>=1。对P1，L>=R。对P2，U>=D。所以(L,U)是弱纳什均衡。(R,D)：P1=1>=0,P2=1>=0。对P1，R>=L。对P2，U>=D。所以(R,D)是弱纳什均衡。结论：纳什均衡：(L,U)（严格）；(R,D)（严格）；(L,U)（弱）；(R,D)（弱）。由于(L,U)和(R,D)都是严格纳什均衡，也是唯一的严格纳什均衡。弱纳什均衡有三组：(L,U),(R,D),和(L,D)。（注：原题要求区分严格和弱，且不要求唯一性，故列出所有纳什均衡。如果题目隐含求唯一均衡，可能存在歧义，但按标准定义，(L,U)和(R,D)都是严格均衡）。答案：纳什均衡包括：(L,U)（严格纳什均衡），(R,D)（严格纳什均衡），(L,U)（弱纳什均衡），(R,D)（弱纳什均衡）。2.解析思路：首先确定一次性博弈的纳什均衡。比较囚徒困境支付，不合作对双方都是占优策略，所以一次性博弈的纳什均衡是（不合作，不合作），支付为（-1,-1）。在重复博弈中，子博弈完美纳什均衡要求在每一个子博弈（第二个阶段）中也达到纳什均衡。由于贴现因子δ=1，两阶段博弈的支付是两阶段支付之和。要维持（不合作，不合作）作为重复博弈的均衡，威胁必须可信。可信的威胁意味着如果对方在第一阶段合作，第二阶段选择不合作的惩罚必须足够大，使得对方第一阶段的合作期望支付低于不合作的支付。由于贴现因子为1，第二阶段的惩罚支付（-1）与第一阶段的支付（-3或0）直接相加。如果对方第一阶段合作，他面临第二阶段选择不合作的期望支付是-1。如果他不合作，期望支付是-3。为了使合作不可信（即对方会选择不合作），需要-1>=-3，这总是成立。同时，如果对方第一阶段不合作，他面临第二阶段选择不合作的期望支付是-1。如果他合作，期望支付是-2。为了使不合作是最佳响应，需要-1>=-2，这总是成立。因此，无论对方第一阶段选择合作还是不合作，他第二阶段选择不合作都是最佳响应。对方有动力在第一阶段不合作。因此，唯一可信的威胁是对方在第一阶段合作，第二阶段会选择不合作。这导致第一阶段的决策也必须是选择不合作，因为如果参与者1选择合作，对方会预期他会执行不可信的合作威胁，导致第一阶段的支付为-3。所以唯一子博弈完美纳什均衡是双方在两个阶段都选择不合作，总支付为-1+(-1)=-2。答案：子博弈完美纳什均衡结果是双方在两个阶段都选择不合作，支付为（-2,-2）。五、论述题1.解析思路：首先解释囚徒困境的基本结构：两个囚徒面临坦白或不坦白的选择，支付矩阵显示个人最优选择是不坦白（因为无论对方如何，不坦白都比坦白好），但合作（都不坦白）的结果优于两人都坦白的结果。这就是“个人最优”与“集体最优”的冲突。从集体角度看，如果两人都合作（不坦白），总支付最好（-1>-2）。但从个人角度看，如果知道对方不坦白，自己坦白可以获释（0>-1）。如果知道对方会坦白，自己坦白可以减轻刑罚（-1>-3）。这种个人理性导致集体非理性的困境，解释了为何合作（如反垄断、环保、国际军控）难以实现，即使合作对整体更有利。2.解析思路：首先描述信号博弈结构：分为发送者（有私人类型）和接收者。发送者选择一个信号（如教育、品牌、广告投入），接收者根据信号推断类型并做出决策（如雇佣、购买）。关键在于发送者的类型是私人信息。解释为什么可能存在信息不对称优势：如果发送者类型不同，但能以较低成本发出不同信号，而接收者能根据信号有效区分，那么接收者就能做出更有利于自己的决策（如雇佣高能力者，购买高质量产品）。发送者可以通过发送信号来“告诉”接收者自己的类型。解释“虚假信号”的可能性：如果发送者类型不同，但发出相同信号的成本相同（或高能力者发出“高