2随机对策举例[精].pptVIP

§2 随机对策举例 * * 田忌赛马是一个非常有名的谋略故事。传说战国时代齐威王经常与大将田忌赛马。赛马的规则是这样：每次双方各出三匹马，一对一共比赛三场，每场的输者要给赢方铜一千斤。齐威王的三匹马和田忌的三匹马按实力强弱都可分为上、中、下三等。齐威王的上、中、下三匹马分别比田忌的上、中、下三匹马略强一些。因此每次赛马田忌都是连输三场。后来田忌手下的谋士孙膑要田忌用他的下马和齐威王的上马比赛，他的上马和齐威王的中马比赛，用中马和齐威王的下马比赛。这样，虽然第一场田忌必输无疑，但田忌却赢了后面的两场，二胜一负，田忌赢了齐威王铜一千斤。 这个故事中的齐威王实际上把自己放在一个不公平的地位上。因为他自恃实力强大，总是先出马，好让田忌采取有利的对策。公平比赛条件应该是：齐威王和田忌双方都清楚各自马的实力和对方马的实力，每个人都可以按自己的意愿决定自己马匹出场的次序，而且两人出马的对策应该是同时的。那么在这个对策问题中齐威王和田忌会怎样选择自己的对策，而最终的结果又会是怎样的呢？ 首先，由前面的分析可知，双方都能让对方知道或猜中自己的对策，因为一旦自己的对策被对方知晓，对方就可以有针对性地采取对策，自己就处于不利的地位。这也意味着任何一方的选择不能一成不变，对策的选择以使得对方无法预测为佳。就意味着选择对策必须要有随机性。 其次，无论对齐威王还是对田忌，三种可选择的对策相互之间没有优劣之分。如对齐威王来讲，每一种对策可能有三种可能的结果，其中一种净胜场次为3，一种为1，一种为-1。同样对田忌来说，他的三种对策也无好坏之分，每种对策有三种可能的结果，可能的净胜场次为1或-1或-3。一次赛马究竟会产生什么结果 要看双方对策的组合情况而不只由一方的确定。偏向于某种对策的结果往往对自己不利，因为当得知某一方的偏爱后另一方就可以针对性选择，从而有更多的机会取得有利的结果。 最后，如果赛马游戏只进行一次，则双方的选择和最终的结果都无法确定，完全只能靠运气。由于齐威王的马的实力比田忌的马略强，他赢的机会比田忌要大得多。如果这样的游戏重复进行多次，则上面的讨论指出了各方选择对策的原则，而且进一步讨论还能告诉我们多次比赛后平均结果。这种对策问题称为随机对策问题。 我们可以应用概率论中数学期望来计算多次比赛后的平均结果，计算的方法如下。将一切可能的对策组合下齐威王净胜的马匹数列表如下。 在上表中各种对策的组合出现的可能性都相同，概率都等于 。由表中数据，齐威王的净胜场次为－1和3的概率都是 = ，净胜场次为1的概率是 = 。于是齐威王的期望净胜场次为3× －１× ＋１× ＝１ 3 1 1 1 -1 1 3 2 1 1 3 1 1 1 -1 3 1 2 1 -1 3 1 1 1 2 3 1 -1 1 1 3 1 1 2 1 3 1 1 1 -1 3 1 1 3 2 1 1 -1 1 1 3 1 2 3 田 忌 出 马 次 序 3 2 1 3 1 2 2 3 1 2 1 3 1 3 2 1 2 3 齐 威 王 出 马 次 序 即齐威王和田忌若按随机对策方法经常赛三匹马，则每场次平均齐威王要净赢田忌一场。 我们也可以计算齐威王某种出马次序时净胜场次的期望值。不妨设齐威王出马次序为１２３。因为田忌的六种出马次序的概率都是 ，齐威王的净胜场次为－1和3的概率都是 ，净胜场次为1的概率是４× ＝ 。于是齐威王的期望净胜场次为 3× －１× ＋１× ＝１ 在考虑田忌偏爱某种出马次序的情况。我们假设田忌采用出马次序为3 1 2的概率为 ，其余出马次序的概率各为 ，并且假设这种偏爱也被齐威王识破。 可以验证，齐威王最佳的出马次序为3 1 2。因为这时齐威王每次赛马净胜场次的期望最大，为 3× －１× ＋４× ＝１.8 即平均5次比赛净胜田忌9场。这说明，和无偏爱地随机选择对策的情况相比，田忌偏爱某种出马次序可能造成更大的损失。同时，当一方知道了另一方采用各种对策的概率，应该选择使本方“收益”最大的对策。 例4　某厂准备生产一种新产品，产量可以在三种水平n1、n2、n3中作决策。该产品在市场上的销售情况可分为畅销、一般和 滞销三种情况，分别为S1、S2、S3。通过调查，预测市场处于这三种情况的概率分别为0.5、0.3、0.2。三种决策在各种不同市场情况