对策论一.PPT

对策论(一) 刘志新 2003.10.21 主要内容 1.基本概念 2.二人零和有限对策 3.二人非零和有限对策 4.二人零和无限对策 基本概念 1.对策论 2.局中人:决策的主体 3.支付:局中人从对策中获得的利益 4.行动:局中人在某时点上的决策变量 5.战略:局中人的行动规则 6.支付函数 基本概念 7.合作对策非合作对策 8.两人对策多人对策 9.零和对策常和对策变和对策 10.静态对策动态对策重复对策 11.完全信息对策不完全信息对策 一个例子 囚徒困境 研究对策论常用的两种模型 (一)展开型 (二)正规型 展开型对策 例: 展开型对策 定义1:有n个局中人的对策树是指具有以下性质的三元组 ,使得: 为树,且 为一映射, 为局中人的集合 为一映射 展开型对策 定义2:设 为对策树,称 为由 产生的n人对策,对策 也称为展开型对策. 定义3:在对策 中,设有策略组 使对于任何的 及 均有: ,则称 为对策 的一个平衡点. . 展开型对策 定理:设 为对策树,则 有一个平衡点 正规型对策 定义1:给定三元组 其中 均为集合,而 是定义在 上的实值函数,则称 为一个对策. 定义2:若有策略 ,使 称 为甲的保守策略.. 正规型对策 定义3:若有 满足: 则称策略对 为对策的非合作平衡解. 定义4:对于对策对 ,若不存在策略对 ,同时有 , 则称为对策的Pareto最优 二人零和有限对策 策略的表示:(矩阵) 二人零和有限对策 保守解策略是如下的策略 , 一般的 二人零和有限对策 我们希望 定义:在二人零和有限对策 中,若甲的支付函数为 ,设有值 则称对策 有鞍点,公共值 称为对策的值,相应的策略对 为对策的鞍点. 二人零和有限对策 有些时候鞍点是不存在的.例: 混合策略 引入混合策略 记 考虑期望收益 定义:对于 , 若有策略对 满足 , 其中 ,则称 为 的鞍点. 混合对策的存在性定理 定理:设 都是紧的,且 上连续,对于 ,有 (方法1:用凸集分离定理 方法2:用Kakutani不动点原理 方法3: ) 优策略 定义:对于值为 而支付函数为 的对策,凡使 的策略 称为甲的优策略.而使 的策略 称为乙的优策略. 优策略的性质 性质1:每个局中人的优策略集是一个凸集. 性质2:若 是乙的优策略,并设 则对甲的任何优策略 ,必有: