第九章对策模型.pptVIP

第九章 对策模型 9.1 对策现象及基本概念 9.2 矩阵对策模型 9.3 最优纯策略 9.4 混合策略对策 背景 9.1 对策现象及基本概念 在社会生活中，人们会遇到各种具有竞争或对抗性 质得现象，如下棋、赛球等各种比赛，国家或集团之间 的战争，外交和贸易谈判，人与自然灾害之间的斗争等 等。上面这些现象，都具有竞争或对抗的性质，至少包 含有竞争或对抗的成分，我们称之为对策现象。在竞争 或对抗过程中，各方都设法充分发挥自己的所长，采取 恰当的策略，力争取得对自己有利的结果。 对策现象简单实例 例1 齐王与田忌赛马 战国时，齐王有一天提出要与大臣田忌进行 赛马，双方约定： （1）各出三匹马，上、中、下等马各一匹； （2）每次比赛双方各出一匹马，共赛三次； （3）每匹马只参加一次比赛； （4）每次比赛后，负者要付给胜者一千金。 当时同等级的马，齐王的马比田忌的马要强。 因此，似乎田忌肯定要输了。但田忌的谋士孙膑 出了一个好主意：用田忌的下马对齐王的上马， 用中马对齐王的下马，用上马对齐王的中马，结 果田忌二胜一负，赢得一千金。由此可见，在进 行对策时，参与者应如何决策是值得认真研究的！ 对策模型的基本概念 局中人 局中人是指那些在一场竞争或抵抗 （简称为 对策）中的参与者，他们在这场竞争的结果中都 有利害关系，且都有决策权。 策略 称局中人自始至终如何行动的一个完整的可行 方案为一种策略。如在例1中，田忌共有六个不同 的可行方案：（上，中，下），（上，下，中）， （中，上，下），（中，下，上）， (下，上，中），（下，中，上）。 其中的（上，中，下）表示田忌在三次比赛中 依次派出上、中、下等马参赛。 田忌的每个方案称为他的一个策略，这六个策 略的全体称为田忌的策略集。 同样，另一个局中人齐王也有六个策略。 在一局对局中，每个局中人从其策略集中各 取出一个策略与对方对阵。双方所选的这一组策 略， 合起来称为一个局势。 如例1中，田忌取策 略（下,上,中），齐王取策略（上,下,中），就构 成了一个局势（（下,上,中），（上,下,中））。 一般，若局中人A采取策略α，局中人B采取策略 β ，所形成的局势记为（ α， β ）。 一局对策的得失 由例1可见，若局势已定，则这一局对策得结 果就确定了。 对每个局中人来说，结果不外乎胜 或负，名次的前或后，财物的收入或付出等等， 这些可统称为得失。如例1中，田忌赢得一千金齐 王失去一千金，即为这局对策得得失。 易见，一局对策结束时，每个局中人的得失， 是全体局中人所取定的一组策略（即局势）的函 数，称为该对策的支付函数或赢得函数。 若在任一局势中，全体局中人的得失相加的 总和都为0， 则称该对策为零和对策， 否则称为 非零和对策。 对策的分类 按不同的标准，可以将对策分为不同的类型。 按局中人的数目多少来分，可分为二人对策和 多人对策。 按策略的数目是否有限来分，可分为有限对策 和无限对策。 按支付函数的特点来分，可分为零和对策与非 零和对策。 按局中人是否结盟来分，可分为结盟对策与不 结盟对策。 显然，例1的对策是个二人有限零和对策。 9.2 矩阵对策模型 问题 分析 上一节中，我们介绍了对策及有关对策的基本概念。 本节我们要用数学语言和数学方法来描述对策，最 终建立对策的数学模型，并称之为对策模型。 建模 设每天购进 n 份，日平均收入为 G(n) 调查需求量的随机规律——每天需求量为 r 的概率 f(r), r=0,1,2… 准备 求 n 使 G(n) 最大 已知售出一份赚 a-b；退回一份赔 b-c 求解 将r视为连续变量 结果解释 n P1 P2 取n使 a-b ~售出一份赚的钱 b-c ~退回一份赔的钱 0 r p 9.3 随机存贮策略 问题 以周为时间单位；一周的商品销售量为随机；周末根据库存决定是否订货，供下周销售。 （s, S) 存贮策略 制订下界s, 上界S，当周末库存小于s 时订货，使下周初的库存达到S; 否则，不订货。 考虑订货费、存贮费、缺货费、购进费，制订（s, S) 存贮策略,使(平均意义下)总费用最小 模型假设 每次订货费c0, 每件商品购进价c1,每件商品一周贮存费c2,每件商品缺货