博弈论完整课件浙江大学-GAME-Cha

博弈论完整课件浙江大学博弈论课件全面介绍博弈论基本概念、经典模型和应用场景。导言博弈论是研究多个个体在相互依存的情况下，如何做出最优决策的理论。它广泛应用于经济学、政治学、社会学、生物学等领域，帮助我们理解人们在竞争与合作中的行为。什么是博弈论策略与决策博弈论分析人们在相互依存的局势中如何做出决策。理性行为博弈论假设参与者都是理性的，他们会根据自己的利益做出最佳选择。互动与均衡博弈论研究参与者之间的互动如何导致最终的平衡结果。博弈论的特点理性假设博弈论假设参与者是理性的，他们会选择对自己最有利的策略。策略互动参与者的选择会影响其他参与者的收益，从而形成策略互动。信息不完全参与者可能无法完全了解其他参与者的策略，因此需要在不确定性中做出决策。均衡分析博弈论的目标是找到一个均衡状态，在这种状态下，每个参与者都没有改变策略的动力。博弈论的发展历程早期萌芽19世纪晚期，数学家和经济学家开始对博弈进行研究，但缺乏统一的理论框架。现代博弈论诞生20世纪40年代，冯·诺依曼和摩根斯坦出版了《博弈论与经济行为》，奠定了现代博弈论的基础。博弈论的快速发展20世纪50年代以后，博弈论得到快速发展，应用领域不断扩展。诺贝尔经济学奖多位博弈论学者获得诺贝尔经济学奖，证明了其重要性和影响力。未来展望博弈论将继续发展，在人工智能、大数据等领域发挥更重要的作用。博弈论的应用领域1经济学博弈论帮助分析市场竞争，制定经济政策。2政治学预测选举结果，制定外交策略。3军事战略制定作战计划，评估敌我双方实力。4社会学研究社会互动模式，分析人际关系。基本概念参与者博弈的参与者被称为玩家，他们做出决策以实现自己的目标。策略每个玩家可选择的行动方案被称为策略，每个玩家都拥有自己的策略集。结果所有玩家的策略组合决定了博弈的结果，每个结果都会带来相应的收益。收益每个结果都会给每个玩家带来相应的收益，收益可以是经济利益、效用等。策略与收益策略策略是指参与者在博弈中所选择的行动方案。它可以是具体的行动，也可以是策略规则。策略的合理性取决于参与者的目标和对其他参与者行为的预期。收益收益是指参与者在博弈中获得的结果，通常用效用值来衡量。收益可以是物质的，也可以是精神的，可以是正向的，也可以是负向的。静态博弈静态博弈是指博弈各方同时行动，或在不知道对方行动的情况下选择行动。1参与者博弈的参与者，通常称为玩家。2策略每个玩家可选择的行动方案。3收益每个玩家根据策略获得的结果。4均衡博弈的最终结果。静态博弈的特点是行动同时进行，且参与者无法观察到对方的选择。纳什均衡稳定状态每个博弈方都选择最佳策略，且没有人有动机单方面改变策略。最佳策略在给定其他博弈方策略的情况下，每个博弈方都选择对其自身最有利的策略。博弈模型纳什均衡是博弈论中的重要概念，帮助我们理解和预测博弈结果。优势策略优势策略的定义优势策略是指无论对手选择什么策略，对于玩家来说都是最优的选择。优势策略的特点优势策略的收益总是高于其他策略，无论对手选择哪种策略。优势策略的应用在现实生活中，优势策略可以帮助玩家在竞争中获得优势，并做出最优的决策。优势和劣势策略优势策略无论其他玩家采取什么策略，玩家都能获得最佳收益的策略被称为优势策略。它是一种稳定的策略，不会因为其他玩家的行动而改变。劣势策略无论其他玩家采取什么策略，玩家都无法获得最佳收益的策略被称为劣势策略。玩家通常会避免使用劣势策略，因为它会导致较差的结果。混合策略当没有优势策略时，玩家可以选择随机选择多个策略，以达到均衡结果，这就是混合策略。动态博弈1顺序行动者按顺序决策。2信息行动者有关于过去行动的信息。3策略行动者根据信息制定策略。4结果最终结果取决于所有行动者的策略。动态博弈是指行动者在决策时可以观察到其他行动者的行动，并根据这些信息调整自己的决策。动态博弈通常涉及时间和信息因素，这意味着行动者可以在博弈过程中获得新的信息并根据这些信息调整自己的行为。子博弈完美均衡定义子博弈完美均衡是一种策略组合，它在每个子博弈中都构成纳什均衡。这个概念对预测和分析动态博弈中的结果至关重要。应用它在现实世界中的应用非常广泛，例如，谈判、竞争和合作中。了解子博弈完美均衡可以帮助我们更好地理解决策过程和预测结果。重复博弈1重复博弈的概念是指在相同条件下，博弈双方多次重复进行同一个博弈。2影响因素重复博弈中的结果不仅取决于单次博弈的策略选择，还取决于博弈双方对未来博弈的预期和对彼此的信任。3策略分析在重复博弈中，博弈双方可以根据对方的行为调整自己的策略，从而实现长期的利益最大化。赛局理论博弈分析赛局理论提供了一个框架来分析战略性互动，帮助理解参与者的行为和决策。理性行为假设参与者在做出决策时是理性的，他们会根据自己的利益最大化选择最优策略。均衡分析赛局理论预测在博弈中可能出现的均衡状态，即参与者在给定条件下不会改变其策略。应用范围赛局理论应用广泛，包括经济学、政治学、社会学、军事战略等领域。重复博弈中的合作与背信合作重复博弈中，双方可以建立起合作关系，共同获得更高收益。背信一方背信弃义，短期内可能获得更多利益，但长期来看，会损害双方信任关系，导致合作破裂。惩罚对于背信行为，合作方可以实施惩罚，降低背信者的收益，维护合作关系。博弈论工具期望效用理论预测理性个体在不确定情况下的决策。决策树分析分析决策过程，评估不同选择的结果和概率。博弈矩阵展示参与者策略组合及其对应的收益，简化博弈分析。动态博弈图可视化动态博弈的时间顺序和决策节点，辅助理解复杂博弈。期望效用理论概述期望效用理论是博弈论中重要的理论基础。它将决策者的偏好转化为效用函数，并通过期望值来衡量不同行动的价值。基本原理期望效用理论认为，理性决策者会选择能够最大化其期望效用的行动。期望效用是指每个行动可能结果的效用值乘以该结果发生的概率之和。应用场景期望效用理论可以应用于多种场景，例如投资决策、保险决策、风险评估等。它能够帮助决策者在不确定性条件下做出更理性的选择。决策树分析1定义决策树是一种树形结构2节点表示决策或事件3分支表示不同选择或结果4叶子最终的决策或预测决策树是一种直观且强大的工具，用于分析决策问题。它可以帮助人们理解不同选择之间的关系，并选择最优的行动方案。信息不对称1信息差距信息不对称是指在博弈中，参与者对博弈的规则、其他参与者的策略或其他相关信息了解程度不同。2信息优势拥有更多信息的一方通常在博弈中占据优势，可以制定更有利的策略。3市场失灵信息不对称会导致市场失灵，例如逆向选择和道德风险。4解决方法解决信息不对称可以通过信息披露、监管、声誉机制等方式。逆选择信息不对称逆选择问题源于信息不对称，一方拥有另一方所没有的信息。隐藏信息买方无法完全了解卖方所拥有的信息，例如二手车的真实状况。风险选择高风险的买方更有可能购买保险，从而提高保险公司的赔付风险。道德风险信息不对称一方拥有另一方所没有的信息，造成信息不对称。行为偏差一方的行为可能与另一方预期不符，导致损失。保险市场保险公司无法完全了解投保人的真实风险，可能导致高风险者更容易投保。金融市场借款人可能利用贷款进行高风险投资，增加违约风险。信号传递信息不对称信息不对称是指一方拥有更多信息，而另一方拥有较少信息。例如，二手车卖家比买家更了解车的真实状况。信号传递信号传递是指一方通过行动向另一方传递信息。例如，卖家可以通过提供质量保证或延长保修期来传递车辆状况良好的信号。拍卖理论拍卖机制拍卖是一种将商品或服务分配给价值最高买方的机制。它通过竞争性出价来确定价格，以实现资源的最优配置。参与者行为拍卖理论分析了参与者在不同拍卖规则下的出价行为，以及拍卖设计对参与者策略的影响。拍卖设计拍卖设计包括选择合适的拍卖类型、确定出价规则、设定拍卖时间等，以最大限度地提高拍卖收益并实现资源的合理分配。应用领域拍卖理论广泛应用于艺术品拍卖、政府招标、网络广告等领域，对市场机制和资源配置研究具有重要意义。拍卖的分类英文拍卖拍卖人喊价，竞拍者出价，价高者得。荷兰拍卖拍卖人从高价喊价，逐渐降价，第一个愿意出价的人获得物品。密封拍卖竞拍者私下写下报价，所有报价同时公开，最高报价者得。反向拍卖买方提出需求，供应商竞价，报价最低的供应商获得订单。拍卖的分析拍卖过程拍卖过程涉及出价者竞标购买商品或服务，最终以最高出价者获得。竞价策略出价者需要根据自身对商品的估值以及其他出价者的行为来制定出价策略，以最大化其收益。均衡分析拍卖理论分析出价者的行为，并预测拍卖的最终结果，包括成交价格和获胜者。设计优化拍卖设计者可以根据不同的目标，例如最大化收益或提高效率，设计不同的拍卖机制。竞争与合作1竞争竞争通常指个体或群体为了争取有限的资源而进行的斗争。在市场经济中，企业之间会为了市场份额而进行竞争。2合作合作指多个主体为了共同目标而进行的协调行动。在企业合作中，企业可以共同开发新技术，降低成本，或拓展新市场。3竞争与合作的关系竞争与合作不是对立的，而是相互依存的。竞争可以促进合作，合作可以促进竞争。4案例例如，在国际贸易中，各国之间既有竞争，也有合作。各国通过贸易竞争，来提高自身的经济实力，但也需要通过合作，来解决全球性的问题。外部性与公共物品外部性外部性是指经济活动对他人或社会产生的影响，但没有通过市场机制得到反映。例如，工厂排放污染影响居民健康，但工厂没有为污染买单。公共物品公共物品是指非排他性和非竞争性的商品或服务，例如公共道路、国防、空气质量等。每个人都可以享用这些物品，且一个人使用不会影