第3章对策论教材.ppt

13.4.2 混合策略纳什均衡的LP方法 由于纳什均衡所解决的问题不是二人零和对策，故对策双方的赢得矩阵不是同一个矩阵，其LP模型也不是一对对偶问题。 设甲、乙的赢得矩阵分别为A和B，混合策略概率分别为： 对于收益等赢得值，有收益最大化maxV(即min1/V)模型如下： 对于成本等损失值，有损失最小化minV(即max1/V)模型如下： 【例13.8】对下表（收益值）求取纳什均衡。 解 甲的收益矩阵 乙的收益矩阵 A的3、4行收益值不大于第1行，删除 B的3、4列收益值不大于第1列，删除 收益矩阵简化及使用概率如下： 乙的收益矩阵各元素+4，对甲、乙建立LP模型并求解如下： ， 乙 甲 b1 b2 b3 b4 a1 a2 a3 a4 (1,-1) (3,-3) (0, 0) (0, 0) (4,-4) (2,-2) (3,-3) (4,-4) (8,-8) (3,-3) (5,-5) (3,-3) (7,-7) (7,-7) (1,-3) (7,-7) 乙 甲 y1 y2 β1 β2 x1 x2 α1 α2 (1，-1) (3，-3) （4，-4） （2，-2） 阅读P310案例13-1 市场竞争策略 S2 S1 乙策略 b1 b2 b3 甲策略 a1 10 -1 3 a2 12 10 -5 a3 6 5 6 解：设：x2,x3为局中人甲企业使用策略a2,a3的概率；y2,y3为局中人乙企业使用策略b2,b3的概率。 赢得矩阵 阅读P313案例13-2 对抗赛项目确定 参赛项目 有甲、乙两只游泳队举行包括三个项目的对抗赛。这两只游泳队各有一名健将级队员(甲队为李，乙队为王)，在这三个项目中成绩都非常突出，但规则要求他们每人只能参加两场比赛，每队的其他两名队员可参加全部比赛。已知各运动员的平均成绩如表所示。 假设各运动员在比赛中都发挥正常水平，又比赛第一名得5分，第二名得3分，第3名得1分，问教练员应决定让自己队的健将参加哪两项比赛，使本队得分最多(各队参加比赛名单互相保密，定下来之后不许变动)？ ? 甲 队 乙 队 A1 A2 李 王 B1 B2 100米蝶泳 100米仰泳 100米蛙泳 59.7 67.2 74.1 63.2 68.4 75.5 57.1 63.2 70.3 58.6 61.5 72.6 61.4 64.7 73.4 64.8 66.5 76.9 甲队 乙队 A1 A2 李 王 B1 B2 100米蝶泳 59.9 63.2 57.1 58.6 61.4 64.8 100米仰泳 67.2 68.4 63.2 61.5 64.7 66.5 100米蛙泳 74.1 75.5 70.3 72.6 73.4 76.9 甲队得分 王不参加此项比较 蝶泳 仰泳 蛙泳 李不参加此项比赛 蝶泳 6+3+5=14 3+5+5=13 3+3+6=12 仰泳 8+0+5=13 6+1+5=12 6+0+6=12 蛙泳 8+3+1=12 6+5+1=12 6+3+4=13 乙队得分 王不参加此项比较 蝶泳 仰泳 蛙泳 李不参加此项比赛 蝶泳 3+6+4=13 6+4+4=14 6+6+3=15 仰泳 1+9+3=14 3+8+4=15 3+9+3=15 蛙泳 1+6+8=15 3+4+8=15 3+6+5=14 解决方案 这是一个纳什均衡问题。 在甲的收益矩阵中，第2行小于第1行，故李不参加仰泳的概率为0； 在乙的收益矩阵中，第1列小于第2列，故王不参加蝶泳的概率为0； 解得最优局势：X=(0,5,0,0,5);Y=(0,0,5,0,5) 决策建议 甲队李参加仰泳比赛；并各以0.5的概率参加蝶泳和蛙泳的比赛，期望得分12.5；乙队王参加参加蝶泳，并各以0.5的概率参加仰泳和蛙泳比赛期望得分14.5。 对策论是研究具有竞争性质的现象，并为参加者各方提供对策方法的数学理论，对策自古有之，只是在科学技术高度发展的现代社会，更进一步引起越来越多人的重视和研究。 无论何种对策，构成一个对策现象的共同特征是具有三个基本要素：局中人、策略集和损益值。 本章重点研究的是矩阵对策，又称为二人有限零和对策，是指两个局中人、每一局中人策略数量都是有限的且在任何一对策略组合下两个局中人的损益值之和始终为零的对策。通常矩阵对策表示为 构成对策现象的三要素：局中人、策略集和损益值。 二人零和对策：两个局中人、每一局中人策略数量有限、任何一对策略组合下两个局中人的损益值之和始终为零的对策。通常矩阵对策表示为G={S1，S2，A} (1)用超优原则对赢得矩阵进行简化。 (2)以用“最大最小”原则判断是否存鞍点，若不存在，说明存在最优