考研计算机博弈论试题及答案

考研计算机博弈论试题及答案

一、单项选择题（每题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.只合作一次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.轮流进行的答案：1.A2.A3.C4.A5.A6.D7.A8.D9.A10.B二、多项选择题（每题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.威胁与承诺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.博弈的规则答案：1.ABCD2.ABCD3.ABCD4.ABCD5.ACD6.AB7.ABCD8.ABCD9.ABCD10.ABCD三、判断题（每题2分，共20分）1.博弈论只适用于经济学领域。（）2.纳什均衡一定是最优的结果。（）3.囚徒困境中，两个囚徒都坦白是唯一的纳什均衡。（）4.合作博弈中，参与者之间必须有约束力的协议。（）5.混合策略是指参与者随机选择策略。（）6.完全信息博弈中，参与者知道其他参与者的所有信息。（）7.动态博弈中，后行动者具有优势。（）8.智猪博弈中，小猪的最优策略是等待。（）9.博弈论中的均衡概念是指所有参与者的收益相等。（）10.重复博弈可以促进参与者之间的合作。（）答案：1.×2.×3.√4.√5.×6.√7.×8.√9.×10.√四、简答题（每题5分，共20分）1.简述纳什均衡的定义。答：纳什均衡是指在博弈中，每个参与者都选择了对其他参与者策略的最优反应，在该策略组合下，任何参与者单独改变策略都不会增加自己的收益。2.囚徒困境的主要启示是什么？答：囚徒困境表明个体理性决策可能导致集体非理性结果。它启示我们在现实中，要通过制度、沟通等促进合作，避免陷入个体利益最大化却损害集体利益的局面。3.简述合作博弈与非合作博弈的区别。答：合作博弈中参与者可达成有约束力协议，强调集体理性与整体利益；非合作博弈参与者无此类协议，各自追求自身利益最大化，更注重个体理性。4.动态博弈与静态博弈的主要区别是什么？答：静态博弈中参与者同时决策，不考虑其他参与者决策顺序；动态博弈参与者决策有先后顺序，后行动者可根据先行动者决策调整策略。五、讨论题（每题5分，共20分）1.讨论博弈论在企业竞争中的应用。答：企业可运用博弈论分析对手策略，制定自身竞争策略。如在价格战中，通过分析对手成本、市场反应等，选择合适定价。还能用于合作决策，与供应商、合作伙伴建立长期合作，实现共赢。2.分析重复博弈对合作的影响。答：重复博弈增加了参与者合作的可能性。因为长期互动中，参与者考虑未来收益，担心背叛会遭报复，所以更倾向合作。像一报还一报策略，能促使双方维持合作关系。3.探讨信息在博弈中的重要性。答：信息完备程度影响博弈结果。完全信息下，参与者能精准决策；不完全信息时，需通过信号传递、贝叶斯推断等获取信息。信