运筹学第3版教学课件作者熊伟ch13博弈论课件幻灯片.pptVIP

【例13-12】 利用线性规划方法求解赢得矩阵为 的矩阵博弈的纳什均衡． 【解】 此问题可化为两个互为对偶的线性规划问题： 13.4 有限二人零和博弈 最优解：X＝(0.1065，0.1448，0.0437), Y＝(0.1093，0.1038，0.0819)；w＝0.29508． 利用变换 得到 x*=(0.36，0.49，0.15)，y*=(0.37，0.35，0.28)；v=3.39 13.4 有限二人零和博弈 下一节：有限二人非零和博弈 13.4 有限二人零和博弈 作业：教材 T13.2、3、4、5、6、7 13.5 有限二人非零和博弈 Two person finite non-zero-sum game 13.5 有限二人非零和博弈 13.5.1数学定义 【例13.16】市场上有两企业生产同样商品，甲企业与乙企业的赢得矩阵分别为 矩阵A1和A2合并为双矩阵 依然在混合扩充意义下考虑有限二人非零和博弈，记局中人1的混合策略为x，局中人2的混合策略为y，相应的策略集记为 13.5 有限二人非零和博弈 【定义13.8】 对于某个有限二人非零和博弈，其局中人1的赢得（混合策略下）为 局中人2的赢得为 13.5 有限二人非零和博弈 13.5.2有限二人非零和博弈纳什均衡 分别是局中人1和2的赢得， ， 和 如果有一博弈略 为任意策略， 满足 则称 为该博弈的纳什均衡，称 为博弈的纳什均衡解（或赢得） 【定理13.10】（纳什定理）任何矩阵博弈及有限二人非零和博弈至少有一个纳什均衡 【定义13.9】在有限二人非零和博弈中,设 13.5 有限二人非零和博弈 1. 图解法 13.5.3 2×2有限二人非零和博弈的求解 【例13－17】图解下列非零和博弈 【解】（1）作出坐标系图13－3，原点为0，在各轴值为1的点分别引线段与坐标轴构成正方形，它便是(x，y)的定义域， （2）局中人1的赢得(期望值)为 13.5 有限二人非零和博弈 当0≤y≤2/5，x=0 时 e1(x,y)最大；当y=2/5，0≤x≤1时e1(x,y)最大；当2/5y≤1，x＝1时e1(x,y)最大；画出的曲线即图13－3中的曲线1，它是一条折线。 （3）局中人2的赢得为 13.5 有限二人非零和博弈 （3）局中人2的赢得为 图13－４ 曲线l和曲线2在图13－4中有三个交点(用“0”号标出)．这三个交点上的x*和y*所构成的局势 能够同时满足平衡条件 13.5 有限二人非零和博弈 博弈值为(3,2) 博弈值为(2.4，2.5) (1) (2) (3) 博弈值为(4，4) 2.优超原则法 存在某个策略绝对劣于另一个策略时，称为下策，去掉下策。 【例13－18】用优超原则求解下列非零和博弈 纳什均衡(纯策略)解： 博弈值： 有效解为混合策略（3) 13.5 有限二人非零和博弈 3.划线法 当局中人2采取策略j时，局中人1在对自己最有利的策略值下划一横线。 同理，当局中人1采取策略i时，局中人2在对自己最有利的策略值下划一横线。 如果某一组合策略值下都划了横线，则此组合策略就是纳什均衡解。否则，不存在纯策略意义下的纳什均衡。 下都已划线，则纳什均衡解为 例13-17： 例13-17得到两个解，无法确定。这种情形划线法失效！ 4.方程组方法 13.5 有限二人非零和博弈 局中人2取策略1时的期望值为 局中人2取策略n时的期望值为 局中人2取策略2时的期望值为 局中人1选取概率x1，x2，…，xm的目的一定要使得局中人2取策略 j 的赢得期望值都相等并且概率求和等于1，即 13.5 有限二人非零和博弈 方程组的解为纳什均衡的解。同理，对局中人1有 13.5 有限二人非零和博弈 对于例13-17： 解方程组得到纳什均衡的解： 博弈值为(2.4，2.5) 其中： The End of Chapter 13 作业：教材 T13.8 13.9 13.5 有限二人非零和博弈 本章其它内容略。 作反应函数： (0,4) （0,2) (2,0) (4,0) (4/3,4/3) 纳什均衡：(4/3,4/3) 13.3 反应函数法 Method of reaction function 【例13-5】 考虑上述模型的另一种情况即各厂商所选择的是价格而不是产量，假设产量与价格的函数关系为： 其它条件不变，边际成本为C1、C2，试求解其纳什均衡。 解 各自的策略空间为 两方的得益就是各自的利润 13.3 反应函数法 Method of reaction function 利用得益函数在偏导数为0时有最大值，各自的反应函数分别为： 为该博弈唯一的纳什均衡 13.