《博弈论教程》课件

《博弈论教程》PPT课件汇报人PPT添加目录标题博弈的解与均衡0104博弈论概述不完全信息静态博弈0205目录博弈论的基本模型不完全信息动态博弈0306添加章节标题博弈论概述博弈论的定义与分类博弈论的定义博弈论是研究决策博弈论的基本要素参与者、行主体在主体或主体与客体之间的相动、信息、策略、支付、结果和互作用下产生的均衡结构及其性质均衡的科学添加标题添加标题添加标题添加标题博弈论的分类合作博弈与非合博弈论的基本概念占优策略、严作博弈、完全信息博弈与不完全格占优策略、重复剔除严格劣策略、纳什均衡、优势策略均衡、相对优信息博弈、静态博弈与动态博弈势策略均衡博弈论的发展历程博弈论的起源博弈论的发展阶博弈论的应用领博弈论的未来发段域展博弈论的基本概念l博弈论的定义l博弈论的研究对象l博弈论的基本要素l博弈论的基本类型博弈论的基本模型二人零和博弈定义二人零和博弈是指两个参与者之间只有一种策略组合，即一方获益添加标题必然导致另一方受损，双方获益和受损的数值相等特点参与者之间不存在合作的可能性，因为任何一方改变策略都不会改添加标题变双方的总收益添加标题例子猜拳、象棋等结论在二人零和博弈中，每个参与者都追求自己的利益最大化，而不考添加标题虑对方的利益二人非零和博弈特点双方都有利可图，且双例子囚徒困境方都有可能获得更大的利益定义两个参与者，每个参与应用在经济学、政治学、社者都有两个策略，且每个参与会学等领域都有广泛的应用者的得益之和不为零扩展型博弈扩展型博弈的扩展型博弈的定义表示方法扩展型博弈的扩展型博弈的求解方法应用场景完全信息静态博弈定义完全信息静态博弈是指在博弈过程中，所有参与者都了解其他参与者的策略选择，且每个参与者都同时做出决策的博弈特点参与者之间不存在信息不对称，每个参与者都可以观察到其他参与者的策略选择均衡在完全信息静态博弈中，每个参与者都会选择一个最优策略，使得其他参与者的最优策略组合下的期望收益达到最小值这种均衡被称为纳什均衡应用完全信息静态博弈是博弈论中最基本、最经典的模型之一，被广泛应用于经济学、政治学、军事学等领域博弈的解与均衡博弈的解的概念纳什均衡博弈双方在给定对方策略的前提下，选择最优策略以实现最大效用的状态优势策略均衡在给定一方选择某种优势策略时，另一方无论选择何种策略都无法改变结果的状态纯策略纳什均衡在一组策略组合中，每个参与者都采取最优策略，且没有其他参与者愿意改变其策略的状态混合策略纳什均衡参与者以一定的概率分布随机选择不同的策略，使得每个参与者都无法通过改变其策略来提高期望效用的状态纳什均衡定义非合作博弈中，如果每个参与者的策略都是对其他参与者的策略的最优反应，那么该策略组合就是纳什均衡特点纳什均衡是一种稳定的状态，任何参与者在其中都没有动机单独改变自己的策略分类纯策略纳什均衡和混合策略纳什均衡应用在经济学、政治学、社会学等领域都有广泛的应用优势策略均衡与严格优势策略均衡优势策略均衡在博弈中，如果某个策略对于任何对手的策略都是最优●的，那么该策略就是优势策略优势策略均衡是指所有参与者都选择优势策略，从而形成一种均衡状态严格优势策略均衡在优势策略均衡中，如果某个策略对于其他所有策●略都具有优势，那么该策略就是严格优势策略严格优势策略均衡是指所有参与者都选择严格优势策略，从而形成一种更加稳定的均衡状态以上内容仅供参考，具体介绍可以根据您的需求和实际情况进行调整和修改●以上内容仅供参考，具体介绍可以根据您的需求和实际情况进行调整和修改重复剔除严格劣势策略及重复剔除稳定策略均衡重复剔除严格劣势策略的定义和特点重复剔除稳定策略均衡的概念和性质重复剔除严格劣势策略与重复剔除稳定策略均衡的关系重复剔除严格劣势策略及重复剔除稳定策略均衡在博弈论中的应用和意义不完全信息静态博弈不完全信息静态博弈的描述方法添加标题添加标题定义不完全信息静态博弈是指在博弈中，参与人对其他参与人描述方法采用“海萨尼转换”方法，将不完全信息博弈转换为的类型、策略空间及收益函数等信息不完全了解的一种博弈完全但不完美信息博弈，即引入虚拟参与人（自然）来揭示参与人的真实类型添加标题添加标题特点不完全信息静态博弈中，每个参与人只知道其他参与人可示例以“猜拳游戏”为例，两个参与人只知道对方可能选择能选择的策略空间和收益函数，但不知道具体选择哪个策略和对“石头”、“剪刀”或“布”，但不知道对方具体选择哪个策略通过海萨尼转换，可以引入虚拟参与人（自然）来揭示对方的真应的收益实选择贝叶斯均衡与精炼贝叶斯均衡贝叶斯均衡定义在静态博弈中，每个参与者的策略都是对其他参与者的可能策略的最优反应精炼贝叶斯均衡定义在贝叶斯均衡的基础上，要求参与者的信念必须与他们的策略一致，即每个参与者都相信其他参与者的策略是随机的精炼贝叶斯均衡的判定条件如果一个策略组合满足所有参与者的最优反应，并且每个参与者的信念与他们的策略一致，则该策略组合是精炼贝叶斯均衡精炼贝叶斯均衡与贝叶斯均衡的关系精炼贝叶斯均衡是贝叶斯均衡的子集，它要求参与者的信念更加合理信号传递博弈与精炼贝叶斯均衡的关系信号传递博弈的概述定义、特点、分类等精炼贝叶斯均衡的概念定义、条件、性质等信号传递博弈与精炼贝叶斯均衡的关系联系、区别、应用等信号传递博弈与精炼贝叶斯均衡的实例分析如囚徒困境、智猪博弈等总结与展望对不完全信息静态博弈的进一步探讨和研究不完全信息动态博弈的描述方法添加标题添加标题扩展型表示法用博弈树描述博弈过程，每个节点表策略型表示法用策略形式描述博弈过程，每个参与者有示一个决策点，每个分支表示一个可能的行动方案一个策略空间，每个策略组合表示一个可能的博弈结果添加标题添加标题特征函数表示法用特征函数描述博弈过程，特征函数是一个定精炼贝叶斯均衡不完全信息动态博弈的精炼贝叶斯均衡是纳什义在参与者策略空间上的实值函数，表示博弈的收益均衡和精炼贝叶斯均衡的结合，它要求每个参与者在给定自己类型和其他参与者的策略的条件下，选择最优的行动方案不完全信息动态博弈不完全信息动态博弈的描述方法l扩展型表示法用树形结构描述博弈的进程，节点表示博弈方和博弈阶段，边表示博弈方的决策和博弈顺序l策略型表示法描述博弈方在每个阶段可以选择的行动集合，以及这些行动对应的支付函数l特征函数表示法描述博弈的收益函数和特征函数，其中收益函数表示博弈方的支付，特征函数表示博弈方在每个阶段可以选择的行动集合l精炼纳什均衡在不完全信息动态博弈中，如果每个博弈方的策略都是其他博弈方策略的最佳反应，则该策略组合就是一个精炼纳什均衡子博弈精炼纳什均衡与精炼贝叶斯均衡的关系子博弈精炼纳什精炼贝叶斯均衡子博弈精炼纳什两者在动态博弈均衡的定义的定义均衡与精炼贝叶中的应用斯均衡的关系完美贝叶斯均衡与精炼贝叶斯均衡的关系l完美贝叶斯均衡的定义l精炼贝叶斯均衡的定义l完美贝叶斯均衡与精炼贝叶斯均衡的关系l完美贝叶斯均衡与精炼贝叶斯均衡的实例分析信号传递博弈的精炼贝叶斯均衡的概念及求解方法信号传递博弈的精炼贝叶斯均衡定义信号传递博弈的精炼贝叶斯均衡求解方法信号传递博弈的精炼贝叶斯均衡与纳什均衡的关系信号传递博弈的精炼贝叶斯均衡与完美贝叶斯均衡的关系合作博弈与非合作博弈的区别与联系合作博弈的概念及特点合作博弈是指参与者为争取共同利益而结成联盟，通过协商、谈判等方式达成合作协议的博弈形式合作博弈强调的是集体行动和集体理性，参与者通过合作可以获得更大的收益，实现共赢合作博弈的特点包括参与者之间存在一定的信任和信息共享，通过协商达成合作协议，共同承担风险和成本，分享收益合作博弈在现实生活中广泛应用于各个领域，如国际贸易、企业合作、国际政治等非合作博弈的概念及特点非合作博弈定义指在博弈过程中，参与者为争取自身利益最大化而采取的策略行动，各参与方之间不存在明确的合作关系，而是相互竞争非合作博弈特点各参与方在选择策略时，不会考虑其他参与方的反应，而是追求自身利益最大化；非合作博弈中不存在共同的利益目标，各参与方之间存在冲突和竞争非合作博弈的分类根据参与者在博弈过程中是否能够达成具有约束力的协议，非合作博弈可以分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈四种类型非合作博弈的应用在经济学、政治学、军事学等领域中，非合作博弈被广泛应用于研究主体与主体之间的竞争和冲突关系合作博弈与非合作博弈的区别与联系定义与分类合作博弈与非合作博弈的基本概念和分类参与者行为合作博弈中参与者之间的合作行为和非合作博弈中参与者之间的竞争行为均衡策略合作博弈中的均衡策略和非合作博弈中的纳什均衡策略优势与劣势合作博弈和非合作博弈在解决某些问题时的优势和劣势应用领域合作博弈与非合作博弈在经济学、政治学、社会学等领域中的应用感谢您的观看汇报人PPT。