对策论(一).pptVIP

* * 第12讲：对策论(一) 浙江工业大学经贸管理学院 曹柬 1、对策现象及其三个要素（以“田忌赛马”为例） 运筹学 第12讲：对策论（一） 一、对策论的基本概念 局中人：与对策有直接效用关系的实体（人、集体等） 策略：一个局中人对付其他局中人的方法或措施 田忌的策略共有 3！= 6 α1=(上,中,下)；α2=(上,下,中)；α3=(中,上,下)；α4=(中,下,上)；α5=(下,上,中)；α6=(下,中,上)。 同理，齐王的策略分别为： β1=(上,中,下)；β 2=(上,下,中)；β 3=(中,上,下)； β 4=(中,下,上)；β 5=(下,上,中)；β 6=(下,中,上)。 齐王、田忌、孙膑、马 X X 策略集：局中人i 所有策略的集合，用Si 表示 例如：设田忌为第1人，i=1；齐王为第2人，i=2。 则田忌的策略集为：S1＝{α1,α2,α3,α4,α5,α6}； 齐王的策略集为：S2＝{β1,β2, β3, β4, β5, β6}。 局势：每个局中人各从其策略集中取一个策略参与对策，则这些策略的组合称为局势，用s表示。 例如：田忌和齐王的某个局势为：s51或(α5,β1)，即s51 =(α5,β1) U1(s51)= 赢得函数：局中人i 在局势s下的所得，用Ui (s)表示 U2(s51)= U1(s11)= U2(α2,β5)= 1 -1 -3 1 已知：α1=(上,中,下)；α2=(上,下,中)；α3=(中,上,下)；α4=(中,下,上)；α5=(下,上,中)；α6=(下,中,上)。 αi＝βj , i =j = 1,… ,6。 运筹学 第12讲：对策论（一） 2、矩阵对策的基本模型 赢得矩阵：局中人i 在不同局势下的赢得所组成的矩阵，用Ai 表示。例如：田忌的赢得矩阵为： α1 A1＝ α2 α3 α4 α5 α6 β1 β2 β3 β4 β5 β6 齐王的赢得矩阵为：A2＝－A1，A1 也可称为齐王的损失矩阵 运筹学 第12讲：对策论（一） 矩阵对策 两个局中人的对策表述 —— G ＝（S1, S2, A1）＝（S1，S2，A） 本节中我们仅研究二人有限零和对策，即A1+A2=0 运筹学 第12讲：对策论（一） 3、对策的分类 按局中人的数目分类：二人对策，多人对策（诸侯争霸） 按策略的数目分类：有限对策，无限对策（警察抓罪犯） 按赢得矩阵之和是否为零分类：零和对策，非零和对策（囚徒困境） 按局中人是否合作分类：非合作对策（同类企业竞争），合作对策（供应链成员，OPEC等） 综上所述，田忌赛马为二人有限零和不合作对策。 运筹学 第12讲：对策论（一） 例1 二、纯策略 如果甲、乙都是理性的人，应各选什么策略？ 设对策G ＝（S1，S2，A），其中 α1 α2 α3 β1 β2 β3 β4 A＝ 运筹学 第12讲：对策论（一） 设有对策G ＝（S1，S2，A），其中 S1＝{α1,α2,…，αm}， S2＝{β1,β2,… , βn}， A=(aij)m×n。 如果A中存在一个元素ark满足： 则局势（αr ,βk）称为G的解或鞍点。α*=αr,β*=βk称为甲、乙的最优纯策略。设G的值为vG，vG = ark 。 运筹学 第12讲：对策论（一） 例2 求解G ＝（S1，S2，A），其中 α1 α2 α3 β1 β2 β3 β4 A＝ 运筹学 第12讲：对策论（一） 矩阵对策中可能存在多个解，但其值是唯一的。 例3 某单位采购员在秋天时要决定冬季取暖用煤的采购量。已知在正常气温条件下需要煤15吨，在较暖和较冷气温条件下需要煤10吨和20吨。假定冬季的煤价随天气寒冷程度而变化，在较暖、正常、较冷气温条件下每吨煤的价格分别为100元、150元和200元。又设秋季时每吨煤的价格为100元，在没有关于当年冬季气温情况准确预报的条件下，秋季应采购多少吨煤能使总支出最少？ 运筹学 第12讲：对策论（一） 在对策G ＝（S1，S2，A）中， 运筹学 第12讲：对策论（一） 局中人甲的至少赢得： （所得小中求大） 局中人乙的至多损失： （所失大中求小） 则v1 v2 ？ ≤ 当v1=v2时，G有纯策略解； 当v1v2时，？？？ 例如： 可知G无纯策略解，即局中人不能仅仅选取某一个纯策略参与对策。 运筹学 第12讲：对策论（一） 局中人只能以一定的概率随机选取某个纯策略来参与对策，即采用“混合策略”。