V=1
故齐王和田忌的最优混合策略为:
X*=(16,16,16,16,16,16)T
Y*=(16,16,16,16,16,16)T
对策的值齐王的期望赢得为VG=1。
这与我们的设想相符,即双方都以16的概率选取每个纯策略或者说每个纯策略的被选取的机会应是均等的,则总的结局应该是:齐王有56的机会赢田忌,赢得的期望值是1千金。但是齐王在每出一匹马前将自己的选择告诉了对方,这实际上等于公开了自己的策略,如齐王选出马次序号(上、中、下),则田忌根据谋士的取建立便以(下、上、中)对立,结果田忌反而可得千金。因此,在矩阵对策不存在鞍点时,竞争的双方在开马前,均应对自己的策略(实际上是纯策略)加以保密,否则不保密的一方是要吃亏的。
例7。5。3有一种游戏:任意掷一个硬币,先将出现是正面或反面的结果告诉甲。甲有两种选择:(1) 认输,付给乙一元;(2) 打赌,只要甲认输,这一局就终止重来。当甲打赌时,乙也有两种选择:(1) 认输,付给甲一元;(2) 较真,在乙较真时,如钱币掷的是正面时,乙输给甲二元,如钱币是反面,甲输给乙两元。试建立甲方的赢得矩阵,求对策值及双方各自的最优策略。
解:甲有四种纯策略,(1) 均认输,(2) 均打赌,(3) 正面认输,反面打赌,(4) 正面打赌,反面认输,乙有两种纯策略,(1) 较真,(2) 认输,甲的赢得矩阵
A=-1-1
01
-320
120,
A1=01
120,甲的赢得期望E=x2(1-y1)+12y1(1-x2)=-16(3x2-1)(3y1-2)+13,解得x2=13,y2=23,所以,x*=0,13,0,23是甲的最优策略,y=23,13是乙的最优策略。v=13。
习题七
1。 某商店准备在新年前订购一批挂历批发出售,已知每售出一批(100本)可获利80元。如果挂历在新年前售不出去,则每100本损失40元。根据以往销售经验,该商店售出挂历的数量如下表所示。
销售量百本012345
概率0。050。100。250。350。150。10
如果该商店对挂历只能提出一次定货,问应定几百本,使期望的获利数为最大。
2。 若某商品单位成本是5元,每天保管费是成本的1%,每次订购费是10元,已知对该商品的需求是100件天,不允许缺货。假设该商品的进货可以随时实现,问应怎样组织进货,才能最经济。
3。 求解矩阵对策A=32030
50259
73959
46875。5
60883
4。 A,B两人各有1角、5分和1分的硬币各一枚,在双方互不知道情况下各出一枚,并规定和数为奇数时,A赢得B所出硬币;当和为偶数时,B赢得A所出硬币,试据此列出二人零和对策的模型,并说明该项游戏对双方是否公平合理?
5。 任放一张红牌或黑牌,让A看但不让A知道。如为红牌,A可掷一枚硬币让B猜,掷硬币出现正反面的概率各为12,如出现正面,A赢得p元,出现反面,A赢得q元;若让B猜,B猜红,A输r元,猜黑A赢s元。如为黑牌,A只能让B猜,如猜红,A赢t元,如猜黑,A输u元。试列出A的赢得矩阵。
6。 已知A、B两人对策时,A的赢得矩阵如下,求双方各自的最优策略及对策值。
① 214
203
-1-20
② 9-63
564
743
③ 2-103
1032
-3-2-14
第八章数学建模软件
第八章数学建模软件
数学建模软件主要有Excel、MATLAB、Lingo、SPSS软件。