胡松瀛数模讲义

胡松瀛数模讲义对策与决策模型古人云：“世事如棋。

”人生就像下棋一样，每天都要面对许多的对策与决策问题。

有些是生活琐事的对策与决策，如要不要买你看中的一件商品；今天中午你点什么菜，喝什么酒？有些则可能是决定你命运的重大事情的对策与决策，如高考填志愿你该填什么学校，什么专业？许多人在竞争某一职位，你应当怎样做才能最好的表现自己，使自己脱颖而出？等等，等等。

对策与决策问题都要求你面对几种方案做出选择，不同之处在于遇到对策问题时，你面对的是一个或几个与你一样可以可以选择行动方案的对手；而遇到决策问题时则不然，你面对的并非一些对手，而是将来会出现的几种可能结果，它们虽不会故意为难你（即不会和你博弈），但你一般却不知道究竟哪一种结果会真正出现。

当然，两类问题也有一定的联系，不必分得过于清楚。

例如，在某些情况下，如果我们把可能出现的若干种情况看成是竞争对手可以采取的几种策略，那么求解对策问题的方法也可以用来求解决策问题。

对策问题对策论的思想早就有之，我国战国时期的“田忌赛马”就是一例。

传说齐王欲与大将田忌赛马，双方约定每人挑选上、中、下三个等级的马个一匹进行比赛，每局赌局诶一千金。

齐王同等级的马均比田忌的马略胜一筹，似乎必胜无疑。

田忌的朋友孙膑给他除了一个主意，让他用下等马对齐王的上等马，上等马对齐王的中等马，中等马对齐王的下等马，结果田忌两胜一败，反而赢得了一千金。

然而，对策论作为一门真正独立的学科，其发展的历史却并不久远。

1912年，策墨罗利用集合论思想研究下棋，发表了题为《关于集合论在象棋对策中的应用》的论文。

1928年与1937年著名美籍匈牙利科学家冯.诺伊曼和摩根斯藤合著了《对策论与经济行为》一书。

这些研究成果被公认为是对策论作为一门学科创立的标志，他们引进了严格的定义，构建了对策论的理论框架，使对策论研究走上了系统化、公理化的道路。

1950年，美国数学家纳什将冯.诺伊曼等人的合作对策理论发展到非合作对策情况，提出了纳什平衡点概念（纳什本人也因此而获得了诺贝尔经济学奖）。

此后，对策论围饶着纳什平衡点这一核心问题发展，又有了新的重大突破。

对策问题的参与者为利益相互冲突的各方，其结局不取决于其中任意一方的努力而是各方所采取的策略的综合结果。

究竟什么是对策问题呢？让我们先来考察两个简单的实例。

例 1 （囚犯的困惑）警察同时逮捕了两人，并将他们分别关押在两处，逮捕的原因是他们持有大量伪币。

警方怀疑他们伪造钱币，但尚未找到充分的证据，希望他们能自己供认。

这两个人都知道：如果他们双方都不供认，将被以持有和使用大量伪币罪各判刑18个月；如果双方都供认伪造了钱币，将因伪造钱币罪各判刑3年；如果一方供认另一方不供认，则供认方将被从宽处理仅关押半年，但未供认一方将被判刑7年。

将嫌疑犯A、B被判刑的几种可能情况如表一所示。

表一表中每对数字表示嫌疑犯A、B被判刑的年数。

让我们来分析一下囚犯们会怎样决策。

囚犯A也许会这样想：若B招认了，我如果不招认会被判7年，但我也招认的话只有3年；若B不招认，我如果招认判刑只有半年，而不招认则被判刑1.5年。

也就是说，不论B招认还是不招认，对A来说，招认都比不招认要好。

既然如此，除非A是傻瓜，他肯定会采取招认的策略。

同样道理，如果B不是傻瓜，他也会这样想，从而采取招认的策略。

看来这一案件的最终结果一定是，A、B均供认并各被判刑3年，不管他们真的有没有伪造钱币。

由此可以看出，在这种情况下，过分的强调了坦白从宽、抗拒从严，即使不使用刑罚，也完全有可能制造冤案，这就是为什么法律界人士要再三强调量刑时应当重事实、重证据的原因之一。

在上面这个简单实例的分析中，我们其实已经先验地做了一条假设：“防人之心不可无”，不管对方怎么做，我们的策略应当保证我不会成为牺牲品。

例如，假如A、B都不招认，他们都只需服刑1.5年（而不是3年）。

可是双方都会这样想，凭什么我要相信对方，有什么对东西能保证对方不会出卖我呢？“囚徒的困惑”是一个很出名的实例，它之所以出名是因为它揭示了一种现象，即在自然状态下，动物（包括人）是趋利避害的。

假如你将一批猴子关进笼子里并每天从中选出一只来杀掉，你只要稍加留意就会发现，在你选猴子的时候，猴子们非常紧张，一动都不敢动生怕引起你的注意，而当你选中一只准备杀时，被选中的猴子拼命挣扎，其余的猴子却在笼子里幸灾乐祸的观望，可能庆幸自己未被选中。

不少人认为，认总是利己的，只要不出伤害别人就算是好人了（经济学中将这种人称为“理性人”）。

其实不然，如果不崇尚奉献精神，人人都事不关己高高挂起，人人都满足于当“理性人”，就会对整个社会带来灾难，最后也一定会殃及作为社会一员的个人。

例如，我们经常看到有消息报道，某处罪犯正在作案，旁观看热闹的人不少，却没有人挺身而出去加以制止（或只有很少的几个见义勇为者），大概就是因为事不关己吧。

这些人和关在笼子里的猴子没有多大区别，他们的举动其实在助长犯罪分子的威风，如果每一个人都能挺身而出，罪犯的气焰就不会这样嚣张了，敢于犯罪的人也就少了。

例 2 （商业竞争）两家生产相同产品的工厂在竞争市场，甲厂拟定了三套行动计划1α，2α，3α，乙厂拟定了四套行动计划1β，2β，3β，4β。

预测在甲厂采取方案i α，而乙厂采取方案j β时，甲已两厂的市场盈利分别为（ij α，ij β）（注：前者为甲厂盈利，后者为乙厂盈利）。

问两厂各应采取哪一种策略才能使本厂的盈利最大。

在例2中，根据预测我们得到的其实是一个赢得“矩阵”（注：我们给矩阵两字加了引号是因为，严格地讲，它并不是矩阵，因为其每一个元素是一个向量而不是一个数）：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=),(),(),(),(,(),(343431312424212114141111b a b a b a b a b a b a A 分析上面两个对策问题的实例，我们可以发现一些共同的规律。

一、 对策问题的基本要素给定一个对策问题的实例必须给定以下信息：（1）局中人。

参加对策的各方被称为决策问题的局中人，一个对策问题可以包含两名局中人（如棋类比赛等），也可以包含多于两名局中人（如大多数商业中的竞争、 政治派别间的斗争等）。

每一局中人都必须拥有可供其选择并能影响最终结局的策略，在例1中，局中人是A 、B 两名疑犯，警方不是局中人。

两名疑犯最终被如何判刑取决于他们各自采取的态度，警方不能为他们做出选择。

（2）策略集合。

局中人能采取的可行方案称为策略，每一局中人存在着一个策略集合，而每一策略集合中至少要有两个策略，否则该局中人可从此对策问题中删去，因为对他来讲，不存在选择策略的余地。

应当注意的是，所谓策略是指在整个竞争过程中对付他方的完整方法，而并非指竞争过程中某步所采取的具体局部办法。

例如，下棋中的某一步只能看作一个完整策略的组成部分，而不能看成一个完整的策略。

当然，有时可将它看成一个多阶段对策中的子对策。

策略集合可以是有限集也可以是无限集。

策略集合为有限集时被称为有限对策，否则被称为无限对策。

（3）赢得函数（或称支付函数）。

记局中人i 的策略集合为i S 。

当对策问题的各方都从各自的策略集合中选定了一个策略后，各方采取的策略全体可用一个矢量表示，称之为一个纯局势（简称局势）。

例如，若一个对策问题中包含着A 、B 两名局中人，其策略集合分别为},,{1m A S αα =，},,{1n B S ββ =。

若A 选择策略i α，而B 选择策略j β，则),(j i βα就构成此策略的一个纯局势。

显然，A S 与B S 一共可构成n m ⨯个纯局势，它们构成了表二。

对策问题的全体纯局势构成的集合S 称为此对策问题的局势集合。

表 二对策的结果用矢量表示，称之为赢得函数。

赢得函数F 是定义在局势集合S 上的失值函数，对于S 中的每一纯局势s ，)(s F 指出了每一局中人在此对策结果下应赢得（或支付）的值。

综上所述，一个对策模型由局中人、策略集合喝赢得函数三部分组成。

记局中人集合为},,2,1{k I =，对每一I i ∈，有一策略集合i S ，当I 中每一局中人i 选定策略后得一个局势s ；将s 代入赢得函数F ，即得一矢量())(,),()(1s F s F s F k =，其中)(s F i 为在局势s 下局中人i 的赢得（或支付）。

本节讨论只有两名局中人的对策问题，即两人对策，其结果可以被推广到一般的对策模型中去。

对于只有两名局中人的对策问题，其局势集合和赢得函数均可用表格表示。

例如，表二就给出了一般两人对策问题的局势集合喝赢得函数。

二、 零和对策存在一类特特殊的对策问题。

在这类对策问题中，当纯局势确定后，A 之所得恰为B 之所失，或A 之所失恰为B 之所得，即双方所得之和总为零，这样的对策问题被称为零和对策问题。

在零和对策中，因)()(21s F s F -=，故只需指出其中一人的赢得值即可，此时，赢得函数可用真正的赢得矩阵来表示。

例如若A 有m 中策略，B 有n 种策略，赢得矩阵可写成⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⨯mn m m n n nm a a a a a a a a a R 212222111211 n m R ⨯的元素ij a 表示若A 选取策略i 而B 选取策略j ，则A 之所得为ij a （当0<ij a 时为为支付）。

在有些两人对策的赢得表中，A 之所得并非明显为B 之所失，但双方赢得数之和为一常数。

例如在表三中，无论A ，B 怎样选取策略，双方赢得总和均为10，此时，若将各人赢得数减去两人的平均赢得数，即可将赢得表化为零和赢得表。

表三中的对策在转化为零和对策后，具有赢得矩阵R .表 三综上所述可知，要给定一个两人零和对策只需给出局中人A ，B 的策略集合A S 、B S 及表示赢得值的赢得矩阵R 。

当遇到零和对策或可转化为零和对策的问题时，R 可用通常意义下的矩阵表示，否则R 中的元素为一个两维矢量。

故两人对策G 又被称为矩阵对策并可简记为},,{R S S G B A =例 3 给定一个零和对策},,{R S S G B A =，其中},,{321ααα=A S ，},,,{4321ββββ=B S4321ββββ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=16100610182142230612R 321ααα （1） 零和对策不存在合作基础，A 之所得即B 之所失，故在求解两人零和对策时只能根据利己原则。

从R 中可以看出，若A 希望获得最大盈利30，需采取策略1α，但此时若B 采取策略4β，A 非但得不到30，反而会失去22。

此时任何一方都不应当抱有侥幸心理，根据利己原则，双方都应考虑到对方为了使自己能获得最大利益，都有使对手遭受最大损失的动机，为稳妥起见，应当从最坏的可能中去争取最好的结果。