二零一零学年春季学期博弈与社会第1次习题课

博弈与社会二零一零学年春季学期·第1次习题课Contents课程目录博弈与社会·第一次习题课01课程导引与学习目标02博弈论基础概念回顾03核心习题深度解析04案例应用与现实拓展05教学安排与课程评估CHAPTER01课程导引与学习目标了解课程定位、教学内容与能力培养方向COURSEOVERVIEW课程基本信息本次习题课是博弈与社会课程的重要组成部分，旨在通过系统性的习题训练，帮助学生将抽象的博弈论原理转化为分析和解决实际问题的能力，架起理论与实践之间的桥梁。课程名称二零一零学年春季学期博弈与社会第1次习题课，属于课程教学体系中的实践训练环节第1次课程类型习题课，以问题驱动学习，通过解题深化对博弈论核心概念的理解问题驱动课程内容涵盖博弈论基础知识与社会科学应用，强调理论联系实际的分析方法理论实践课程时间二零一零学年春季学期，配合主课进度安排，强化阶段性知识巩固春季学期TeachingObjectives教学目标与能力培养习题课的教学目标不仅限于知识点的掌握，更注重分析能力、应用能力和协作能力的综合培养，帮助学生建立从理论到实践、从个体到系统的思维框架。基本概念与原理掌握博弈参与者、策略空间、收益函数、纳什均衡等核心要素，理解博弈论的基本分析框架和数学表达方法纳什均衡社会科学应用将博弈模型应用于经济学、管理学、政治学等领域的现实问题，学会识别实际情境中的策略互动结构跨学科建模分析与解决问题通过案例分析和习题训练，培养结构化思考和模型化分析的习惯，提升逻辑推理与定量分析能力结构化思考团队合作与沟通在小组讨论和习题交流中，学会清晰表达观点和倾听他人意见，培养学术协作与有效沟通的能力协作表达Pedagogy教学内容与方法习题课采用多元化的教学内容和方法，将理论讲授、案例分析、互动讨论和实践体验相结合，确保学生在多维度参与中深化对博弈论的理解。核心教学内容01博弈论基础：系统梳理基本概念、原理和分析方法，构建理论框架涵盖纳什均衡、占优策略、博弈树等核心知识点02博弈论应用：介绍在社会科学、经济学、管理学等领域的典型应用拓展学生视野，建立理论与现实的连接03案例分析：通过囚徒困境、公共品博弈等经典案例，加深理解从具体情境中抽象博弈模型，培养分析能力04习题讲解：逐题分析解题思路，帮助学生掌握博弈论知识和技巧强化计算能力与逻辑推理的熟练度多元教学方法01案例分析法：通过分析实际案例，让学生理解博弈论在社会中的应用结合商业竞争、政策制定等真实场景展开讨论02互动讨论法：鼓励积极参与课堂讨论，提高思维能力和表达能力小组辩论与观点碰撞，激发批判性思考03模拟实验法：让学生亲身体验博弈论在实际生活中的应用和决策过程通过角色扮演感受策略互动与均衡形成04课后作业法：布置针对性作业，巩固所学知识，提高学习效果分层设计习题难度，满足不同层次学生需求CHAPTER02博弈论基础概念回顾梳理核心概念、基本模型与分析方法GAMETHEORY·FUNDAMENTALS博弈论的定义与核心要素博弈论是研究多个理性决策主体在策略互动情境下如何做出最优选择的理论框架，其分析基础建立在参与者、策略空间、收益函数和信息结构四大核心要素之上。DEFINITION博弈论定义研究理性决策者之间策略互动的数学理论，分析个体决策如何相互影响并产生均衡结果。该理论广泛应用于经济学、政治学、生物学和计算机科学等领域。均衡结果分析PLAYERS参与者博弈中做出决策的主体，可以是个人、企业、国家或任何具有行为能力的实体。核心假设是参与者具有理性，追求自身利益最大化。个人企业国家STRATEGIES策略空间每个参与者可选择的完整行动计划集合，规定了在任何可能情况下的应对方式。策略可以是纯策略或混合策略，决定了博弈的复杂程度。纯策略·混合策略PAYOFFS收益函数量化描述每种策略组合下各参与者获得的效用或利润，是决策的核心依据。收益矩阵是博弈论分析的重要工具，清晰展示各种结果。收益矩阵·效用量化INFORMATION信息结构参与者在做决策时掌握的信息，包括对博弈规则、其他参与者特征和历史的了解程度。信息完全与否直接影响均衡概念的选择。完全信息不完全信息Classification博弈的主要分类维度博弈可根据合作性、时序性和信息完备性三个维度进行分类，不同类别的博弈对应不同的分析方法和均衡概念，理解分类是选择正确分析工具的前提。按合作性分类01合作博弈：参与者可达成有约束力的协议，重点分析联盟形成和收益分配02非合作博弈：参与者独立决策，无法达成强制协议，重点分析策略互动与均衡联盟·均衡按时序性分类01静态博弈：参与者同时行动或虽非同时但不知他人行动，用标准式表述02动态博弈：参与者依次行动且可观察到先前行动，用扩展式表述标准式·扩展式按信息完备性01完全信息博弈：每个参与者对所有其他参与者的收益函数有准确了解02不完全信息博弈：至少有一个参与者对其他参与者的某些特征不完全了解收益函数NASHEQUILIBRIUM纳什均衡：核心解概念纳什均衡描述了一种策略稳定状态——在该状态下，每个参与者的策略都是对其他人策略的最优反应，没有任何参与者有动机单方面偏离，体现了理性主体之间的一致性预期。定义策略组合中，每个参与者的策略都是对其他参与者策略的最优反应，无人可通过单方面偏离获益。这一概念奠定了非合作博弈的理论基石。最优反应一致预期每个参与者对他人行为的信念是合理的，预期与实际行动一致，信念与行为相互验证。理性主体形成共同知识，达成策略协调。信念验证稳定性纳什均衡具有自我实施性，一旦达成无需外部强制即可维持，偏离不符合任何人的利益。这种内生稳定性使其成为预测博弈结果的核心工具。自我实施求解方法可通过最优反应函数交叉点、划线法或重复剔除严格劣策略等方法寻找纳什均衡。这些方法为分析复杂博弈提供了系统化的技术路径。交叉点局限性纳什均衡可能存在多重性或不合理性，需要精炼均衡概念或引入额外条件进行筛选。子博弈精炼、颤抖手均衡等扩展概念应运而生。多重均衡EFFICIENCYEVALUATION帕累托最优与效率评价帕累托最优是评价资源配置效率的基准概念，强调在不损害他人利益的前提下无法再改善任何人的境况。纳什均衡与帕累托最优的背离揭示了个体理性与集体理性之间可能存在的深刻矛盾。帕累托最优一种资源配置状态，在不使任何人境况变差的前提下，无法再使任何人的境况变好。这是经济学中衡量效率的理想基准，意味着资源已得到充分利用。最优状态帕累托改进存在一种变化能使至少一人变好而无人变差，则这种变化称为帕累托改进。只要存在改进空间，资源配置就未达到最优状态，效率仍有提升余地。改进路径纳什均衡关系纳什均衡不一定是帕累托最优，个人理性选择的均衡结果可能低于集体最优。博弈论揭示了个体决策与整体福利之间的潜在冲突。均衡偏离囚徒困境个体追求自身利益最大化的理性行为，可能导致对所有人都不利的次优结果。这是纳什均衡偏离帕累托最优的经典例证。集体次优卡尔多-希克斯受益者收益足以补偿受损者损失时，社会总福利仍可增加。这一标准放宽了帕累托条件，为现实中的政策改革提供了理论依据。补偿原则NormalFormRepresentation博弈的标准式表述标准式（策略式）表述是用矩阵形式呈现博弈的经典方法，清晰展示参与者、策略空间和收益函数三要素，是分析静态博弈的基础工具，也是求解纳什均衡的起点。01标准式三要素参与者集合、策略集合与收益函数构成标准式博弈的核心框架，三要素缺一不可，共同定义博弈的数学结构。参与者·策略·收益02收益矩阵结构行代表行参与者的可选策略，列代表列参与者的策略空间，矩阵单元格精确记录每种策略组合下的双方收益结果。行策略×列策略03收益表示惯例单元格内左侧数字为行参与者收益，右侧数字为列参与者收益，这一惯例确保博弈分析的一致性与可读性。(行收益,列收益)04适用场景标准式特别适合两人或少量参与者的静态博弈，参与者同时决策或不知晓他人选择，便于直观比较策略优劣。静态·完全信息05求解技巧划线法是最直观的求解工具：标注每个参与者对他人策略的最优反应，划线交叉点即为纯策略纳什均衡解。最优反应·均衡点CHAPTER03核心习题深度解析通过典型习题掌握博弈分析方法与解题技巧ExerciseDesign习题类型与能力考察习题课设计了六种不同类型的题目，从概念理解到综合应用逐层递进，旨在全方位考察学生的知识掌握程度和问题解决能力，形成完整的能力培养链条。基础知识类概念题考察对博弈论基本概念的理解和掌握，如纳什均衡、占优策略、帕累托最优等计算题考察对计算方法和技巧的掌握和应用，如求解均衡、计算收益、剔除劣策略概念·计算分析应用类案例分析题考察对实际问题的分析和解决能力，要求将现实情境抽象为博弈模型讨论题考察对相关理论和观点的理解和运用能力，鼓励批判性思考和多角度分析分析·讨论综合拓展类实验题考察对实验方法和技能的掌握和应用，通过亲身参与体验博弈决策过程综合题考察对多个知识点的综合理解和运用能力，要求整合不同概念解决复杂问题实验·综合EXERCISEDESIGN习题难度层次设计习题按难度分为基础、中等、难题和挑战四个层次，形成由浅入深的学习阶梯，既保证基础知识的巩固，又为能力较强的学生提供进一步探索的空间。基础题考察基础知识和基本技能，直接应用概念和方法，确保所有学生掌握核心内容。重点在于巩固课堂所学，建立扎实的知识基础。Foundation中等题需要一定的思考和分析能力，涉及概念的灵活运用和方法的组合应用。培养学生举一反三的能力，提升解题技巧。Intermediate难题需要深入理解和灵活运用知识，要求对理论有较深刻的把握和较强的分析能力。挑战学生的思维深度，促进知识内化。Advanced挑战题需要创新思维和解决复杂问题的能力，涉及多知识点的综合应用和开放性思考。激发学生潜能，培养高阶思维能力。ChallengeEXERCISE01习题一：投资决策博弈投资决策博弈展示了合作与背叛的经典困境，揭示个体理性与集体理性之间的潜在冲突投资决策博弈收益矩阵B\AA合作A不合作B合作(2,2)(0,3)B不合作(3,0)(1,1)矩阵中左侧数字为B的收益，右侧为A的收益，展示不同策略组合下双方的净利润01问题设定：A和B分别决定是否投资某项目，可选择合作或不合作，双方决策共同影响各自收益02收益结构：双方都不合作各得1；双方合作各得2；一方合作一方不合作，合作方得0，不合作方得303博弈特征：典型囚徒困境变体，合作集体收益高于不合作，但不合作是占优策略04分析要点：需找出纳什均衡，判断是否帕累托最优，理解个人最优与社会最优的冲突NASHEQUILIBRIUM纳什均衡求解与一致预期通过最优反应分析，投资决策博弈的纳什均衡为（不合作，不合作）。这一均衡体现了一致预期的核心内涵：每个参与者的信念都是理性的、可验证的，预期与行为相互印证，形成策略稳定状态。最优反应分析无论A选择合作还是不合作，B的最优反应都是不合作（3>2，1>0），不合作是B的严格占优策略严格占优对称性推理无论B如何选择，A的最优反应也都是不合作，不合作也是A的严格占优策略对称纳什均衡结论双方均选择不合作是该博弈的唯一纳什均衡，均衡收益为（1,1）(1,1)均衡一致预期体现A预期B不合作是合理的；B同样预期A不合作，双方信念相互验证相互验证预期实现机制基于合理信念做出决策，均衡时每个人的预期都得到证实，无人后悔预期证实PARETOOPTIMALITY帕累托最优性与个体-社会冲突投资决策博弈的纳什均衡（不合作，不合作）不是帕累托最优，存在向（合作，合作）的帕累托改进空间。这一结果深刻揭示了个体理性与集体理性的冲突，体现了博弈中的外部性问题。帕累托最优判断均衡（不合作，不合作）收益为（1,1），而（合作，合作）收益为（2,2），后者严格优于前者，体现了帕累托最优的标准定义(2,2)帕累托改进从不合作转向合作可使双方都变好而无人变差，是帕累托改进。这种改进无需牺牲任何一方利益即可实现整体福利提升改进个体-社会冲突个人追求利益最大化选择不合作，集体结果次优，"看不见的手"失灵失灵外部性分析A的行为直接影响B的收益，B也同样影响A，存在显著相互外部性。个体决策未考虑对他人的溢出效应外部性制度启示通过契约、信任、重复博弈或外部强制协调个体与集体理性矛盾协调CoaseTheorem·习题解析收购、垄断与产权交易当A收购B获得垄断权后，A的利润增至4单位，因为垄断消除了竞争的外部性，相当于实现了合作的效率效果。收购后利润A获得4单位利润，相当于双方合作时的总收益2+2=4被独占。垄断利润来源于市场势力的集中。4units垄断效应收购使A成为垄断者，消除竞争外部性，决策权统一带来效率提升。单一主体避免重复投资和资源浪费。Monopoly外部性内化原本A和B决策相互影响，收购后由单一主体决策，外部性内部化。企业合并将社会成本转化为私人成本。Internalize科斯定理通过产权交易，在交易成本足够低时可实现资源配置效率改进。清晰的产权界定是市场交易的前提条件。CoaseThm均衡对比纳什均衡下总利润仅2，收购垄断后总利润4，产权整合提升效率。市场结构变化带来社会福利的重新分配。2→4WELFAREANALYSIS反垄断的经济学逻辑反垄断并非帕累托改进，而是卡尔多-希克斯改进——消费者福利增加超过垄断者利润损失，社会总福利扩大。消费者福利对比竞争情况下消费者享受更多选择和更低价格，垄断导致产出减少、价格上升福利受损非帕累托改进反垄断禁止垄断行为会减少垄断者利润，使其境况变差，不满足帕累托条件Pareto卡尔多-希克斯改进反垄断后消费者福利增加超过垄断者利润损失，社会总福利净增加总福利↑补偿原则受益者（消费者）理论上可补偿受损者（垄断者）且仍有剩余，效率提升效率剩余政策启示反垄断的目标不是保护竞争者，而是保护竞争过程，维护消费者利益社会总福利Exercise02习题二：重复剔除占优策略重复剔除严格劣策略是一种基于理性共识的求解方法，通过逐轮剔除被严格占优的策略来简化博弈，每一步剔除都依赖于参与者对彼此理性的共同认知。博弈标准式矩阵（甲为行，乙为列）甲\乙C1C2C3C4R110,55,38,45,3R24,52,1015,520,5R38,1020,810,210,5R40,2015,150,100100,99单元格中左侧为甲的收益，右侧为乙的收益，需逐轮剔除严格劣策略求解问题描述4×4博弈矩阵，要求用重复剔除占优策略方法求解，分步展示剔除过程方法原理若某策略严格劣于另一策略，理性参与者绝不会选择它，可以被剔除理性共识要求剔除过程依赖层层递进的理性认知——我知道你理性，你知道我知道你理性输出要求每步写出被剔除策略、剔除理由（体现理性共识）、以及简化后的博弈矩阵DominanceAnalysis剔除过程第一步：策略比较分析重复剔除占优策略的第一步需要逐一比较每个参与者的策略对，找出严格劣策略。严格劣策略是指存在另一个策略，在任何对手策略下都能获得严格更高的收益。严格劣策略策略s严格劣于s'，当且仅当对对手任何策略，s'的收益都严格大于ss≺s'甲方策略比较逐对比较R1、R2、R3、R4，检查是否存在被另一个策略严格占优的策略R1–R4乙方策略比较同样逐对比较C1、C2、C3、C4，寻找其中的严格劣策略C1–C4理性基础理性参与者绝不会选择严格劣策略，因为总存在更好的替代选择理性人假设剔除原则每次剔除后需重新计算简化博弈中的优劣关系，可能暴露新劣策略迭代剔除IteratedElimination理性共识与逐轮剔除重复剔除的核心在于理性共识的层层递进——每轮剔除都建立在对其他参与者理性的认知之上，认知层次越深，可剔除的策略越多，直至收敛到最终解。01第一层认知：假设所有参与者都是理性的，会剔除各自的严格劣策略02第二层认知：每个参与者知道其他人是理性的，知道其他人会剔除劣策略，据此做进一步剔除03第三层认知：每个参与者知道其他人知道自己是理性的，认知链条继续延伸04逐轮简化：每轮剔除后得到简化博弈，在新博弈中继续寻找劣策略，直到无可剔除05收敛结果：最终剩余的策略组合即为重复剔除占优策略的解，可能是唯一均衡或缩小后的策略集Chapter04案例应用与现实拓展通过经典案例理解博弈论在现实中的应用经典案例·GameTheory囚徒困境：经典博弈案例囚徒困境展示了个体理性如何导致集体非理性——每个人的占优策略选择导致对所有人都不利的结果，这一结构广泛存在于军备竞赛、价格战、环境危机等现实问题中。案例设定两名嫌疑人分开审讯，可坦白或抵赖，刑期取决于双方选择的组合审讯收益结构都坦白各判5年，都抵赖各判1年，单方坦白则0年与10年5年vs1年占优策略无论对方如何选择，坦白都是更优选择，（坦白，坦白）是纳什均衡纳什均衡困境所在均衡结果（各5年）比合作结果（各1年）差，存在帕累托改进空间帕累托现实映射军备竞赛、价格战、公地悲剧、环境污染等均具此结构特征公地悲剧GameTheory·PublicGoods公共品博弈与搭便车问题公共品博弈揭示了集体行动困境的深层机制——个体理性导致搭便车行为普遍化，公共品供给不足，最终损害所有人的利益。问题设定N个人决定是否贡献公共品，贡献需付出成本，收益由所有人共享N人共享搭便车激励不贡献是个人的占优策略，可享受收益而不承担成本占优策略集体困境所有人都不贡献时，公共品无法提供，所有人境况更差纳什均衡现实案例国防、基础科研、环境保护、公共设施均面临供给不足问题供给不足解决路径政府税收强制、社会规范约束、重复博弈声誉机制、选择性激励制度安排GameTheory重复博弈与合作机制重复博弈通过引入未来互动的可能性，为克服囚徒困境提供了路径——"以牙还牙"等策略通过报复威胁维持合作，未来收益的"影子"使当前合作成为理性选择。重复博弈设定同样的博弈结构多次进行，参与者观察历史行为并调整策略多轮互动以牙还牙策略第一轮合作，之后模仿对方上一轮行为，简单有效镜像回应合作维持机制背叛招致报复，合作带来回报，未来影子约束当前未来约束无名氏定理足够耐心条件下，多种合作结果均可成为均衡δ→1现实启示长期关系、声誉机制、行业规范有助于维持合作声誉机制ApplicationDomains博弈论的多领域应用博弈论作为分析策略互动的通用框架，已广泛应用于经济学、政治学、社会学、生物学等多个学科，为理解人类行为和社会现象提供了强大的分析工具。经济学应用寡头竞争—分析企业间的价格战、产量竞争、市场进入决策拍卖设计—优化拍卖规则以实现效率或收益最大化契约理论—设计激励机制解决委托-代理问题契约理论社会科学应用政治学—分析投票策略、联盟形成、国际谈判与冲突社会学—研究社会规范演化、信任建立、合作行为社会规范其他领域应用进化生物学—进化稳定策略解释动物行为和物种演化计算机科学—算法博弈论、多智能体系统、机制设计机制设计CHAPTER05教学安排与课程评估明确课程时间、地点、人员安排与评估标准SCHEDULE教学时间与地点安排课程采用每周一次的固定频次安排，共16周32学时，为学生提供系统性的学习节奏和充足的知识消化时间，确保博弈论理论与实践的充分结合。课程周期共16周，覆盖整个春季学期，保证教学内容的系统性与完整性16周上课频次每周一次，每次2小时，节奏适中便于消化吸收32学时具体时间每周五下午2:00–4:00，固定时段便于学生安排学习计划周五教学地点教学楼A座301教室，配备多媒体投影仪与黑板等设备A座301座位安排按学号顺序入座，便于考勤管理和课堂互动组织学号排序TeachingTeam教师团队与教学支持课程配备主讲教师和助教组成的教学团队，形成课堂讲授与课后辅导相结合的教学支持体系，确保学生在学习过程中获得充分的指导和帮助。主讲教师张教授负责课程主要内容的讲授、习题课指导和学术方向的把控，拥有丰富的教学经验和深厚的学术造诣，为学生提供高质量的课程内容。张教授助教支持李博士负责课后答疑、作业批改、实验组织和日常教学事务，及时响应学生问题，协助主讲教师保障教学工作的顺利开展。李博士答疑安排课后及办公时间提供面对面答疑，也可通过邮件预约单独辅导，灵活多样的答疑方式确保每位学生都能获得个性化的学习支持。面对面教学协作主讲教师与助教密切配合，定期沟通教学进度和学生反馈，确保教学内容连贯、反馈及时、支持到位，形成高效的教学协作机制。密切配合COURSEWAREGUIDE教学课件使用说明教学课件是课程学习的重要辅助工具，涵盖知识要点、案例分析和习题解答，需要与教材、课堂笔记配合使用，形成完整的学习资源体系。课件内容