教案_对策论基础.ppt

第六章 对策论基础 概论 矩阵对策的基本理论 第一节 概论 对策与决策 决策是由单方做出的 对策是由利害冲突的多方做出的 1944年，Von Neumann D.Morgenstern合作出版《对策论与经济行为》，标志着对策论的诞生 博弈现象 下棋与打牌 体育比赛 战争 市场进入 谈判 生产管理决策 竞拍 几个典型的博弈案例 锤子、剪刀、布的儿童游戏 囚徒困境 智猪博弈 强盗分金币 一、基本概念与名词 局中人 策略与策略集 局势 赢得函数 零和对策 矩阵对策：二人有限零和对策 局中人 在一个对策行为（或一局对策）中，有权决定自己行动方案的对策参加者，称为局中人（Player） 通常用I表示局中人的集合，如果有n个局中人，则I＝｛1,2,3,…,n｝ 在一个对策中，至少要有两个局中人 局中人，不一定是单个人，也可以是利益完全一致的一个集体 只有两个局中人的对策，称为两人对策 策略和策略集 一局对策中，可供局中人选择的一个实际可行的完整的行动方案，称为一个策略，它的集合称为策略集S。 在儿童游戏中，锤子、剪刀、布就分别是一个策略，｛锤子、剪刀、布｝就是一个策略集。 如果每个局中人只有有限个策略，则相应的对策称为有限对策，否则称为无限对策 局势 在一局对策中，每个局中人采用的策略所形成的策略组称为一个局势，用s表示。 赢得函数（支付、支付函数，Payoff） 当局势出现后，对策的结果也就确定。即：对任一局势 ，局中人i可以得到一个赢得 　　　　，显然，　　是局势s的函数，称之为第i个局中人的赢得函数 零和对策 如果各局中人的赢得函数之和为零，则称之为零和对策，反之为非零和对策 矩阵对策 有限二人零和对策 三个特征：局中人只有2个；每个局中人只有有限个可选择的策略；在任一局势中，两个局中人的得失之和为零 二、对策分类 第二节 矩阵对策的基本理论 矩阵对策的数学模型 最优纯策略 混合策略与混合扩充 一、矩阵对策的数学模型 以齐王赛马为例说明： 齐王赛马—二人有限零和对策 局中人—齐王和田忌 策略— 上 中下三种等级的马的组合 ，比三次，有六组策略：( 上，中，下) 、 ( 中，上，下) 、 ( 上，下，中) 、 ( 中，下，上) 、 ( 下，上，中) 、 ( 下，中，上) ，对齐王，这六组策略用 表示，对田忌，则用 表示。 支付函数—赢了得一千金，输了付一千金。 齐王赛马赢得函数 对策的数学表示 二人矩阵对策用下列式子表示 其中I、II表示两个局中人，S1、S2分别表示局中人I、II的策略集，A则表示赢得矩阵： 齐王的赢得矩阵(支付矩阵)A A= 田忌的赢得矩阵是什么？ 锤头、剪刀、布游戏 设游戏双方为甲、乙，则甲的赢得 二、最优纯策略 现有一矩阵对策 其中 纯策略与纯局势 如果局中人I，II的策略集分别为 称　　　的纯策略，　　　的纯策略，对于纯策略　　构成的策略偶( )称为纯局势 矩阵对策的纯策略解（鞍点解） 对于局中人I来说，各策略中最坏的结果分别为｛-8, 2, -10, -3｝ 在这些最坏的情况中，最好的结果是 　　max{-8, 2, -10, -3}=2 即：只要局中人I采用　　，无论II采用何种策略，I都可以保证赢得不少于2 在这种情况下，II应采用策略　　,否则输得更多 最优纯策略的表述 若满足 则上述条件规定的局势 叫做最优纯局势，也是矩阵对策的最优解，是局中人I、II的最优纯策略,即鞍点 定理：矩阵对策G={S1,S2,A}有纯策略解的充要条件是存在一个纯局势 使得 例子的最优纯策略 在上述定理中 因此符合条件 的即为最优纯策略。 上述例子的最优纯策略为：最优局势 且VG=2为局中人I的赢得值。 再看一例 已知 求解此矩阵对策 对策的解可能不是唯一的,但是对策的值是唯一的,对策的解不唯一时,满足以下两条性质: 无差别性:若 是矩阵对策G的两个解,则 可交换性:若 是矩阵对策的两个解,则 也是对策的解 一个应用题 某单位要决定冬季取暖用煤的贮量.已知在正常的冬季气温条件下要消耗15吨煤,在较暖和较冷的气温条件下要消耗10吨和20吨.由于煤价会随着气温情况有所波动,在较暖 正常 较冷的气温情况下,每吨煤价分别为10元,15元和20元.已知目前在秋季,煤价为每吨10元,在缺乏准确天气预报的情况下,问贮煤多少才能使支出最少. 思路 单位决策者为局中人I,大自然为局中人II 局中人I的策略有三个: