第4章对策论教材.ppt

* 第14章 对策论 第1节 引言 1.1 对策行为与对策论 在日常生活中，经常可以看到一些具有相互斗争或竞争性质的行为，如下棋、打牌、体育比赛等。还有企业间的竞争、军队或国家间的战争、政治斗争等，都具有对抗的性质。 这种具有竞争或对抗性质的行为称为对策行为。在这类行为中，各方具有不同的目标和利益。为实现自己的目标和利益，各方必须考虑对手可能采取的行动方案，并力图选择对自己最为有利或最为合理的行动方案。 例 战国时期的“齐王与田忌赛马” 例 我国九十年代的彩电价格战 1.2 对策行为的三个基本要素 对策问题各种各样，所以对策模型也千差万别，但本质上都包括三个基本要素，这就是局中人、策略集和赢得函数。 （1）局中人 局中人是指，在一个对策行为中，有权决定自己行动方案的对策参加者。 一局对策中，至少要有两个局中人。 （2）策略集 一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略。一个局中人全体策略构成的集合，称为此局中人的策略集。 每个局中人都有自己的策略集，且其策略集中至少应包括两个策略。 （3）赢得函数 各局中人分别选定自己的策略构成的策略组称为一个局势。若si是第i个局中人选择的策略，则n个局中人组成的策略组s=(s1, s2, …, sn)就是一个局势。全体局势的集合可用各局中人策略集的笛卡尔积表示，即S=S1╳S2 ╳ … ╳ Sn。 当局势出现后，对策的结果也就确定了。对于局势s，局中人i可以得到一个赢得值Hi(s)。显然， Hi(s) 是局势s的函数，称为局中人i的赢得函数。 每个局中人都有自己的赢得函数。 上面讨论了局中人、策略集和赢得函数三个基本概念。当这三个基本要素确定以后，一个对策问题的模型也就给定了。 1.3 对策问题的举例和分类 例1 市场购买力争夺问题。某乡镇下一年的饮食品购买力将有4000万元。乡镇企业生产特色饮食品和低档饮食品，中心城市企业生产高档饮食品和低档饮食品。它们争夺这部分购买力的结局（乡镇企业所得）如下。问乡镇企业和中心城市企业应如何选择对自己最为有利的产品策略？ 2000 3000 1000 2000 出售特色品 出售低档品 出售高档品 出售低档品 中心城市企业 乡镇企业 例2 销售竞争问题。企业Ⅰ、Ⅱ均能向市场出售某产品，它们可于时间区间[0,1]内任一点出售。设企业Ⅰ和Ⅱ分别在时刻x和y出售，则企业Ⅰ的收益函数为 问两个企业应选择什么时机出售对自己最有利？ 例3 费用分摊问题。沿某河流有相邻的3个城市A,B,C，它们可以独立建水厂，也可以合作建大水厂。经估算，合作建大水厂的费用要比单独建3个水厂的费用要少，但能否合作成功要看建大水厂的费用分摊得是否合理。如果某个城市分摊到的费用比它单独建水厂的费用还多的话，它显然不会接受合作方案。问应如何合理地分摊费用，使合作建立大水厂的方案得以实现？ 例4 拍卖问题。常见的拍卖形式是先由拍卖商提出第一个报价，接下来由买者报价，每次报价都要比前一次高，最后出价最高者得。假设有n个买主，最后给出的报价分别为p1,p2,…,pn，不妨设pnpn-1…p1，则买主n报价只要略高于pn-1就可买到拍卖品，即拍卖品实际上是在次高价上卖出的。现在的问题是，各买主可能知道他人的估价，也可能不知道，每人应如何报价对自己能以较低价格得到拍卖品最为有利？最后的结果又如何？ 例5 囚徒困境问题。设有两个囚徒因涉嫌某案被警方拘留，警官分别对两人进行审讯。根据法律，如果两人都招供，则各判刑7年；如果两人都不招供，则由于证据不足，只能各判1年；如果只有一人招供，则招供者因立功宽大释放，不招供者判9年。因此，对两个囚犯来说都面临着如何选择的问题。 为了便于对不同的对策问题进行研究，可以根据不同的方式进行分类，通常的分类方式有： （1）按局中人的多少分为二人对策和多人对策； （2）按策略集中策略的有限或无限，分为有限对策和无限对策； （3）按各局中人之间是否允许合作，分为合作对策和非合作对策； 此外也还有一些其他的分类方式，如静态对策、动态对策、连续对策、随机对策等。 （4）按各局中人赢得函数的代数和是否为