博弈论 考试

合集下载

博弈期末考试题及答案

博弈期末考试题及答案

博弈期末考试题及答案一、选择题(每题2分,共20分)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. 猎鹿博弈...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述博弈论中的完全信息博弈和不完全信息博弈的区别。

2. 解释什么是“混合策略纳什均衡”,并给出一个例子。

3. 描述“公共品博弈”中的囚徒困境现象。

三、计算题(每题15分,共30分)1. 假设有两个玩家A和B,他们可以选择策略X或Y。

收益矩阵如下所示:| | X | Y |||||| X | 3,3 | 2,5 || Y | 5,2 | 4,4 |请计算并找出所有可能的纳什均衡。

2. 考虑一个重复博弈,其中两个玩家在每一轮中可以选择合作或背叛。

如果双方合作,他们各自获得收益R。

如果一方背叛而另一方合作,背叛者获得收益T,合作者获得收益S。

如果双方都背叛,他们各自获得收益P。

已知2R > T + S > R > P。

请证明在无限重复博弈中,存在一个策略组合,使得双方的长期收益都高于单次博弈的背叛收益。

四、论述题(20分)1. 论述博弈论在经济学中的应用,并给出两个具体的例子。

博弈期末考试题答案一、选择题答案1. B2. C3. B4. B5. D...(此处省略其他选择题答案)二、简答题答案1. 完全信息博弈是指所有玩家都完全知道博弈的结构和其他玩家的收益函数,而不完全信息博弈是指至少有一个玩家对博弈的结构或其它玩家的收益函数不完全了解。

博弈论期末考试试题及答案

博弈论期末考试试题及答案

博弈论期末考试试题及答案# 博弈论期末考试试题及答案一、选择题(每题2分,共20分)1. 博弈论中,参与者在没有沟通的情况下进行决策,这种博弈被称为:A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B2. 纳什均衡是博弈论中的一个概念,它描述了一种什么样的状态?A. 所有参与者都获得最大收益的状态B. 至少有一个参与者能获得更大收益的状态C. 没有参与者能通过单方面改变策略来获得更大收益的状态D. 所有参与者都获得相同收益的状态答案:C3. 以下哪个不是博弈论中的策略类型?A. 纯策略B. 混合策略C. 随机策略D. 确定性策略答案:D4. 博弈论中的囚徒困境指的是:A. 参与者合作可以获得最优结果B. 参与者背叛可以获得最优结果C. 参与者合作可以获得次优结果,但背叛可以获得最优结果D. 参与者背叛可以获得次优结果,但合作可以获得最优结果答案:C5. 以下哪个不是博弈论中的基本概念?A. 参与者B. 策略C. 收益D. 概率答案:D...二、简答题(每题10分,共30分)1. 解释什么是博弈论,并给出一个实际生活中的例子。

答案:博弈论是研究具有冲突和合作特征的决策者之间互动的数学理论。

在实际生活中,博弈论的一个例子是拍卖。

在拍卖中,买家(参与者)需要决定出价(策略)以赢得商品(收益),同时考虑其他买家的出价策略。

2. 描述纳什均衡的概念,并解释为什么它在博弈论中如此重要。

答案:纳什均衡是指在非合作博弈中,每个参与者选择自己的最优策略,并且考虑到其他参与者的策略选择时,没有参与者能通过单方面改变策略来获得更大的收益。

纳什均衡在博弈论中非常重要,因为它提供了一种预测参与者行为的方法,即在均衡状态下,参与者没有动机去改变他们的策略。

3. 什么是完全信息博弈和不完全信息博弈?它们之间有什么区别?答案:完全信息博弈是指所有参与者都完全知道博弈的结构和其他参与者的收益函数。

而不完全信息博弈是指至少有一个参与者对博弈的结构或其它参与者的收益函数不完全了解。

大学博弈论试题及答案

大学博弈论试题及答案

大学博弈论试题及答案一、选择题(每题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. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为________。

博弈论考试题目

博弈论考试题目

博弈论考试题一、名词解释(20分)1.纳什均衡2.子博弈完美均衡3.重复博弈4.贝叶斯博弈二、简答题(30分)1.按照信息和顺序,博弈有哪些分类?且对应的均衡概念分别是什么?2.在完全信息静态博弈中,求纳什均衡的方法有几种,分别是什么?3.对于重复博弈,合作解可能在哪些情况下产生?三、分析题(25分,每小题5分)假设公安局抓住了两个合伙犯罪的嫌疑犯,但获得的证据并不十分确切,对于两者的量刑就取决于两者对于犯罪事实的供认。

这两名犯罪嫌疑人在公安局是分别关押以防他们串供。

两名犯罪嫌疑人都知道,如果他们都交代犯罪事实,则可能将各被判5年;如果他们都不交代,则有可能会被较轻的妨碍公务罪各判2年;如果一人交代,另一人不交代,交代者会被立即释放,不交代者被判8年。

回答以下问题:(1)请写出这两名犯罪嫌疑人博弈的支付矩阵。

(2)假设这两名犯罪嫌疑人都是自私且不讲江湖道义的人,同时被审问且不能够相互沟通串供。

请给出该博弈的纳什均衡。

(3)说明这两个囚徒的困境在哪里?(4)利用囚徒困境博弈对下面现象进行解释:电信市场上移动和联通的价格战。

(5)请指出一种走出囚徒困境的办法。

四、计算题(25分)企业甲和企业乙都是家电制造商,他们都可以选择生产高端或是低端产品,两企业在不同选择下的利润如以下得益矩阵所示。

假设企业甲先于企业乙进行产品选择并投入生产,企业乙在决定生产时已经知道企业甲的选择,而且这一点大家都知道。

(1)请写出该博弈的扩展式;(2)该博弈的子博弈完美均衡是什么?企业2高端低端高端企业1低端答题要求:1.必须手写;2.稿纸单面书写;3.下周三上午统一交。

博弈论试题及答案

博弈论试题及答案

博弈论试题及答案【正文】博弈论试题及答案一、选择题1.博弈论是研究:A. 地理分布B. 人类视力C. 决策制定D. 古典文学答案:C2.下列哪个不是博弈论中常见的概念?A. 纳什均衡B. 优势策略C. 输家效应D. 零和博弈答案:C3.描述纳什均衡的最佳方式是:A. 所有参与者都达到最佳策略B. 至少有一个参与者达到最佳策略C. 所有参与者都达到次优策略D. 至少有一个参与者达到次优策略答案:A4.下列哪个案例体现了零和博弈的情况?A. 两国签订贸易协定B. 赌徒在赌博中争夺赌注C. 两家公司合作推出新产品D. 好友一起玩棋盘游戏答案:B5.下列哪个不是博弈论的应用之一?A. 经济决策B. 政治博弈C. 生物进化D. 音乐创作答案:D二、填空题1.博弈论最早由_____________等人于20世纪40年代提出。

答案:冯·诺依曼(John von Neumann)2.博弈论是研究参与者间的_____________和_____________的学科。

答案:互动行为;决策制定3.零和博弈是指参与者的利益总和恒为_____________。

答案:零4.博弈论中的最佳策略指的是在其他参与者采取某个策略时,使某一参与者的_____________最大化的策略。

答案:利益5.斯坦福大学的_____________教授以其对博弈论的突出贡献而获得2005年诺贝尔经济学奖。

答案:约翰·纳什(John Nash)三、简答题1.简要解释博弈论中的纳什均衡。

答:纳什均衡是博弈论中的一个重要概念,指的是在参与者选择自己最佳策略的情况下,不存在任何一个参与者可以通过单独改变自己的策略来获得更好收益的状态。

简言之,纳什均衡是一种理性选择下的稳定状态。

2.举例说明博弈论在实际生活中的应用。

答:博弈论在经济学、政治学、生物学等领域中都有广泛应用。

例如,在贸易谈判中,两个国家之间的博弈就是典型的博弈论应用。

博弈论考试题及答案

博弈论考试题及答案

博弈论考试题及答案一、选择题(每题2分,共20分)1. 博弈论中的“囚徒困境”是指什么?A. 两个囚犯相互合作B. 两个囚犯相互背叛C. 两个囚犯中一个合作一个背叛D. 两个囚犯相互猜疑答案:B2. 以下哪个不是博弈论中的基本概念?A. 策略B. 收益C. 公平D. 纳什均衡答案:C3. 在零和博弈中,一个玩家的损失等于另一个玩家的收益,这意味着:A. 总收益为零B. 总收益为正C. 总收益为负D. 总收益不确定答案:A4. 博弈论中的“混合策略”是指:A. 玩家随机选择策略B. 玩家固定选择一种策略C. 玩家根据对手的策略选择策略D. 玩家不使用策略答案:A5. 以下哪个是博弈论中的“完全信息”博弈?A. 拍卖博弈B. 石头剪刀布C. 桥牌D. 信息不对称博弈答案:C6. 博弈论中的“重复博弈”指的是:A. 博弈只进行一次B. 博弈进行多次C. 博弈进行无限次D. 博弈进行有限次但次数未知答案:B7. 以下哪个是博弈论中的“动态博弈”?A. 零和博弈B. 非零和博弈C. 同时博弈D. 顺序博弈答案:D8. 在博弈论中,如果一个策略组合是纳什均衡,那么:A. 每个玩家都有动机单方面改变策略B. 每个玩家都满足于当前策略C. 至少有一个玩家不满意当前策略D. 所有玩家都不满意当前策略答案:B9. 博弈论中的“合作博弈”是指:A. 玩家之间可以形成联盟B. 玩家之间不能形成联盟C. 玩家之间只能通过竞争来获得收益D. 玩家之间只能通过合作来获得收益答案:A10. 以下哪个是博弈论中的“公共知识”?A. 每个玩家的收益函数B. 每个玩家的策略选择C. 每个玩家的偏好D. 每个玩家的个人信息答案:A二、简答题(每题10分,共30分)1. 简述博弈论中的“纳什均衡”概念。

答案:纳什均衡是指在一个博弈中,每个玩家都选择了自己的最优策略,并且没有玩家能够通过单方面改变策略来提高自己的收益。

在纳什均衡状态下,每个玩家的策略是对其他玩家策略的最优反应。

经济博弈论试题及答案

经济博弈论试题及答案

经济博弈论试题及答案一、选择题(每题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万元。

博弈论考试题及答案

博弈论考试题及答案

博弈论考试题及答案### 博弈论考试题及答案#### 一、选择题(每题5分,共20分)1. 在博弈论中,以下哪个概念描述了参与者在没有沟通的情况下,各自选择最优策略的情况?A. 纳什均衡B. 帕累托最优C. 合作博弈D. 零和博弈答案:A2. 囚徒困境中,如果两个参与者都选择合作,他们将获得较低的收益,但如果都选择背叛,则会获得更低的收益。

这种情况被称为:A. 纳什均衡B. 帕累托最优C. 帕累托改进D. 帕累托最差答案:A3. 在博弈论中,哪种类型的博弈涉及到参与者之间的合作?A. 零和博弈B. 非零和博弈C. 完全信息博弈D. 不完全信息博弈答案:B4. 博弈论中,哪个概念描述了参与者在知道所有可能的策略和收益后,做出的最优选择?A. 完全信息B. 不完全信息C. 共同知识D. 混合策略答案:A#### 二、简答题(每题10分,共40分)1. 描述博弈论中的“纳什均衡”概念,并给出一个实际生活中的例子。

纳什均衡是指在一个博弈中,每个参与者选择了最优策略,并且考虑到其他参与者的策略后,没有动机单方面改变策略。

例如,在价格战中,两家公司都选择降低价格以吸引更多顾客,如果任何一家公司单独提高价格,它将失去市场份额,因此两家公司都维持较低的价格,形成了纳什均衡。

2. 解释什么是“帕累托最优”,并说明它与纳什均衡的关系。

帕累托最优是指在一个经济状态下,没有任何个体可以在不损害其他个体的情况下改善自己的状况。

它与纳什均衡的关系在于,纳什均衡不一定达到帕累托最优,但帕累托最优的状态一定是纳什均衡。

3. 什么是“混合策略”?请举例说明。

混合策略是指参与者在博弈中以一定的概率选择不同的策略。

例如,在石头、剪刀、布的游戏中,每个玩家可能会以不同的概率选择石头、剪刀或布,以增加对手预测的难度。

4. 描述“动态博弈”与“静态博弈”的区别。

动态博弈是指参与者的决策是顺序进行的,每个参与者的决策依赖于之前参与者的行动。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

四、名词解释(每小题3分,共15分)
参与人(player)
指的是博弈中选择行动以最大化自己效用(收益)的决策主体,参与人有时也称局中人,可以是个人,也可以是企业、国家等团体;
策略(strategy)
是参与人选择行动的规则,如“以牙还牙”是一种策略;
信息(information)
是指参与人在博弈中的知识,尤其是有关其他参与人的特征和行动的知识;支付(payoff)函数
是参与人从博弈中获得的效用水平,它是所有参与人策略或行动的函数,是每个参与人很关心的东西;
结果(outcome)
是指博弈分析者感兴趣的要素的集合,常用支付矩阵或收益矩阵来表示;均衡(equilibrium)
是所有参与人的最优策略或行动的组合。

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

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

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

博弈方之间利益始终对立,偏好通常不同
变和博弈:
零和博弈和常和博弈以外的所有博弈。

合作利益存在,博弈效率问题的重要性。

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

上策:
不管其它博弈方选择什么策略,一博弈方的某个策略给他带来的得益始终高于其它的策略,至少不低于其他策略的策略
上策均衡:
一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,必然是该博弈比较稳定的结果
严格下策:
不管其它博弈方的策略如何变化,给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略
纳什均衡:在博弈 中,如果由各个博弈方的各一个
策略组成的某个策略组合
中,任一博弈方 的策略,都是对其余博弈方策略的组合 的最佳对策,也即
对任意
都成立,则称 为 的一个纳什均衡
(或纳什均衡是指这样一种策略组合,这种策略组合由所有参与人的最优策略组成,即给定别人策略的情况下,没有任何单个参与人有积极性选择其他策略,从而没有任何参与人有积极性打破这种均衡。


完全信息博弈
混合策略:在博弈 中,博弈方 i 的策略空间
为 ,则博弈方 以概率分布 随机在其 k 个可选策略中选择的“策略”,称为一个“混合策略”,其中
对 都成立,且
重复博弈
指同样结构的博弈重复多次,其中的每次博弈称为“阶段博弈”。

阶段博弈
重复博弈中的每次博弈称为“阶段博弈”。

贴现因子
下一期的一单位支付在这一期的价值。

触发战略(Trigger Strategy )
首先试探合作,一旦发现对方不合作,则也用不合作相报复的战略。

子博弈精炼纳什均衡
32、简要评论博弈论在微观经济学运用中的优缺点。

答:博弈论是描述和研究行为者之间策略相互依存和相互作用的一种决策理论。

它被广泛应用于政治、外交、军事、经济等研究领域,但在微观经济学中的应用是最成功的。

博弈论的研究方法和特征与经济学结合得非常紧密。

它强调个人理性,即在给定的约束条件下追求效用最大化。

但博弈论又比传统的经济学更进一步,它研究的不是面临非人格化的价格参数下的决策问题,而是研究效用随各个主体的行为改变而改变的效用最大化问题。

除了国际贸易、金融、拍卖等经济领域,博弈论在企业理论特别是寡头竞争研究方法方面做了大量的有益工作。

20世纪80年代以来,博弈论开始出现在西方经济学的教科书中,都将其作为经济学研究的最新成果与前沿。

特别是产业组织理论方面的教材,几乎都是以博弈论为基础的。

博弈论反映了经济学的研究对象越来越个体化、微观化;反映了经济学越来越重视人与人之间关系与相互作用的研究,特别是协调人际的利益与冲突的最佳制度安排倾向;反映了经济学越来越重视信息,即接近现实的有关信息不完全对个人选择与制度安排及其影响的倾向。

总之,博弈论在经济学中的广泛应用,大大提高了经济学对现实的解释能力。

应该看到,博弈论在微观经济学运用中还存在许多疑难问题。

它无法提供唯一解,无法完整地探讨个人发展与社会发展之间的相互依存关系。

现有的博弈论结构可强有力地证明“合作比不合作好”这一命题,但无法解释清楚在现实中冲突与合作之间的复杂关系,认为个人组成的集团会采取合作行动以实现他们共同),(**n i s s )
,...,,(**1*1*n i i i s s s s +- i j i S s ∈),...,,,(),...,,,(**1*1***1**1*n i ij i i i n i i i i i s s s s s u s s s s s u +-+-≥ ),(**n i s s },;,{11n n u u S S G =},{1ik i i s s S =),(1ik i i p p p =k j ,,1 =10≤≤ij p 11=++ik i p p
的利益。

实际上,除非一个集团中的人数很少或者存在强制或其他某些特殊手段以使个人按照他们的共同利益行事,有理性的、寻求个人利益最大化的个人不会采取行动以实现共同的利益。

即使他们采取行动实现共同的利益之后都能获益,他们也仍然可能不会自愿地采取合作行动以实现共同利益的目标。

33、“囚徒困境”的内在根源是什么?举出现实中囚徒的困境的具体例子。

答八:内在根源是个体之间存在行为和利益相互制约的博弈结构中,个体理性与集体理性的矛盾。

27、举一个你在现实生活中遇到的囚犯两难困境的例子。

答:在校园的人行道交叉路口,无需红绿灯。

现在两人分别骑车从东西方向和南北方向通过路口。

若同时往前冲,必定相撞,各自支付为(-2,-2);若同时停下,都不能按时前进,支付为(0,0);若一人前进一人停下,支付为(2,0)或(0,2)。

相应的策略和支付矩阵如下表。

相关文档
最新文档