对策理论谢家平2.pptxVIP

运筹学 Operations Research赵明霞山西大学经济与管理学院第10章 对策理论 理解对策模型的三大要素 了解矩阵对策的基本定理 通晓纯策略和混合策略 掌握矩阵对策方程组法 理解纳什定理和平衡偶 掌握双矩阵对策的求解　第1节　对策论简介对策论（Game Theory），亦名“博弈论” 研究具有斗争或竞争性质现象的数学理论具有竞争或对抗性质的行为研究对策行为中竞争各方是否存在最合理行动方案,以及如何找到最合理行为方案的管理优化理论和方法一个决策主体,面对不确定环境下的收益最大化行为“田忌赛马”对策模型三要素 局中人：在一个对策行为(或一局对策)中，有权决定自己行动方案的对策参加者。I={1,2,...,n}。理性人（有很好定义的偏好，在给定的约束下最大化偏好）策略集：指一局对策中,可供局中人选择的实际、可行、完整的行动方案，Si赢得函数：对任一局势s,局中人i可以得到一个赢得值Hi(s)。显然,Hi(s)是局势的函数,称为第个局中人的赢得函数(或支付函数)。对策问题的分类根据对策模型的数学特征：二人对策，多人对策零和对策，非零和对策合作对策，非合作对策有限对策，无限对策　第2节　矩阵对策矩阵对策（二人有限零和对策,finite two-person zero-sum game）一、矩阵对策的数学模型设局中人Ⅰ有个纯策略 ,局中人II有个纯策略 ,则局中人Ⅰ、Ⅱ的策略集分别为当局中人Ⅰ选定纯策略和局中人II选定纯策略 后,就形成了一个纯局势 。可见这样的纯局势共有 个。对任一纯局势 ,记局中人Ⅰ的赢得值为 。为局中人I的赢得矩阵(或为局中人II的支付矩阵)例10-1 “田忌赛马”齐王在各局势中的益损值表（单位：千金）其中：齐王的策略集: S1={ ?1, ?2, ?3, ?4, ?5, ?6 }， 田忌的策略集：S2={ ?1, ?2, ?3, ?4, ?5, ?6 }。下面矩阵称齐王的赢得矩阵：矩阵对策的纯策略当赢得矩阵A=(ark)中等式 成立时，双方才有最优纯策略并把（?r,?k）称为最优纯局势或对策G在纯策略下的解，又称鞍点。把其值v 称之为对策G={S1，S2，A}的值。称G为有鞍点的对策。悲观准则例10-2乙甲β1β2β3min(aij)α1-71-8-8α23242α316-1-3-3α4-305-3max(aij)1625甲方“小中取大”，乙方“大中取小”=a22=2对策G={S1，S2，A}的值v=2 。鞍点（?2, ?2）矩阵对策的混合策略设矩阵对策 G = { S1, S2, A }。当时，不存在最优纯策略。例11-4对甲（乙）给出一个选取不同策略的概率分布，以使甲（乙）在各种情况下的期望赢得最多（损失最少）--即混合策略。ⅡⅠβ1β2概率xiα136x1α254x2概率 yjy1y2取 ,则故和 分别为局中人Ⅰ和Ⅱ的最优策略,对策值(局中人Ⅰ的赢得期望值) 。二阶矩阵对策的通解公式乙甲β1β2甲方概率xiα1acx1α2bdx2乙方概率 yjy1y2二、矩阵对策的基本原理当局中人Ⅰ取纯策略 时,记其相应的赢得函数为 当局中人Ⅱ取纯策略 时,记其相应的赢得函数为则 是G的解的充要条件是：(Ⅰ)则 是G的解的充要条件是：存在数v,使得 和 分别是不等式组(Ⅰ)和(Ⅱ)的解,且 。(Ⅱ) 矩阵对策及其解的性质 定理1：对任一矩阵 ,一定存在混合策略意义下的解。 定理2：设 是矩阵对策G的解, ,则： (1)若 ,则 ；（2)若 ,则 ； (3)若 ,则 ； (4)若 ,则 。记矩阵对策G的解集为T(G),关于对策解集的性质有如下三个定理：定理3：设有两个矩阵对策　其中 , ,L为任一常数,则有(1)(2) 定理4 设有两个矩阵对策其中 为任一常数。则　(1)　(2) 定理5 设 为一矩阵对策,且 为斜对称矩阵(亦称对称对策)，则　(1)　(2) ,其中 和 分别为局中人Ⅰ和Ⅱ的最优策略集。矩阵对策的优超策略定义：设有矩阵对策 ,其中 , ,如果对一切 都有 , 则称局中人Ⅰ的纯策略 优超于 ；若对一切 ,都有，则称局中人Ⅱ的纯策略 优超于 优超原则：设 为矩阵对策,其中, ,, 如果纯策略被其余纯策略 中之一所优超，由G可得到一个新的矩阵对策G’,