MBA课程-管理运筹学课件-第六章-博弈论.pptVIP

例7：有交易双方公司甲和乙，甲有三个策略?1，?2，?3；乙有三个策略?1，?2，?3，根据获利情况建立甲方的益损值赢得矩阵。 10 -1 3 A= 12 10 -5 6 8 5 问：甲公司应采取什么策略比较适合？ 管理运筹学 第六章 对策论 相关概念 设某二人有限零和对策的策略集为S1={α1,α2,…, αm}，S2={β1,β2,…, βn}，如果等式成立 则称此公共值为对策的值，称使等式成立的纯局势( ， )为对策在纯策略下的解(或均衡局势)， 和 分别称为局中人I和Ⅱ的最优纯策略 不难看出纯策略下有解的矩阵对策，其对策的值是所在行的最小值，同时也是所在列的最大值，称其为鞍点 管理运筹学 第六章 对策论 强调、解释均衡局势的意义： 矩阵对策在纯策略意义下有解的充分必要条件是存在纯局势（ai* ，bj* ）使得对任意局势有 aij* ≤ ai*j* ≤ ai*j 一个平衡局势(?i*, ?j*)应具有这样的性质：当局中人I选取了纯策略?i*后，局中人II为了使其所失最少，只有选择纯策略?j*，否则就可能失得更多；反之，当局中人II选取了纯策略?j* 后，局中人I为了得到最大的赢得也只能选取纯策略?i*，否则就会赢得更少。双方的竞争在局势(?i*, ?j*)下达到一个平衡状态。 管理运筹学 第六章 对策论 5、混合策略 例8 社会福利博弈 管理运筹学 第六章 对策论 流浪汉 找工作 游荡 政府 救济 3，2 -1，3 不救济 -1，1 0，0 混合策略相关概念 （1）局中人Ⅰ，Ⅱ。 （2） （3）X为Ⅰ的混合策略，Y为Ⅱ的混合策略，选定X和Y，则称(X,Y)为一个混合局势 （4）对一个混合局势(X,Y) ，用E(X,Y) = XTAY 表示局中人Ⅰ的收益期望值 （5）混合扩充的解与值 若 ，，则(X*,Y*)也称在混合策略意义下的解，E(X*,Y*)为对策在混合策略下的值，X*和Y*分别称为局中人I和II的最优混合策略； 管理运筹学 第六章 对策论 最优混合策略的意义 直观意义是，无论局中人I或Ⅱ，谁不采用最优策略，谁就有可能受到不应有的损失。事实上，局中人I希望自己期望赢得E(X，Y)越大越好，而局中人Ⅱ则希望自己的期望付出E(X，Y)越小越好。如果局中人I不采用最优策略X*，而采用其他策略X，则只要局中人Ⅱ坚持采用最优策略Y*，局中人I的期望赢得不会超过他采用最优策略时的期望值。同样，如果局中人Ⅱ不采用最优策略Y*，而采用其他策略Y，则他的期望付出可能会更多．如果一个策略(X*，Y*)同时具有以上性质，则它就是对策的解。 管理运筹学 第六章 对策论 混合策略的求解方法 求解混合策略的问题有图解法、迭代法、线性方程法和线性规划法等， 例9 求解下列对策论模型 管理运筹学 第六章 对策论 最终结果为： V=1/w=6/5 管理运筹学 第六章 对策论 例10 两个局中人进行对策，规则是两人互相独立的各自从1、2、3这三个数字中任意选写一个数字。如果两人所写的数字之和为偶数，则局中人乙支付给局中人甲以数量为此和数的报酬；如果两人所写数字之和为奇数，则局中人甲付给局中人乙以数量为此和数的报酬。试求出其最优策略。 管理运筹学 第六章 对策论 即此对策的解为 X* =(0.25,0.50,0.25)T， Y* =(0.25,0.50,0.25)T。 VG=0。 管理运筹学 第六章 对策论 例11 已知赢得矩阵如下，求解此对策 注意：当某个局中人只有2个对策时，其它局中人也只需要2个对策，多于两个的其它对策是无用的 管理运筹学