《博弈论基础》大学笔记

《博弈论基础》大学笔记第一章：引言1.1博弈论的起源与发展博弈论作为一种数学理论，最早可追溯到20世纪初。它的诞生标志着对策略互动的正式研究开始。约翰·冯·诺依曼和奥斯卡·摩根斯坦在1944年合著的《博弈论与经济行为》是该领域的奠基之作。时间重要事件关键人物1928年冯·诺依曼发表论文《ZurTheoriederGesellschaftsspiele》约翰·冯·诺依曼1944年《博弈论与经济行为》出版冯·诺依曼和摩根斯坦1950年代纳什均衡概念提出约翰·纳什1960-70年代合作博弈与非合作博弈区分确立多位学者参与1.2博弈论的应用领域博弈论广泛应用于经济学、政治学、生物学等多个学科。例如，在市场分析中，它帮助理解价格战；在国际关系里，用于模拟国家间的战略互动；在生态学方面，解释物种间的竞争和共生现象。1.3学习目标与方法本课程旨在为学生提供一个全面了解博弈论基础知识的平台。学习过程中，将强调理论与实践相结合，通过案例分析加深理解。我们鼓励学生积极参与讨论，培养批判性思维能力。第二章：策略形式的博弈2.1策略形式博弈的定义策略形式博弈指的是所有参与者同时选择行动的情况。每个参与者根据其他人的选择来决定自己的最佳策略。这种博弈通常用支付矩阵表示。2.2支付矩阵的构建与解读支付矩阵是展示策略形式博弈的一种工具。以两个玩家A和B为例，如果A有两个策略（S1,S2），B也有两个策略（T1,T2），那么可以构建一个2x2的支付矩阵来展示不同策略组合下的结果。2.2.1示例分析假设玩家A和B正在玩一场简单的游戏，其支付矩阵如下所示：如果A选择S1且B选择T1，则A得2分，B得3分。如果A选择S1而B选择T2，则A得1分，B得4分。如果A选择S2而B选择T1，则A得4分，B得1分。如果A选择S2且B选择T2，则A得3分，B得2分。2.3实例分析考虑一个更复杂的场景，如广告竞争中的两家公司。它们可以选择高投资或低投资于广告。通过分析不同的策略组合及其对应的收益，可以帮助理解哪种策略可能带来最大利益。第三章：纯策略纳什均衡3.1纳什均衡的概念及其意义纳什均衡是指在一个博弈中，任何一位参与者都无法通过单方面改变自己的策略来获得更好的结果。换句话说，每位玩家都选择了对自己最有利的策略，基于其他玩家的选择。3.2如何找到纯策略纳什均衡寻找纯策略纳什均衡的一个简单方法是检查每个玩家的每种策略组合，看看是否有任何一方可以通过改变策略来改善自己的处境。如果没有，那么当前的策略组合就是一个纳什均衡。3.2.1步骤解析列出所有可能的策略组合计算每个组合下的收益评估是否可以通过改变策略提高收益3.3纯策略纳什均衡的存在性并非所有博弈都有纯策略纳什均衡。例如，在某些情况下，只有当玩家采用混合策略时才能达到均衡。然而，对于有限的两人零和博弈，至少存在一个纳什均衡点。3.4案例研究：囚徒困境囚徒困境是一个经典的例子，展示了为什么即使在双方都能从合作中获益的情况下，个人理性也可能导致集体不理想的结局。在这个游戏中，两名嫌疑人被拘留并分别审问。他们面临的选择是保持沉默（合作）还是背叛对方。无论另一方如何选择，背叛总是比合作更有利，但两人都背叛会导致最差的结果。第四章：混合策略纳什均衡4.1混合策略的定义混合策略是指玩家在每个回合中随机选择行动，而不是始终选择相同的确定性策略。这意味着玩家会根据一定的概率分布来决定采取哪种策略。4.2如何计算混合策略纳什均衡找到混合策略纳什均衡需要确保没有玩家可以通过改变自己的策略分布来提高预期收益。这通常涉及到解一系列方程组，以确定每个玩家的最佳概率分布。4.2.1步骤解析列出所有纯策略组合及其对应的支付设置变量表示每种策略的概率构建并求解线性方程组玩家A\玩家BB选T1的概率B选T2的概率A选S1的概率P(S1,T1)P(S1,T2)A选S2的概率P(S2,T1)P(S2,T2)4.3实际案例研究考虑一个简单的剪刀石头布游戏。假设两位玩家A和B都采用混合策略，即每位玩家都有1/3的概率选择剪刀、石头或布。在这种情况下，任何一方都无法通过单方面调整策略概率来改善其预期收益，从而形成一个混合策略纳什均衡。4.4混合策略纳什均衡的重要性在许多实际情境中，纯策略纳什均衡可能不存在或者不唯一，而混合策略纳什均衡提供了一种解决方法。它不仅扩展了博弈论的应用范围，还为理解不确定性和风险提供了理论基础。第五章：扩展形式的博弈5.1扩展形式博弈的表示方法扩展形式博弈（ExtensiveFormGames）是一种用于描述序列决策过程的方法。与策略形式博弈不同，它能够捕捉到游戏中时间顺序的影响。5.2决策树与信息集在扩展形式博弈中，决策树是一个关键工具，用于描绘每个玩家在不同阶段的选择路径。此外，信息集帮助我们理解哪些信息是可用的以及何时可用。5.2.1构建决策树确定游戏的起始点添加每个决策节点连接各节点形成分支标记每个终端节点的收益5.3子博弈完美纳什均衡子博弈完美纳什均衡（SubgamePerfectNashEquilibrium,SPNE）要求每个子博弈中的策略都是纳什均衡。这避免了非理性威胁的存在，并确保了均衡策略在整个游戏中的一致性。5.3.1计算SPNE识别所有子博弈为每个子博弈找到纳什均衡回溯至初始节点，验证整体策略是否构成均衡5.4应用实例：谈判中的承诺问题在商业谈判中，参与者可能会做出某些承诺，但这些承诺只有在其对未来行为产生影响时才具有可信度。通过分析扩展形式博弈，可以评估不同承诺的有效性及其对谈判结果的影响。第六章：重复博弈6.1重复博弈的基本概念重复博弈指的是同一博弈被多次重复进行的情况。与一次性博弈相比，重复博弈允许参与者基于之前的经验调整策略，增加了合作的可能性。6.2针对不同类型的重复博弈策略分析根据重复次数的不同，重复博弈可分为有限次重复博弈和无限次重复博弈。不同的重复结构会导致不同的最优策略选择。6.2.1有限次重复博弈触发策略：一旦对手背叛，立即转向惩罚性的策略。宽容策略：即使对方偶尔背叛，仍保持一定程度的合作。6.3合作与背叛的长期影响在重复博弈中，合作往往比背叛更能带来长期利益。然而，实现这一目标需要建立信任机制，并设计有效的激励措施以促进合作行为。6.3.1合作的条件透明的信息交流明确的规则与惩罚机制长期互动的机会6.4典型案例：囚徒困境的重复版本在重复囚徒困境中，如果博弈足够长且双方都采用适当的策略，如“以牙还牙”策略，则可以实现持续的合作。这种策略鼓励初始合作，并在对方背叛后立即报复，随后恢复合作，以此来维持稳定的合作关系。第七章：零和博弈7.1零和博弈的特点与分类零和博弈是一种特殊类型的博弈，在这种博弈中，一个参与者的收益必然等于另一个参与者的损失。换句话说，所有参与者收益的总和为零。特性描述收益分配参与者之间收益总和为零策略互动对抗性强，一方所得即另一方所失应用领域经济、军事、竞技体育等7.2极小极大定理极小极大定理（MinimaxTheorem）是零和博弈中的一个重要概念，它指出在两人有限零和博弈中，存在一个纳什均衡点，该点可以通过最小化对手的最大可能收益来找到。7.2.1定理内容玩家A的目标：最大化其最小可能收益。玩家B的目标：最小化其最大可能损失。7.3解决零和博弈的方法解决零和博弈通常涉及寻找最优策略组合，这可以通过线性规划或直接计算支付矩阵中的值来实现。7.3.1线性规划方法定义变量表示每种策略的概率建立目标函数添加约束条件求解线性规划问题7.4实际案例分析考虑一个简单的扑克游戏，两位玩家通过下注和弃牌来进行对抗。在这个游戏中，每位玩家的策略选择直接影响对方的收益，因此是一个典型的零和博弈。通过对不同策略组合的分析，可以找到最佳策略以确保在长期中获得最大收益。第八章：合作博弈8.1合作博弈的基础理论合作博弈关注的是如何在参与者之间分配合作带来的总收益。与非合作博弈不同，合作博弈假设参与者能够达成协议并共同行动以实现集体利益最大化。8.2核心与稳定集核心（Core）是指一组分配方案，其中没有任何子集能通过脱离联盟而获得更高的收益。稳定集（StableSet）则是指一系列合理的分配方案，它们相互支持且不存在优于其他方案的情况。8.2.1核心的性质个体理性：每个成员至少获得独立行动时的收益。群体稳定性：没有子群能通过脱离联盟获得更高收益。8.3分配方案与夏普利值夏普利值（ShapleyValue）提供了一种公平分配合作收益的方法。它基于每个参与者对联盟贡献的边际价值来确定分配比例。8.3.1夏普利值的计算确定所有可能的联盟组合计算每个参与者在各联盟中的边际贡献根据边际贡献加权平均得出最终分配8.4案例研究：企业间的合作在一个由多家公司组成的供应链网络中，各家公司通过资源共享和技术合作来提升整体竞争力。通过应用合作博弈理论，可以设计出合理的利润分配机制，激励各方积极参与合作，从而实现共赢局面。第九章：谈判理论9.1谈判问题的形式化描述谈判理论探讨的是当两个或多个参与者就资源分配进行协商时的行为模式。谈判过程可以被形式化为一个博弈，其中每个参与者都有自己的偏好和策略。9.2纳什谈判解纳什谈判解（NashBargainingSolution）提出了一种理想化的解决方案，旨在最大化双方的联合收益，同时考虑到各自的威胁点（即不达成协议时各自能获得的最佳结果）。9.2.1计算纳什谈判解确定双方的威胁点构建效用函数求解使联合效用最大化的分配方案9.3影响谈判结果的因素谈判结果受多种因素影响，包括但不限于信息不对称、权力分布、信任程度以及谈判技巧。了解这些因素有助于制定更有效的谈判策略。9.3.1关键因素分析信息透明度：充分的信息共享有助于减少误解和冲突。谈判力量对比：较强的谈判地位往往带来更有利的结果。信任关系：建立互信是长期合作的基础。9.4实际案例：跨国公司的并购谈判在全球化背景下，跨国公司之间的并购活动日益频繁。成功的并购谈判不仅需要精确评估双方的价值，还需考虑文化差异、法律环境等因素。通过运用谈判理论，可以帮助双方找到平衡点，达成互利共赢的协议。第十章：拍卖理论10.1拍卖的基本类型与规则拍卖是一种通过竞争性出价来分配商品或服务的机制。根据拍卖规则的不同，可以分为多种类型，如英式拍卖、荷兰式拍卖、密封第一价格拍卖和密封第二价格拍卖等。拍卖类型规则描述英式拍卖竞标者公开加价，最高出价者获胜荷兰式拍卖价格从高到低递减，第一个接受者获胜密封第一价格所有竞标者同时提交一次报价，最高者胜出并支付其报价密封第二价格类似于密封第一价格，但胜出者支付第二高的报价10.2不同拍卖机制下的策略选择在不同的拍卖机制下，参与者的最优策略会有所不同。例如，在英式拍卖中，参与者可能会选择逐步提高报价以保持竞争力；而在密封第一价格拍卖中，则需要仔细评估对手的可能报价，并据此调整自己的出价。10.2.1英式拍卖策略初期试探：开始时观察他人出价。适时加价：当接近心理价位时逐步增加出价。避免过度竞争：防止因情绪化出价过高。10.3拍卖设计中的博弈论应用拍卖设计不仅涉及经济学原理，还涉及到复杂的博弈论问题。如何设计一个既能最大化卖家收益又能保证公平性的拍卖机制是一个重要的研究领域。10.3.1关键考虑因素信息不对称：买家对商品价值的认知差异。激励相容性：确保诚实报价是最优策略。市场效率：商品应分配给对其估值最高的买家。10.4实际案例分析：频谱拍卖频谱资源是电信行业的重要资产，各国政府通常通过拍卖方式分配这些稀缺资源。美国联邦通信委员会（FCC）曾采用多轮次拍卖机制成功分配频谱，既提高了资源利用效率，也增加了国家财政收入。第十一章：演化博弈论11.1演化稳定策略的概念**演化稳定策略（ESS）**是指在一个种群中，如果大多数个体都采取这种策略，则任何突变策略都无法入侵该种群。ESS提供了一个解释生物行为和社会现象的新视角。11.2动态模型与复制者方程为了理解ESS在种群中的传播过程，演化博弈论引入了动态模型，特别是复制者方程。该方程描述了不同策略在种群中的频率随时间变化的情况。11.2.1复制者方程解析基本形式：dx/dt=x(1-x)(u-v)，其中x表示某一策略的比例，u和v分别为该策略与其他策略相遇时的平均收益。稳定性分析：通过计算固定点及其稳定性判断是否为ESS。11.3生物学与社会科学中的应用实例演化博弈论不仅应用于生物学领域，解释动物行为和社会结构，还在社会科学中找到了广泛应用，如经济学、政治学等，用于分析人类决策模式。11.3.1经济学中的应用市场竞争：企业间的价格战可以通过演化博弈论模型进行预测。合作与背叛：重复囚徒困境展示了长期合作的可能性。11.4案例研究：鹰鸽博弈鹰鸽博弈是演化博弈论中的经典例子，它模拟了两个物种在争夺有限资源时的行为选择。通过分析不同策略组合下的收益情况，可以找到哪种策略更有利于生存繁衍。第十二章：不完全信息博弈12.1不完全信息的引入与处理在现实生活中，很多博弈都存在信息不对称的问题，即某些参与者拥有其他人不知道的信息。这类博弈被称为不完全信息博弈，需要特别的方法来处理。12.2贝叶斯纳什均衡贝叶斯纳什均衡是解决不完全信息博弈的一种方法，它假设每个参与者基于自己拥有的私人信息和其他人的可能行动做出最佳反应。12.2.1计算贝叶斯纳什均衡定义玩家的类型空间确定各类型的概率分布寻找每种类型下的最优策略12.3信号博弈信号博弈是一种特殊类型的不完全信息博弈，其中一