运筹学-10、对策论.pptVIP

1对策论又称博弈论，是运筹学的一个重要分支。对策论所研究的主要对象是带有斗争或竞争性质的现象。由于对策论研究的对象与政治、军事、工业、农业、交通、运输等领域有密切关系，处理问题的方法又有着明显的特色，所以越来越受到人们的重视。第一节引言一、对策行为与对策论第五章对策论

2在日常生活中，我们经常看到一些相互之间的竞争、比赛性质的现象，如下棋、打扑克、体育竞赛等。在经济领域，各国之间的贸易谈判，各公司、企业之间的市场争夺，各公司、企业之间的加工、订货、合作谈判等等，都是竞争现象。在政治方面，国际上政府间的各种外交谈判，各方都想在谈判中处于有利地位，争取到对自己有利的结果。各国之间或国内各集团之间的战争，是一种你死我活的斗争，双方都千方百计要战胜对方。

3例：两个儿童玩的“石头—剪子—布”游戏和我国古代的“齐王赛马”就是典型的对策论研究的例子。在这类行为中，参加斗争或竞争的各方各自具有不同的目标和利益，为了到达各自的目标和利益各方必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案，对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。

4二、对策问题的三个根本要素〔1〕局中人：在一场竞赛或斗争中，每一个有决策权的参与者(个人或集团)称为一个局中人。只有两个局中人的对策现象称为“两人对策”，而多于两个局中人的对策称为“多人对策”。〔2〕策略：一个对策中，每个局中人都有供他选择的实际可行的完整的行动方案，我们把一个局中人一个可行的自始至终通盘筹划的行动方案，称为这个局中人的一个策略。如果在一个对策中，每个局中人都只有有限个策略，那么称为“有限对策问题”，否那么称为“无限对策问题”。

5〔3〕赢得函数〔支付函数〕：一局对策结束时的结果〔如收入或支出〕称为得失。每个局中人在一局对策结束时的得失，不仅与该局中人自身所选择的策略有关，而且与全体局中人所取定的一组策略有关。所以，一局对策结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数，通常称作赢得函数〔支付函数〕。把每个局中人各自所取的一个策略所组成的策略组称为“局势”，于是“得失”是“局势”的函数。

6第二节矩阵对策的根本定理特点：①局中人只有两人，分别用局中人Ⅰ和局中人Ⅱ表示，双方都只有有限个策略可供选择，②局中人的“得失”相加等于零，这种对策称为“零和对策”。在两人有限零和对策中，局中人Ⅰ的所获等于局中人Ⅱ的所失。假定在局势(αi,βj)下(即局中人Ⅰ取策略αi，局中人Ⅱ取策略βj时所形成的局势)，局中人Ⅰ的收入或赢得是aij〔“aij”是负数时，表示局中人Ⅰ是支出〕。Ⅰ的策略集为：Ⅱ的策略集为：一、矩阵对策的数学模型

7用矩阵表示为(称为局中人Ⅰ的赢得矩阵或局中人Ⅱ的支付矩阵):我们称两人有限零和对策为矩阵对策，记为：G＝{Ⅰ,Ⅱ；S1,S2；A}或G＝{S1，S2；A}。

8例1:设有矩阵对策，局中人Ⅱ的支付矩阵如下：如果各局中人都不想冒险，必须考虑对方会选择策略使他得到最差的收入。因此各局中人都选择理智的决策行为。解：α3→α3→β1→α4→β3

9局中人Ⅰ的各种策略的最差收入是支付阵中各种策略所对应行的最小数。如果不存侥幸心理，他对每个策略只能期望得到最差的收入。即：那么为了得到尽可能好的结局，只能从这些最小数之中的找最大者〔最大的最小者〕，即选择能在最差的可能结果中得到最好结果的策略。即：－8，2，－9，－3即选择策略α2。

10同样，局中人Ⅱ的各种策略的最差收入〔最大支出〕是支付矩阵中各列的最大数，即：局中人Ⅱ选择这些最大数中的最小者。即：16，2，5即选择策略β2。Ⅰ的最优策略为α2,Ⅱ的最优策略为β2。

11定义:设G＝{S1，S2；A}为矩阵对策,其中S1＝{α1,α2,…αm}，S2＝{β1,β2,…βn}。A=(aij)m×n，假设满足等式：那么称纯局势(αi*，βj*)为G在纯策略下的解〔或平衡局势〕。记VG＝ai*j*，称VG为对策G的值,αi*，βj*分别称为局中人I、II的最优纯策略。例1的对策G的解为〔α2，β2〕，α2，β2分别是局中人I和II的最优纯策略，VG=2。从例1中可以看出，矩阵的元素a22既是所在行的最小元素，又是所在列的最大元素，即：

12定理1：矩阵对策A=(aij)m×n