(水电站经济课件）对策论简介教程教案.pptVIP

对策论简介;对策论亦称博奕论(Game Theory)，是研究具有竞争性质现象的数学理论和方法。 具有竞争性质的行为称为对策行为，参与竞争的各方为了达到各自的目标和利益，必须考虑对手的各种可能的行为方案，并力图选取对自己最为有利、合理的方案。 例如“齐王赛马”、“剪刀石头布” 对策行为的基本要素 局中人(player)至少两个，都是理性的 策略集(strategy)可供选择的方案，至少两个 局势（策略组）、支付函数(payoff)定义在局势上;对策的分类;矩阵对策;“剪刀石头布”的赢得矩阵为 “齐王赛马”齐王的赢得矩阵为;定义2. 对函数f(x,y)，若点(x*,y*)满足 f(x*,y)≤f(x*,y*) ≤f(x,y*) 则称(x*,y*)为函数f(x,y)的鞍点。 ;矩阵对策的混合策略;设甲以概率xi取策略 ，乙以概率yj取策略 则以概率xi yj出现局势 ，则甲的期望赢得为： 定义：设有矩阵对策G={S1,S2;A}，记 分别称为局中人甲乙的混合策略集， 分别称为各自的混合策略，(x,y)称为混合局势，甲的赢得函数为E(x,y)，这样得到的新的对策 称为对策G的混合扩充。;定义：设 是矩阵对策G的混合扩充，如果 则称其值为对策 的值，使该式成立的混合局势 为G在混合策略意义下的解， 分别称为局中人甲、乙的最优混合策略。 定理：矩阵对策G在混合策略意义下有解的充要条件是：存在　　　　　使对 有　　　 E(x,y*)≤E(x*,y*) ≤E(x*,y) 即　　　是函数E(x,y)的鞍点。;矩阵对策的基本定理; 定理：设 是矩阵对策G的解，对策的值为v，则 (1)若 则 (2)若 则 (3)若 则 (4)若 则;记矩阵对策G的解集为T(G),其值记为VG,则有 定理：设有两个矩阵对策 G1={S1,S2;A1}， G2={S1,S2;A2} 其中A1=(aij), A2=(aij+L),L为任意常数，则有 (1) T(G1)=T(G2), (2) VG2= VG1+L. 定理：设有两个矩阵对策 G1={S1,S2;A}， G2={S1,S2;aA} 其中a0为任意常数，则有 (1) T(G1)=T(G2), (2) VG2= aVG1+L.;定理：设G={S1,S2;A}为一矩阵对策，且A为反对称矩阵，即A=-AT，则 (1) VG =0, (2) T1(G)= T2(G). 其中T1(G),T2(G)分别是甲,乙的最优策略集。 定义：设G={S1,S2;A}为一矩阵对策，若存在i,k有 则称甲的纯策略 优超于 ；若存在l,j有 则称乙的纯策略 优超于 。 定理：被优超的策略一定不会被取到。;矩阵对策的解法; 对策的解 如果有鞍点，则很快可求出最优纯策略;如果没有鞍点,可以证明混合策略中的分量都大于零,于是可通过解方程得到解 例 设 求解矩阵对策.; 或 对策的图解法 例：设 求解矩阵对策。 解：设甲的混合策略为(x,1-x),0≤x ≤1.则乙采取各种纯策略时，甲的赢得值分别为 乙会选取使其最小的策略。 甲在这些最小值中，选择使其最大的x。;联立 解得x=3/11,V=49/11. 从中可以看出，乙的最优混合策略只由β2和β3组成。 得乙的最优混合策略为(0,9/11,2/11).;线性方程组方法 例：“剪刀石头布” 例：“齐王赛马” 线性规划方法