[2018年最新整理]《对策论》课件.pptVIP

二、对策现象的三要素 1、局中人：齐王一方，田忌（孙膑）一方；桥牌：东、南、西、北;三国：刘、孙、曹 2、策略：局中人的可行的、自始自终通盘筹划的行动方案称策略。如： 第二节：矩阵对策 一、矩阵对策 矩阵对策就是二人有限零和对策。它是指这样一类对抗和争斗现象。 1、局中人：二人；2、每个局中人都仅有有限个可供选择的策略；3、在任何一局势中，两个局中人的得失之和恒为零，即局中人甲的所得，总是局中人乙的所失。 这类对策比较简单，在理论上也比较成熟。而且这些理论奠定了研究“对策现象”的基本思路。矩阵对策是对策论的基础。 矩阵对策：有鞍点，无鞍点 3、将不等式化为等式求解： 定理五：如果（x*，y*）是对策G的最优混合局势，则对某一个i或j来说： （1） （4） （3） （2） * * 对策论 重庆大学建设管理与房地产学院 * 第一节：概述 一、对策现象 对策是决策者在竞争（对抗）条件下做出的，关于行动方案的决定，或者说，是在竞争（对抗）条件下的决策。对策论是研究对策现象并寻求致胜策略的一门科学，是运筹学的一个重要分枝。 早在战国时期，就有一个齐王、田忌赛马的故事 如出三匹马，三场比赛，输一场就输千金进程的加快，其建设用地的需求也在不断加大。 * 在现代的企业经营管理中，竞争（对抗）更加激烈，更加复杂，不过从上例，可见在竞争（对抗）中，如何寻求致胜策略是大可研究的。 齐王 田忌（孙膑） 上 中 下 上 中 下 * 上 下 中 中 中 上 下 上 下 是三个不同的策略，策略的全体，称为策略集合。 * 3、一局对策的得失 从每个局中人的策略集合中采取一个策略组成的策略组，称作局势。得失是局势的函数。 如果在任一局势中，全体局中人的“得失”相加总是等于0时，这个对策就称为“零和对策”，否则就称为“非零和对策”。 对策 静态对策 动态对策 结盟对策 不结盟对策 联合对策 合作对策 有限 无限 二人 多人 零和 非零和 零和 非零和 二人 多人 零和 非零和 零和 非零和 微分对策 对策的分类： 二、数学模型 其中aij为当甲出策略ai，乙出策略βj时，甲的赢得或支付； -aij为当甲出策略ai，乙出策略βj时，乙的赢得或支付； 因为A=(aij)mxn为局中人甲的赢得矩阵； A*=(-aij)mxn为局中人乙的赢得矩阵。 以甲方赢得矩阵为准： S1=(a1，a2，…，am)叫甲的策略集合； S2=(β1，β2，…，βn)叫乙的策略集合； 为了和以后的（无鞍点、混合策略相区别），称ai，βj叫做纯策略。 于是，矩阵对策可记为G，G={S1，S2，A} 三、最优纯策略 有鞍点的对策纯策略有解 1、引例：求矩阵对策G={S1，S2，A}在纯策略中的解，其中： S1=(a1，a2，a3，a4)； S2=(β1，β2，β3)。 局中人甲： 坏运气: 甲希望赢得值aij越大越好。考虑到对方是聪明的、理智的，不冒风险，以最坏处着想，把每个纯策略都碰上坏运气的情况找出来，显然方案a2最好，它可以稳拿a2。若对方图侥幸，乱选方案，则自己的赢得更大，因此甲的最优纯策略ai*=a2。 局中人乙： 坏运气: 乙希望赢得值（-aij）越大越好。采用每一个纯策略，都由于对方的对抗而碰上坏运气。以最坏处着想，则方案β2最好，最优纯策略βj*=β2，其赢得值为2，若甲方图侥幸，乱选方案，则自己的赢得更大。 这是我们假定局中人甲、乙都是聪明的、理智的，则甲方的最优纯策略是a2，乙方的最优纯策略是β2， 2、定义：设对于矩阵对策G，G={S1，S2，A} 有等式： 成立，记其值为VG，则称VG为对策G的值。若纯策略ai*及βj*组成的纯局势（ai*，βj*）使上式成立，则称纯局势（ai*，βj*）为对策G的鞍点，或称其为G在纯策略中的解，ai*及βj*分别称为局中人甲、乙的最优纯策略。 3、性质 （1）定理一：有鞍点存在是对策G={S1，S2，A}在纯策略中有解的充分必要条件。 （2）对策G在纯策略中可能有多重解。若（a1，β2）与（a3，β4）是两个解，则： (a) a12=a34 (无差别性)； （b）（a1，β4）与（a3，β2）也是对策G的解（可交换性） 矩阵对策若在纯策略中有解，则局中人可以告诉对方自己选定的最优策略而不吃亏。 4、无鞍点的矩阵对策（介绍混合对策及混合扩充） 引例：给定一个矩阵对策G，