运筹学(徐裕生 张海英)(再版)ch08.pdfVIP

第 8 章 对 策 论 在现实生活中，普遍存在着带有对抗性、斗争性或竞争性的现象，如日常生活中的下 棋、打牌、赛球，乃至政治、经济和军事等。我们把具有这种现象的问题统称为对策问题， 把有关对策问题的理论统称为对策论 。对策论亦称博弈论，其理论形成于 1944 年，经过 60 多年的发展，对策论已经成为运筹学的一大分支。在生产管理、商业经营、国际谈判、 军事斗争、体育竞技等众多领域有着广泛的应用。特别是计算机的出现，使得其应用更加 广泛和深入。 8.1 对策问题的概念与模型 8.1.1 对策问题 下面我们给出两个对策问题的实例。 【例8.1 】 对一种产品，仅甲、乙两厂有能力生产。现在这两厂都想通过内部改革挖掘潜 力，以获得更多的市场份额。已知两厂分别都有三个行动措施，据预测，当双方采取不同 的行动方案后，甲厂的市场占有份额变动情况见表 8- 1。问：甲、乙两厂各自最好的行动 方案是什么？ 表 8- 1 甲厂的市场占有份额变动情况 甲厂 方案一 市场份额变动 β1 β2 β3 方案二 α 1 10 －1 3 α 2 12 16 －5 α 3 6 8 5 【例8.2 】 战国时，齐王令他的大将田忌和他赛马。双方约定，都从各自的上、中、下三 个等级的马中各选出一匹，比赛时，双方选出的每匹马都轮流参加，输者付给胜者一千金。 现在齐王的同等马都比田忌的强，问： (1) 田忌有无取胜的可能？如果有，应采用的方案是什么？ (2) 如果双方同等聪明，那么，为了达到最好的效果，双方应该怎么做？ 这两个问题都涉及到竞争性，因此都属于对策问题。 第 8 章 对策论 ·145 · 8.1.2 矩阵对策的概念与模型 下面我们分析对策问题所包含的要素。 首先，要有斗争或者竞争，说明其中一定涉及两个或者两个以上的当事方。我们称这 里的当事方为局中人，其中，若有两个局中人，则称其相应对策为两人对策。像例 8.1 中 有两个局中人：甲、乙两厂；例 8.2 中也有两个局中人：齐王和田忌。若有两个以上的局 中人，则称相应对策为多人对策。这里，我们仅研究两人对策。因此，以下提到的对策均 指两人对策。 其次，要斗争或竞争，说明局中人有可供选择的多个方案，我们称局中人的一个方案 为一个策略。把局中人所有的策略组成的集合称为此局中人的策略集。在局中人分别选定 一个策略后，双方进行了一次对局，我们把这样的对局称作一个局势。 应该注意，所谓策略，是指局中人在一局对策中所采用的一个完整的方案。例如，齐 王和田忌赛马，出上等马只是其策略的一部分，而不是一个策略；下象棋， “当头炮”不 是一个策略，而只是策略的一个组成部分。 最后，有斗争或竞争，就会有当事双方的收益和损失，因此，我们需要有描述双方收 益和损失的工具。在例 8.1 中，甲厂的市场占有份额变动情况表，就描述了甲厂收益情况； 在例 8.2 中，若设双方同等聪明，则双方可以采用的方案均为：(上，中，下) 、(下，上， 中) ，( 中，上，下) 、( 中，下，上) 、(下，上，中) 、(下，中，上) 。为方便起见，将两人相 应的方案分别依次记 为α 1 ,β 1;α 2 ,β 2 ;α 3 ,β 3 ;α 4 ,β 4 ;α 5 ,β 5 ;α 6 ,β 6 ，容易得到描述齐王赢得的 矩阵