在风起云涌的人类文明史上,我们能够看到多种多样的竞争现象。相互对立的双方,总是千方百计谋求对自己有利的策略。20世纪40年代以来,由于生产和战争的需要,在大批科学工作者的努力下,这种研究对策的数学模型和理论终于形成。1944年,匈牙利数学家冯·诺依曼和美国经济学家摩根斯登合作写成了《对策论与经济行为》一书,正式宣告了又一个数学新分支的诞生。
对于对策的认识,我国劳动人民有着悠久的历史。如《橘中秘》《梅花谱》《韬略元机》等象棋古谱,实际上是对象棋比赛对策的相当深入的研究。战国时期“齐王赛马”的故事,也是一个十分精彩的对策例子。
齐王与大将田忌商议赛马,双方约定:各自出上、中、下三种等级的马各一匹。每轮举行三场对抗赛。输者每输一场要付给胜者黄金一千两。由于田忌的各个等级的马比齐王同等级的马都要略逊一筹,而在头一轮的比赛中,双方都是用同等级的马进行对抗,所以齐王很快赢了全部三场,得到了三千两黄金。
因为第一次赛马的惨败,所以当齐王满面春风地再次邀请田忌赛马时,田忌感到非常为难。一方面君王的旨意不好违拗,另一方面自己对这种必败的赛局失去了信心。田忌的军师孙膑,是得名师鬼谷子真传的颇有才能的军事家。他了解到主将闷闷不乐的缘由,便替田忌出了一个主意:用自己的下等马和国王的上等马比赛,而用自己的上等马和国王的中等马比赛,中等马和国王的下等马比赛。比赛开始,第一场国王的马以极大的优势取得了胜利。国王没有料到田忌的马竟然如此不堪一击,为此俯仰大笑,得意不已。但美景不长,在第二、三场中田忌的马都取得了胜利。这一轮国王非但没有赢,反而输了一千两黄金。可笑的是,齐王输了钱还弄不清自己是怎样输的。
其实,齐王出马的对策有六种:(上、中、下)(上、下、中)(中、上、下)(中、下、上)(下、上、中)(下、中、上)。括号中写的是出马的等级和顺序。田忌的对策也同样有六种。这样搭配起来就有36种对赛的格局。其中齐王赢三千金的格局有6种,赢一千金的格局有24种,只有6种才反输一千金。因此,从总的来看,田忌输的概率为六分之五,赢的概率只有六分之一。
既然田忌赢的可能性这么小,那孙膑是靠什么本事来取胜的呢?原来关键在于孙膑摸准了齐王的对策。他估计到齐王由于上一次的大获全胜,这一次是不会轻易更改这种对策的。这就使得孙膑在对局前便把握了主动权,有的放矢地制定了“退一步,进两步”的策略。如果不是这样的话,纵使孙膑有天大本事,一般也是要输的。
齐王失败的教训是由于己方的策略被对方洞悉,但是,在一般的竞争中,相对的双方都是在不知道对方策略的情况下各自选择自己的最优对策的。下面是第二次世界大战期间一个着名的对策战例。
美军于1943年2月获悉,日本舰队集结南太平洋的新不列颠岛,准备越过俾斯麦海开往伊里安岛。美西南太平洋空军司令肯尼,奉命拦截轰炸日本舰队。从新不列颠岛去伊里安岛的航线有南北两条,舰程约为三天。未来三天北路气候阴雨连绵,南路晴好,美军在拦截前先要派侦察机侦察,待发现日舰航线后,再出动大批轰炸机进行轰炸。
美军的全部可能方案如下:
(N,N)方案:集中侦察北路,派少量侦察机侦察南路,日舰也走北路。虽然天气不好,但可望一天内发现日舰,有两天时间轰炸;
(N,S)方案:集中侦察北路,派少量侦察机侦察南路,日舰走南路。因南路天气晴好,少量侦察飞机用一天也能发现日舰,轰炸时间也只有两天;
(S,N)方案:集中侦察南路,派少量侦察机侦察北路,日舰走北路。少量的飞机在阴雨的北路侦察,发现目标需要二天,轰炸时间只有一天;
(S,S)方案:集中侦察南路,派少量侦察机侦察北路,日舰也走南路。可望立即能发现日舰,这样能够有三天的轰炸时间。
以上各方案,美军赢得的轰炸时间简化如下表:
日/美NS
N22
S13
美军的最理想方案是(S,S),因为它可以赢得三天轰炸时间。但因日方对策预先并不知道,如果贸然集中力量侦察南路,很可能会落得最差的(S,N)结果。同样,日方在考虑对策的时候,既要看到对自己最佳的方案(S,N),也不能不估计到对自己最不利的方案(S,S)。因此,对日舰来说,走南路是比较冒险的。美军司令肯尼将军经过认真研究,毅然决定把搜索重点放在北路。结果这场载入史册的俾斯麦海海战,最后以美军获胜告终。
为了方便下面的叙述,我们把美军赢得轰炸的时间表,省去策略部分,只留下矩形的数字阵,简称赢得矩阵。
22
13
像上面那样,给出赢得矩阵的对策,叫做矩阵对策。“齐王赛马”是一种矩阵对策。大家所熟悉的“锤子,剪刀,布”的游戏,也是一种矩阵对策。如果约定胜者得1分,负者得-1分,平手得0分,而且双方的策略都按锤子,剪刀,布的顺序。
那么简化后某一方的赢得矩阵为:
01-1
-101
1-10
读者朋友们还可以自行列出“齐王赛马”的赢得矩阵做练习。