《对策论基础》课件

《对策论基础》PPT课件•对策论简介•纳什均衡•优势策略与劣势策略•对策论中的混合策略目•对策论中的扩展型对策录contents01对策论简介对策论的定义总结词对策论是一门研究竞争、合作和冲突的数学分支，通过数学模型和理论来描述和分析策略性决策问题详细描述对策论是研究策略性决策问题的数学理论，主要关注参与者之间的竞争、合作和冲突关系它通过建立数学模型来描述和分析这些关系，为策略制定提供理论支持对策论的历史与发展总结词对策论起源于20世纪初的博弈论，经过多年的发展，已经成为一个成熟的数学分支，广泛应用于经济学、政治学、社会学等领域详细描述对策论的历史可以追溯到20世纪初的博弈论，当时主要用于研究游戏中的策略性问题随着时间的推移，对策论不断发展壮大，逐渐形成了完整的理论体系，并扩展到各个学科领域，如经济学、政治学、社会学等对策论的应用领域总结词对策论在经济学、政治学、军事学、生物学等领域都有广泛的应用，为解决实际问题提供了重要的理论支持详细描述对策论的应用领域非常广泛在经济学中，它被用于研究市场均衡和竞争策略；在政治学中，它被用于分析选举和政治联盟的形成；在军事学中，它被用于制定战略和战术；在生物学中，它被用于研究物种之间的竞争与进化此外，对策论还在其他学科领域中得到了广泛应用，为解决实际问题提供了重要的理论支持02纳什均衡纳什均衡的定义纳什均衡是指在非合作博弈中，所有参与者都预测到其他参与者的策略，并作出最优选择的一种策略组合在这种策略组合下，任何单个参与者都没有动力改变自己的策略，因为其他参与者的策略已经最优，改变策略只会带来更差的结果纳什均衡是一种稳定的状态，其中每个参与者都认为其他参与者的策略是已知的，并且已经作出了最优选择这种均衡可以通过求解参与者的最优策略来获得纳什均衡的求解方法迭代法线性规划法梯度下降法通过不断迭代来逼近纳什均衡对于某些特定类型的博弈，可以类似于迭代法，但使用梯度下降这种方法需要设定一个初始策略使用线性规划法来求解纳什均衡法来逼近纳什均衡这种方法通组合，然后根据每个参与者的最这种方法通过建立线性规划模型过计算每个参与者的梯度向量来优策略进行迭代，直到达到一个来找到最优策略组合找到最优策略方向，并沿着该方稳定的状态向进行迭代纳什均衡的应用实例寡头垄断在寡头垄断市场中，几个大型企业控制了大部分的市场份额这些企业之间的竞争往往呈现出非合作博弈的特点，纳什均衡可以用来分析这种竞争关系国际贸易在国际贸易中，各国之间的贸易政策往往受到其他国家的影响纳什均衡可以用来分析这种国家之间的贸易竞争关系交通规划在城市交通规划中，道路使用者的行为往往呈现出博弈的特点纳什均衡可以用来分析这种道路使用者的行为模式，优化交通流量的分配03优势策略与劣势策略优势策略与劣势策略的定义优势策略在对策中，如果一个策略不论对手采取什么策略，都能使自己获得比其他任何策略更好的结果，这种策略称为优势策略劣势策略与优势策略相反，如果一个策略在对手采取任何策略时，都不能使自己获得比其他任何策略更好的结果，这种策略称为劣势策略优势策略与劣势策略的判定方法优势策略判定定理如果一个策略在所有对手可能采取的策略下，都能使自己获得比其他任何策略更高的收益，则该策略为优势策略劣势策略判定定理如果一个策略在所有对手可能采取的策略下，都不能使自己获得比其他任何策略更高的收益，则该策略为劣势策略优势策略与劣势策略的应用实例囚徒困境在这个博弈中，两个囚犯都有优势策略，即坦白无论对方选择坦白还是抵赖，坦白都是最优选择因此，最终的结果是两个囚犯都坦白，得到了较重的惩罚石头-剪刀-布游戏在这个游戏中，每个策略都有优势和劣势石头能打败剪刀，剪刀能剪断布，布能包裹石头因此，没有绝对的优劣之分，需要根据对手的策略来选择自己的最优策略04对策论中的混合策略混合策略的定义混合策略是指在对策中，参与者以一定的概率分布随机选择不同的策略它是一种概率型策略，其中每个参与者都有一系列可能的行动，并选择每个行动的概率混合策略是一种非确定性的策略，与确定性的策略相对在确定性策略中，参与者明确选择一个特定的行动而不考虑其他可能性混合策略的求解方法纳什均衡在混合策略中，如果每个参与者的混合策略使得其他参与者的最优选择对自己最有利，则该混合策略组合称为纳什均衡概率计算在求解混合策略问题时，需要计算每个行动的概率，以确定每个参与者应选择的最佳行动这些概率通常基于参与者的收益和对手可能的行动迭代法一种常见的求解混合策略的方法是通过迭代法，反复计算每个参与者的最优策略，直到达到纳什均衡或近似纳什均衡混合策略的应用实例扑克牌游戏01在扑克牌游戏中，玩家可能会使用混合策略来迷惑对手并增加赢牌的机会例如，玩家可能会随机地选择“跟注”或“加注”行动，而不是总是采取相同的行动经济博弈02在寡头垄断市场中，厂商可能会使用混合策略来决定产量或价格通过随机选择不同的产量或价格水平，厂商可以避免被对手预测并采取针对性的行动军事战略03在战争中，混合策略可用于制定攻击和防御计划例如，通过随机部署兵力和武器系统，可以降低敌人预测攻击路线的可能性，增加作战成功的机率05对策论中的扩展型对策扩展型对策的定义01020304扩展型对策局中人集合策略集合支付函数是一种对策的数学模型，用于扩展型对策中所有局中人的集每个局中人都拥有一个策略集局中人在每个策略组合下的支描述具有有限数量局中人的零合，通常用N表示合，通常用Si表示第i个局中付函数，通常用uis表示第i和、常和或变和对策人的策略集合个局中人在策略组合s下的支付扩展型对策的求解方法极大极小策略基于极大极小原则，选择每个局中人的最优策略，使得在对方采取最优策略的情况下，自己仍然能够获得最大支付纳什均衡纳什均衡是扩展型对策中的一个重要概念，指在给定其他局中人的策略的情况下，每个局中人都能通过选择最优策略来最大化自己的支付混合策略当局中人的策略集合是有限的离散集合时，可以使用混合策略来求解扩展型对策混合策略是指局中人以一定的概率分布随机选择不同的策略扩展型对策的应用实例010203零和对策常和对策变和对策在零和对策中，所有局中人的支付之在常和对策中，所有局中人的支付之在变和对策中，所有局中人的支付之和为零，即一个局中人的支付是另一和是一个常数例如，经济合作组织和不是一个常数，而是与某些因素有个局中人的损失例如，国际象棋、内的贸易政策、资源分配等问题关例如，寡头垄断市场中的竞争策围棋等竞技游戏中的最优策略分析略、投资组合优化等问题THANKS感谢观看。