9运筹学基础第四章对策论3课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * 运筹学基础 * 第四章 对策论 2×2对策的公式法 2×n或m×2对策的图解法 线性方程组方法 迭代法 线性规划方法 运筹学基础 * 第四章 对策论 2×2对策的公式法 2×n或m×2对策的图解法 线性方程组方法 迭代法 线性规划方法 运筹学基础 * 4.1 2×2对策的公式法 所谓2×2对策是指局中人Ⅰ的赢得矩阵为2×2阶的,即 A= a11 a12 a21 a22 如果A有鞍点，则易求出各局中人的最优纯策略；如果没有鞍点，则各局 中人的最优混合策略中的xi*, yj*均大于零。于是可求下列方程组： a11x1+ a21x2= v x1 + x2=1 a12x1+ a22x2= v a11y1+ a12y2= v y1 + y2=1 a21y1+ a22y2= v 和 求解得x*=(x1*, x2*) 和y*=(y1*, y2*),其中 x1* =[ a22－ a21] ／[( a11+ a22)－ ( a12+ a21)] x2* =[ a11－ a12] ／[(a11+ a22)－ ( a12+ a21)] 运筹学基础 * 4.1 2×2对策的公式法 求解得x*=(x1*, x2*) 和y*=(y1*, y2*),其中 x1* =[ a22－ a21] ／[( a11+ a22)－ ( a12+ a21)] x2* =[ a11－ a12] ／[( a11+ a22)－ ( a12+ a21)] y1* =[ a22－ a12] ／[( a11+ a22)－ ( a12+ a21)] y2* =[ a11－ a21] ／[( a11+ a22)－ ( a12+ a21)] VG =[ a11 a22 － a12 a21 ] ／[( a11+ a22)－ ( a12+ a21)] 例1 求解矩阵对策G={S1, S2;A},其中 A= 1 3 4 2 解： 易知，A无鞍点。由上述公式可得最优解为 x*=(1/2，1/2) ，y*=(1/4，3/4) VG=5/2 运筹学基础 * 第四章 对策论 2×2对策的公式法 2×n或m×2对策的图解法 线性方程组方法 迭代法 线性规划方法 运筹学基础 * 4.2 2×n或m×2对策的图解法 例2 求解矩阵对策G={S1, S2;A},其中 A= 2 3 11 7 5 2 S1={α1, α2}和S2={ β 1, β 2, β 3} 。 解： 设局中人Ⅰ的混合策略为( x, 1－x), x∈ [0,1] 过数轴上O和1的两点作两条垂线Ⅰ–Ⅰ ,Ⅱ –Ⅱ,在垂线上把局中人Ⅰ采取纯策略α1和α2时，局中人Ⅱ分别采取纯策略β 1, β 2, β 3 时的赢得值标出。如图 0 Ⅰ 1 Ⅱ Ⅰ Ⅱ · 2 · 5 · 7 · 2 · 3 · 11 B1 B B2 B3 β 1 β 2 β 3 A V=2x+7(1-x) V=3x+5(1-x) V=11x+2(1-x) 折线B1 B B2 B3上的点的纵坐标就是对应x的最小赢得值。按最大最小原则应选择x=OA，AB即为对策值。为求出x和对策值VG，可 运筹学基础 * 0 Ⅰ 1 Ⅱ Ⅰ Ⅱ · 2 · 5 · 7 · 2 · 3 · 11 B1 B B2 B3 β 1 β 2 β 3 V=2x+7(1-x) V=3x+5(1-x) V=11x+2(1-x) 折线B1 B B2 B3上的点的纵坐标就是对应x的最小赢得值。按最大最小原则应选择x=OA，AB即为对策值。为求出x和对策值VG，可 方程组： VG=3x+5(1-x) VG=11x+2(1-x) x=3/11, VG=49/11。所以 局中人Ⅰ最优策略为x*=(3/11，8/11)。 下面求y*： 因E(x*,1)=2×3/11+7 ×8/11=62/1149/11= VG ，所以根据定理6有y1*=0 。 又x1*0 与x2*0，则由定理6有 49/11=3y2+11y3 49/11= 5y2+2y3 1= y2 +y3 求得y2*=9/11, y3*=2/11。 所以局中人Ⅱ最优策略为y*=(0，9/11，2/11)。 运筹学基础 * 第四章 对策论 2×2对策的公式法 2×n或m×2对策的图解法 线性方程组方法 迭代法 线性规划方法 运筹学基础 * 4.3 线性方程组方法 根据定理4，5，6，如果假设最优策略中xi*和yj*均大于零，则求矩