博弈论课件第四章

博弈论课件第四章•博弈论的基本概念CONTENTS目录•纳什均衡•动态博弈•合作博弈•博弈论的应用CHAPTER01博弈论的基本概念博弈的定义博弈参与者指参与者在给定信息集的情况下，根据游在博弈中，参与者是决策的主体，他们基戏规则进行选择和行动，并从各自选择中于自己的利益和目标进行策略选择获得相应结果的过程信息集游戏规则指参与者在进行决策时所拥有的信息集合，指在博弈中规定的参与者行动的规则和约信息集会影响参与者的策略选择和博弈结束条件，是参与者进行策略选择的依据果博弈的分类合作博弈与非合作博弈01根据参与者之间是否存在合作，博弈可以分为合作博弈和非合作博弈静态博弈与动态博弈02根据参与者行动的时间顺序，博弈可以分为静态博弈和动态博弈完全信息博弈与不完全信息博弈03根据参与者对信息的掌握程度，博弈可以分为完全信息博弈和不完全信息博弈博弈的表示方法策略空间收益函数指参与者可以选择的行动方案集合，可以用一个集合来表指描述每个参与者从各自策略选择中获得的结果或收益的示函数，可以用一个函数来表示均衡纳什均衡指在博弈中，当所有参与者的策略选择都达到一种稳定状指在非合作博弈中，当所有参与者的策略选择都达到一种态时，即没有任何参与者有动机改变自己的策略选择，这稳定状态时，即没有任何参与者愿意单独改变自己的策略种状态称为均衡选择，这种状态称为纳什均衡CHAPTER02纳什均衡纳什均衡的定义纳什均衡是指在博弈中，对于每个参与者来说，给定其他参与者的策略，自己的策略是最优的也就是说，没有任何单个参与者愿意改变自己的策略，因为其他参与者的策略都是最优的纳什均衡是一种非合作博弈中的均衡状态，其中每个参与者都独立选择自己的最优策略，而不依赖于其他参与者的选择在纳什均衡中，每个参与者的策略都是最优的，因此没有参与者愿意单方面改变自己的策略纳什均衡的分类纯策略纳什均衡混合策略纳什均衡优势策略均衡劣势策略均衡在纯策略纳什均衡中，每个在混合策略纳什均衡中，每优势策略均衡是指对于某个劣势策略均衡是指对于某个参与者都选择一个固定的策个参与者都选择一个概率分参与者来说，无论其他参与参与者来说，无论其他参与略，并且不再进行混合策略布，用于在不同的策略之间者选择什么策略，该参与者者选择什么策略，该参与者进行随机选择的最优策略都是相同的的最优策略都是不同的纳什均衡的求解方法代数方法迭代方法线性规划方法概率方法通过建立代数方程来求解纳通过不断迭代来逼近纳什均通过建立线性规划模型来求通过概率分布来求解纳什均什均衡这种方法适用于较衡这种方法适用于多参与解纳什均衡这种方法适用衡这种方法适用于多参与简单的问题，但对于复杂的者博弈，但需要足够的时间于多参与者博弈，但需要足者博弈，但需要足够的时间问题可能不适用和计算资源够的时间和计算资源和计算资源CHAPTER03动态博弈动态博弈的定义动态博弈是指参与人的行动有先后顺序，且后行动的参与人能够观察到先行动的参与人的行动动态博弈中，参与人的行动通常用时间轴和行动节点来表示，时间轴上标明了参与人的行动顺序，行动节点上标明了参与人采取的具体行动动态博弈中，每个参与人在自己的行动节点上选择最优策略，以最大化自己的收益子博弈完美纳什均衡子博弈完美纳什均衡是指在某个子博弈中，每个参与人选择的策略都是最优的，并且这个最优策略组合在所有可能的策略组合中是最优的子博弈完美纳什均衡是纳什均衡的一个特例，它强调了在动态博弈中，参与人在每个子博弈中都能实现最优策略，并且这个最优策略组合在整个博弈中是最优的子博弈完美纳什均衡的求解需要采用逆向归纳法，即从最后一步开始逆向推导每个参与人的最优策略，直到第一步重复博弈重复博弈是指一个博弈重复进行多次，在重复博弈中，参与人需要考虑长期利重复博弈中，参与人可以采用合作策略参与人可以在每次重复中采用不同的策益和短期利益的权衡，有时候为了获得和竞争策略，合作策略是指参与人通过略，也可以采用相同的策略长期利益，需要在短期内采取损失的策合作来实现长期利益最大化，竞争策略略是指参与人通过竞争来最大化自己的短期利益CHAPTER04合作博弈合作博弈的定义010203合作博弈非合作博弈混合博弈参与人在博弈过程中可以参与人在博弈过程中无法介于合作博弈与非合作博达成具有约束力的协议，达成具有约束力的协议，弈之间，参与人有时通过通过合作来最大化共同利各自追求自身利益最大化合作追求共同利益，有时益则各自追求自身利益合作博弈的解概念纳什均衡合作博弈的解分配公平性在非合作博弈中，一组策在合作博弈中，参与人通合作博弈中，各参与人应略组合使得每个参与人的过达成具有约束力的协议，按照某种合理的方式分配策略都是对其他参与人策形成联盟，并分配联盟收联盟收益，以确保公平性略的最佳反应益Shapley值01020304Shapley值基本思想应用领域计算方法由Shapley L.M.提出的数学方根据各参与人对联盟的贡献程广泛应用于经济、政治、军事通过构建博弈的贡献矩阵和求法，用于解决合作博弈中的分度来分配联盟收益，确保分配等领域中的合作博弈问题，如解线性方程组来计算Shapley配问题的公平性和合理性资源分配、利益分成等值CHAPTER05博弈论的应用经济学中的应用贸易政策劳动经济学博弈论在贸易政策中的应用，主要研博弈论在劳动经济学中的应用，主要究国家之间的贸易争端和协商，以及研究劳动力市场上的雇主和雇员之间如何通过策略性行为来达到利益最大的博弈关系，以及如何通过策略性行化为来达到双方利益的均衡寡头竞争博弈论在研究寡头市场上的竞争行为中发挥了重要作用，解释了企业如何在有限理性的条件下制定竞争策略政治学中的应用国际关系选举政治政策制定博弈论在国际关系中有着广泛的博弈论在选举政治中发挥了重要博弈论在政策制定中也有着重要应用，主要研究国家之间的竞争作用，解释了政党如何在选举中的应用，主要研究政策制定者与和合作，以及如何通过策略性行制定策略，以及如何通过策略性利益集团之间的博弈关系，以及为来影响国际政治格局行为来获得更多的选票和席位如何通过策略性行为来制定出更加合理的政策社会学中的应用社会冲突博弈论在社会冲突研究中有着广泛的应用，主要研究不同群体之间的利益冲突和协调，以及如何通过策略性行为来解决社会冲突组织行为博弈论在组织行为中也有着重要的应用，主要研究组织内部的利益关系和权力结构，以及如何通过策略性行为来影响组织决策和行为社会网络博弈论在社会网络中也有着一定的应用，主要研究人际关系和网络结构中的利益关系和策略互动THANKS感谢观看。