熊伟编《运筹学》习题十二详细解答.docxVIP

习题十二 LRL L R L 2, 1 0, 2 R ；1 , 2 3, 0 L和R策略，局中人 2分别以％和y的概率选 12.1证明本章中的定理 4 12.2求出下列得益矩阵中所表示的对策中的混合策略纳什均衡. 【解】设局中人1分别以捲和x2的概率选择 择L和R策略，用方程组方法，则可得到： 解出： 解出：x1 x-i 2x2 2x1 0x2 x-i x2 1 2/ 3,x2 1/ 3， y1 3/ 4, y2  2y1 0y2 1y1 3y? y1 y2 1 1/4。混合策略纳什均衡为: 其中: * t * x (2/ 3 ,1/3) ,y T 3/4 ,1/4 12.3求解下列矩阵对策， 其中赢得矩阵 A分别为 7 5 9 10 6 5 6 9 6 3 2 6 4 1 3 2 (1) 2 3 5 , (2) 7 4 5 ,(3) 3 2 1 4 5 4 8 10 2 0 6 2 3 4 6 7 5 5 7 8 6 【解】（1）有鞍点。最优解 (1, 3)， Vg=5 ⑵ 有鞍点。最优解（1, 1），Vg=2 12.4利用优超原则求解下列矩阵对策 2 3 4 3 5 1 3 9 2 6 4 1 3 2 2 5 7 6 (1) A= ,(2) A 4 2 1 4 5 3 0 2 5 7 3 4 6 4 2 2 4 0 5 4 1 2 6 ⑶有鞍点。最优解（1, 2）及（5 2)， Vg=5 【解】（1） 1 3 9 2 1 3 -2 1 3 2 2 5 7 6 2 5 6 2 5 6 A 2 5 6 3 0 2 5 3 0 5 3 0 5 3 0 5 2 2 4 0 2 -2 0 由公式（12.19）?（12.23 ）得 (an a22)佝2 a21) 15 * X c 1 1 0書乍 2 2 ,0 * ,Y 5 1 * 6,6,0,0 ；Vg 5 2 2 3 4 3 5 4 1 3 2 6 4 1 3 2 2 1 4 5 4 1 3 2 ⑵ A 4 2 1 4 5 3 4 6 4 3 4 6 4 7 3 4 6 4 4 1 2 6 4 1 2 6 5 4 1 2 6 3 4 6 4 3 4 4 4 1 2 6 4 1 6 第2列与第3列的凸组合(如：0.5(4,1)+0.5(-4,6)(3,4))优超于第1列 最优解: 10 3石咗 10 3 石咗;VG 28 13 12.5用线性规划法求解矩阵对策 7 3 2 A 6 4 5 3 0 7 【解】局中人I: min z X| x2 X3 7x1 6x2 3x3 1 3x1 4x2 1 2x1 5x^ 7x3 1 洛冷3 0 局中人n： max w y1 y2 y3 7y1 3y2 2y3 1 6y1 4y2 5y3 1 3y1 7y3 1 y1, y y 0 模型n的最优表： C(j) 1 1 1 0 0 0 b  Basis C(i) Y1 Y2 Y3 Y4 Y5 Y6 Y2 1 2.619 1 0 0.333 0 -0.0952 0.2381 Y5 0 -6.619 0 0 -1.33 1 1.0952 0.7619 Y3 1 -0.4286 0 1 0 0 0.1429 0.1429 C(j)-Z(j) -1.1905 0 0 -0.3333 0 -0.0476 0.381 线性规划的最优解： Y=(0 , 0.2381, 0.1429), X=(0.3333 , 0, 0.0476); w=0.381 12.6若二人零和对策的赢得矩阵为2 32 4(1) A= ; (2) A= 2 45 35 36a004 ;(3) A= 0b0 ,a,b,c 0500 12.6若二人零和对策的赢得矩阵为 2 3 2 4 (1) A= ; (2) A= 2 4 5 3 5 3 6 a 0 0 4 ; (3) A= 0 b 0 ,a,b,c 0 5 0 0 c 求混合策略纳什均衡. 【解】(1)列方程组。混合策略纳什均衡： X = (0.5 , 0.5), Y = (0.25, 0.75); Vg= 3.5 用优超法。混合策略纳什均衡： X = (0, 0.5 , 0.5) , Y = (0.25 , 0.75 , 0); Vg = 3.5 原题有误，改为 a 0 0 0 b 0 ,a,b, c 0 0 0 c 列方程组: ax1 V ay1 V bx2 V by2 V cx3 V ，cy3 V X1 X2 X3 1 % y2 y3 1 求解得到混合策略纳什均衡： bc ,X2 ab ac ,X3 ab ab bc ac bc bc ac ac bc ac ab ab bc ac .,y2 ab bc ac .,y3 ab bc ac ab V abc bc ac ab X1