数学建模对策与决策模型.pdfVIP

第七讲对策与决策模型

第七章对策与决策模型

对策与决策是人们生活和工作中经常会遇到的择优活动。

人们在处理一个问题时，往往会面临几种情况，同时又存在

几种可行方案可供选择，要求根据自己的行动目的选定一种

方案，以期获得最佳的结果。

有时，人们面临的问题具有竞争性质，如商业上的竞争

、体育中的比赛和军事行动、政治派别的斗争等等。这时竞

争双方或各方都要发挥自己的优势，使己方获得最好结果。

因而双方或各方都要根据不同情况、不同对手做出自己的决

择，此时的决策称为对策。在有些情况下，如果我们把可能

出现的若干种情况也看作是竞争对手可采取的几种策略，那

么也可以把决策问题当作对策问题来求解。

§7.1对策问题

对策问题的特征是参与者为利益相互冲突的各方，其结局

不取决于其中任意一方的努力而是各方所采取的策略的综合

结果。

先考察几个实际例子。

例7.1（田忌赛马）

田忌赛马是大多数人都熟知的故事，传说战国时期齐王欲与

大将田忌赛马，双方约定每人挑选上、中、下三个等级的马

各一匹进行比赛，每局赌金为一千金。齐王同等级的马均比

田忌的马略胜一筹，似乎必胜无疑。田忌的朋友孙膑给他出

了一个主意，让他用下等马比齐王的上等马，上等马对齐王

的中等马，中等马对齐王的下等马，结果田忌二胜一败，反

而赢了一千金。

例7.2（石头—剪子—布）

这是一个大多数人小时候都玩过的游戏。游戏双方只能选石

头、剪子、布中的一种，石头赢剪子，剪子赢布，而布又赢

石头，赢者得一分，输者失一分，双方相同时不得分，见下

表。

表7.1

石头剪子布

石头01－1

剪子－101

布1－10

例7.3（囚犯的困惑）

警察同时逮捕了两人并分开关押，逮捕的原因是他们持有大

量伪币，警方怀疑他们伪造钱币，但没有找到充分证据，希

望他们能自己供认，这两个人都知道：如果他们双方都不供

认，将被以使用和持有大量伪币罪被各判刑18个月；如果双

方都供认伪造了钱币，将各被判刑3年；如果一方供认另一方

不供认，则供认方将被从宽处理而免刑，但另一方面将被判

刑7年。将嫌疑犯A、B被判刑的几种可能情况列表如下：

表7.2

嫌疑犯B

供认不供认

嫌疑犯A供认（3，3）（7，0）

不供认（0，7）（1.5，1.5）

表中每对数字表示嫌疑犯A、B被判刑的年数。如果两名疑犯均担心对方

供认并希望受到最轻的惩罚，最保险的办法自然是承认制造了伪币。

从这些简单实例中可以看出对策现象

中包含的几个基本要素。

一、对策的基本要素

（1）局中人。参加决策的各方被称为决策问题的局中人，

一个决策总是可以包含两名局中人（如棋类比赛、人与大自

然作斗争等），也可以包含多于两名局中人（如大多数商业

中的竞争、政治派别间的斗争）。局中人必须要拥用可供其

选择并影响最终结局的策略，在例8.3中，局中人是A、B两

名疑犯，警方不是局中人。两名疑犯最终如何判刑取决于他

们各自采取的态度，警方不能为他们做出选择。

（2）策略集合。局中人能采取的可行方案称为策略，每一

局中人可采取的全部策略称为此局中人的策略集合。对策问

题中，对应于每一局中人存在着一个策略集合，而每一策略

集合中至少要有两个策略，否则该局中人可从此对策问题中

删去，因为对他来讲，不存在选择策略的余地。应当注意的

是，所谓策略是指在整个竞争过程中对付他方的完整方法，

并非指竞争过程中某步所采取的具体局部办法。例如下棋中

的某步只能看和一个完整策略的组成部分，而不能看成