结构推理
利用线性规划方法求赢得矩阵为
的矩阵对策的纳什均衡。
【正确答案】解此问题可化为如下两个互为对偶的线性规划问题。
问题(P): 问题(D):
用单纯形法求解问题(D),见表
1
0
0
0
1
0
0
0
1
0.0765
-0.0273
0.0574
0.0783
0.0911
-0.0246
-0.0455
0.0401
0.0492
0.1093
0.1038
0.0819
000-0.1065-0.1448-0.0437
由此表中松弛变量的检验数的反号就得到X的最优解。
再利用变换,故得
【答案解析】