对策论的基本概念.docx

对策论的基本概念 对策论的基本概念 PAGE PAGE # 在第三章我们讨论了决策技术，其核心是在不确定的 自然状况下如何评价和选择方案。实际上，一个决策主体 在进行决策时，不仅要面对自然的状况，还常常要与其他 决策者发生直接的相互作用，而各决策主体的利益又往往 存在着冲突，这就形成了决策者间的竞争。这种具有冲突 特征从而具有竞争甚至斗争性质的决策现象称为对策现象。 对策论（又称博弈论）就是研究对策现象的理论和方法, 它既是现代数学的一个分支，也是管理科学的一个重要部 分，而且已成为主流经济学的重要组成部分。 例（山场人和）：某城市东、南、西三个城区分别居住着40%, 30%, 30%的居名，目前该市还没有大型仓储式超市，公司甲计划 修两个，公司乙计划修一个。 每个公司都知道，若在某个区内设有两个以上超市，这些超 市将分摊该区域业务；若在某个城区只有一个超市，则该超市将 独揽这个城区的业务；若在一个城区没有超市，则该城区的业务 将分摊给其他城区的超市。 每个公司都想使自己的营业额尽可能多，试分析：两个公司 的最优策略以及各应该占有多大的市场份额。 对策模型的三个基本要素： 1?局中人：局中人指能够选择自己的行动方案从而使自身 的利益最大化的决策主体，即有决策权的参加者。（理性） ?2.策略集：局中人选择对付其它局中人的行动方案称为策 略；某局中人的所有可能策略全体称为策略集； 3.—局势对策的益损值：局中人各自使用一个策略就形成 了一个局势，局中人各选择一个特定的策略所形成的局势 下局中人得到的收益称为益损值。 数据： 当甲公司决定只在东城区修建两个超市，且乙公司也决定在 东城区修建一个超市时，甲公司的市场占有率为： 此时乙公司的市场占有率为1/3,若甲公司的市场占有率上 升，则乙公司的市场占有率就会下降，双方的利益是激烈对抗 的，两公司的市场占有率总和在任何情况下都为“ 1 ” . 类似的，可以写出其他各种局势下的结果. 甲在各局势中的市场分额 乙 几(1,0,0) 角(0,1,0) 〃(0,0,1) 甲 函(2,0,0) 2/3 0.6 0.6 色(0,2,0) 0.5 2/3 17/30 他(0,0,2) 0.5 17/30 2/3 购(1,1,0) 0.7 0.75 0.7 硯(1,0,1) 0.7 0.7 0.75 %(0 丄 1) 0.6 43/60 43/60 甲：彳丁局中人；乙：列局中人 其中：公司甲的策略集：Sy={ ap a2, a3, a4, a5, a6 }, 公司乙的策略集:S2={ p2, p3}o 下面矩阵称公司甲的赢得矩阵： 0.6 厂2/3 0.6 0.5 2/3 17/30 A 二 0.5 17/30 2/3 0.7 0.75 0.7 0.7 0.7 0.75 3 0.6 43/60 43/60 PAGE PAGE # 二人有限零和对策（矩阵对策） 二人有限零和对策（又称矩阵对策）： 局中人为2；每个局中人的策略集的策略（也称纯策略） 数目都是有限的；每一局势（也称纯局势）的对策均有确定 的损益值，并且对同一局势的两个局中人的益损值之和为零。 通常将矩阵对策记为:G二佝』2虫｝ 6：甲的策略集；$：乙的策略集；A；甲的赢得矩阵 “市场占有”是一个矩阵对策问题 基本假定：理性人、完全信息 舉阵对薯的皐优纯警略甲在各局势中的市场分额 乙 血(1,0,0) 角(0,1,0) 的(0,0,1) 甲 他(2,0,0) 2/3 0.6 0.6 他(0,2,0) 0.5 2/3 17/30 昭(0,0,2) 0.5 17/30 2/3 购（I丄0） 0.7 0.75 0.7 硯(1,0,1) 0.7 0.7 0.75 购（0丄1） 0.6 43/60 43/60 双方都是从采用不同的策略可能出现的最坏的结果中选 择一种最好的结果作为决策依据（从最坏处着想，去争 取最好的结果），该原则假定局中人是保守性的决策者。 矩阵对策的最优纯策略 矩阵对策的最优纯策略 PAGE PAGE # 矩阵A中每行的最小元素分别为0.6, 0.5, 0.5, 0.7, 0.7. 0.6。 在这些最少赢得中最好的结果是0.7,故公司甲会采取策略w，或者 %，无论对手采取何策略，公司甲至少获得70%的市场分额。对于公司乙， 矩阵A中每列的最大的元素分别为其可能给自己带来的最大损失，分别为 0.7, 0. 75, 0. 75o乙会采取卩1策略，确保公司甲的市场分额不会超过0.7。 此时，局中人公司甲只可能以a4，（X5作为其最优选择，局中人公司乙 只可能以卩1作为其最优选择，相应的可能的局势有（OC4,卩?和（CX5, Pi）o 只有当赢得矩阵A二（6j）满足1"］严巧0呀时，上面 的局势才是