对策论（一）课件.ppt

混合对策的存在性定理 定理:设 都是紧的,且 上连续,对于 ,有 (方法1:用凸集分离定理 方法2:用Kakutani不动点原理 方法3: ) 精选 优策略 定义:对于值为 而支付函数为 的对策,凡使 的策略 称为甲的优策略.而使 的策略 称为乙的优策略. 精选 优策略的性质 性质1:每个局中人的优策略集是一个凸集. 性质2:若 是乙的优策略,并设 则对甲的任何优策略 ,必有: 其中 表示甲取策略 ,乙取策略 时的支付. 精选 优策略的性质 性质3:设 为对策值, 为甲的任何优策略,有若对某个 ,有 则对乙的任何优策略 必有 性质4:设 为对策值,若对乙的任何优策略 有 则甲必有一个优策略 ,使得: 精选 优策略的性质 性质5:若矩阵 可写作分块矩阵 若 中的每一列严格超出 中列的凸组合,又设 中的每一行严格的被 中行的某个凸组合超出,则 , , 均可删去而不影响甲乙的优策略集. 精选 优策略的计算 定理:设对策值为 , 支付矩阵为 的对策 其优策略 为端点优策略的充要条件是存在 的子方阵 ,使得: 式中 表示 的伴随矩阵. 精选 优策略的计算 例: 可取 可得: 精选 二人一般和有限对策 双矩阵对策: 定义:在对策 中,若有策略对 ,使得: 则称 为 的一个非合作平衡点 精选 存在性定理 定理:对每个双矩阵对策 至少存在一个非合作平衡点. 对 作改进: 精选 判断平衡点 为平衡点 精选 平衡点的Lemke_Howson算法 定理:当对策 为非退化时,对策肯定存在平衡点. (矩阵A非退化是指: 每个方 子阵都是非奇异的(除去最后的零矩阵)) 精选 平衡点的Lemke_Howson算法 例: 选取 精选 谈判问题 可行集 谈判的基点(各自的保守收益) 谈判的结果找 ,使得双方都满意即存在映射 ,使得 . 精选 对策论(一) 刘志新 2003.10.21 精选 主要内容 1.基本概念 2.二人零和有限对策 3.二人非零和有限对策 4.二人零和无限对策 精选 基本概念 1.对策论 2.局中人:决策的主体 3.支付:局中人从对策中获得的利益 4.行动:局中人在某时点上的决策变量 5.战略:局中人的行动规则 6.支付函数 精选 基本概念 7.合作对策非合作对策 8.两人对策多人对策 9.零和对策常和对策变和对策 10.静态对策动态对策重复对策 11.完全信息对策不完全信息对策 精选 一个例子 囚徒困境 精选 研究对策论常用的两种模型 (一)展开型 (二)正规型 精选 展开型对策 例: 精选 展开型对策 定义1:有n个局中人的对策树是指具有以下性质的三元组 ,使得: 为树,且 为一映射, 为局中人的集合 为一映射 精选 展开型对策 定义2:设 为对策树,称 为由 产生的n人对策,对策