运筹学第六讲对策论幻灯片.pptVIP

【定理】 设x*∈S1*，y*∈S2*，则(x*，y*)是对策G的纳什均衡的充要条件是：存在数V，使得x*，y*分别满足： 且V=VG . 【定理】 对任一矩阵对策G={S1，S2；A}，一定存在混合策略意义下的纳什均衡． 有限二人零和对策 【定理】 设(x*，y *)为矩阵对策G 的一个纳什均衡， V =VG ，则 (1)若xi*＞0，则 (2)若yi* ＞0，则 (3)若 ，则 (4)若 , 则 有限二人零和对策 【定理】 设有两个矩阵对策 G1={S1，S2；A}, G2={S1，S2；αA}，则 (1) VG2=αVG1 (2) T(G1)=T(G2) ，其中α＞0为一常数，T(G1)、T(G2)为两个对策的解集合。 矩阵对策求解方法 1、2×n 矩阵对策的求解方法: 思路: 先研究简单的2×2矩阵对策，然后推广到2×n 情形。 2×2矩阵对策的公式法(适用于无最优纯策略) 在无最优纯策略情形下可证明 ，且 设矩阵对策中各局中人的最优混合策略为 由定理12.5可知，该矩阵对策一定存在混合最优策略，根据定理12.6求解 有限二人零和对策 公式的特征(记忆方法)： A的主对角元素之和减去次对角元素之和； A的第二(一)行主对角元素减去另一元素； A的第二(一)列主对角元素减去另一元素； 有限二人零和对策 2×n 矩阵对策的代数解法 (1) 将A的每两列组成一个子赢得矩阵，设为 (2) 用公式法求解 (3) (4) 计算子策略 (5) 产生最优混合策略： 有限二人零和对策 2. 优超原则法 【定理】 设矩阵对策 ，其中 若纯策略 被其余纯策略 、 、··· 、 中之一所优超, 则由G 可得到一个新的矩阵对策 , 其中 , i=2,3,···, m, j=1,2, ···, n, , 则有 中局中人II的最优策略就是G 中的最优策略； 若 是 中局中人I的最优策略，则 就是其在G 中的最优策略； 【定义 】 设矩阵对策 ，其中 若对于一切 j=1, 2,···, n 有 ，即矩阵的第 行元素不小于第 行的对应元素，则称局中人 I的纯策略 优超于 。 有限二人零和对策 【解】第4行优于第1行，第3行优于第2行，故可划去第1行和第2行，得到新 的赢得矩阵，x1=x2=0 有限二人零和对策 【例 】 设赢得矩阵A为: 求纳什均衡． 对于A1第1列优于第3列，第2列优于第4列，(1/2)×(第1列) +(1/2) ×(第2列)优超于第5列，因此去掉第3列，第4列和第 5列， y3=y4=y5=0，得到A2： 又由于第1行优超于第3行，故从A2中划去第3行，x5=0，得到A3 ， 该矩阵对策的纳什均衡为： VG= 4.8 有限二人零和对策 解方程组： 得 对策论 Game Theory 　 运筹学 Operations Research (1) 1713年，瓦德格拉夫提出两人对策的经典模型； 对策论历史简介： (2) 古诺和博特兰分别在1838年与1883年提出对策论最经典的模型； (4) 1944年，冯·诺依曼和摩根斯坦合著出版《博弈论与经济行为》一书，被 看作是对策论真正发展的起点； (3) 中国古代的“齐王赛马”； (5) 1994年，瑞典皇家科学院决定将诺贝尔经济学奖授予纳什、哈萨尼和泽 尔腾三人，表彰他们在博弈理论和应用方面作出的杰出贡献； (6) 目前，博弈论在定价、招投标、谈判、拍卖、委托—代理以及很多的经营 决策中得到应用，它已成为现代经济学的重要基础。现代对策论总体上是一门 新兴的发展中的学科。 Nash对对策论的贡献有： (i) 合作对策