博弈论对策论.pptxVIP

博 弈 论; 值得一提的是纳什，他发表奠定其在博弈论中重要地位的学术论文时，年仅22岁，被人称为“一个天才”。1959年，纳什被精神病医生诊断为“妄想性精神分裂”，饱受精神病折磨40余年。;引子 概论 解的概念 矩阵对策的解法 ;矩阵对策方法的引子;引 子软件厂商 vs 软件销费者 ;报告摘要;纳什均衡;混合策略纳什均衡;软件厂商 vs 软件销费者  ——混合纳什均衡的问题;局势中赢得函数中参数设定;软件厂商与消费者的支付矩阵 ;求解混合策略纳什均衡;混合纳什均衡的随机性;混合策略纳什均衡是概率依赖于竞争对手的支付，而不依赖于局中人自己的支付;结语：;概 论;发 展 简 史;概 念;对策模型三个基本要素 ;分 类;矩 阵 对 策 ;例 子;矩 阵 对 策 的 解;例子：;甲乙两人在各种局势下的得分情况： ;如把表中数字用矩阵形式表示，则有 ;例2、（齐王赛马） ; 下表列出齐王在各种局势下赢得千金的数值，（表中-1表齐王输一千金）。 ;齐王的赢得矩阵： ;一般情况，设两个局中人分别记为I、II，局中人I有m个策略α1，α2…，αm；局中人II有n个策略β1，β2，…βn。用S1表示局中人I的策略集合，S2表示局中人II的策略集合，即 {α1，α2…，αm} {β1，β2，…βn} 称αi为I的纯策略，βj为II的纯策略，对于纯策略构成局势（αi，βj）称为纯局势。 ;设 定;A中的元素αij表示在纯局势（αi，βj）下局中人I得分，也表示在同一局势下，局中人II得分为-αij。 我们把矩阵对策记为 {I，Ⅱ；s1，s2；A}或{s1，s2；A} 矩阵对策模型给定后，各局中人面临的问题是： ;矩阵对策的最优纯策略(最稳妥策略);从A可看出，局中人I的最大赢得是9，要想得到这个赢得，他就得选择纯策略α3。由于，假定局中人II也是理智的，他考虑到了局中人I打算出α3的心理于是便准备以β3对付之。使局中人不但得不到9，反而失掉10，局中人I当然也会猜到局中人II的这一心理，故想出α4来对付，使局中人II得不到10而失掉6……，所以，如果双方都不想冒险，都不存在侥幸心理，而是考虑到对方必然会设法使自己的所得最少这一点，就应该从各自可能出现的最不利的情形中选择一种最为有利的情形作为???策的依据，这就是所谓“理智行为”，也是对策双方实际上都能接受的一种稳妥方法。 ;例3中，局中人I分析出纯策略α1，α2，α3，α4可能带来的最少赢得（矩阵A中每行的最小元素）分别为： -8，②，-10，-3； max{-8，2，-10，-3}=2 在这些最少赢得（最不利的情形）中最好的结果（最有利的情形）是赢得为2。因此，局中人I只要以α2参加对策，无论局中人II取什么样的纯策略，都能保证局中人I的收入不会少于2，而出其它纯策略，其收入都有可能小于2，甚至输给对方。 ; 对局中人II来说，各纯策略β1，β2，β3可能带来的对其最不利的结果（矩阵A中每列中最大元素）分别为： 9，②，6 min{9，2，6}=2 在这些最不利的结果中，最好的结果（输得最少）也是2，即局中人II只要选择纯策略β2（无论局中人I采取什么纯策略，都能保持自己的支付不会多于2，而采取其它任何策略，都有可能使自己的所失多于2。 ; 上面的分析表明，局中人I、II的“理智行为”分别是，选择纯策略α2和β2，这时局中人I的赢得值和局中人II的所失值的绝对值相等（都是2），局中人I是按最大最小原则。局中人II是按最小最大原则选择各自的纯策略，这对双方来说都是一种最为稳妥的行为，因此，α2，β2分别为局中人I、II的最优纯策略(最稳妥策略）。 ;♂;性 质;均 衡 解;例 子;实 例;实 例 之 求 解;现在把该单位冬季取暖用煤实际费用（即秋季时的购煤费用与冬季不够时再补购的费用总和，作为局中人I的赢得，赢得矩阵如下 (较暖) (正常) (较冷) min Α1(10顿) -100 -175 -300 -300 Α2(15顿) -150 -150 -250 -250 Α3(20顿) -200 -200 -200 -200 max -100 -150 -200 ;实 例 之 结 论 ;一个博弈游戏引发的智慧思考;一个经典的博弈游戏;一个经典的博弈游戏;一个经典的博弈游戏;一个经典的博弈游戏;一个经典的博弈游戏;一个经典的博弈游戏;可口可乐与百事可乐的价格博弈;一个经典的博弈游戏;无论零和博弈还是非零和博弈，博弈论学科本身所包含的内容非常地丰富，在经济领域的应用也越来越广泛，希望大家在今后的学习和工作之中能够利用博弈论