第五讲博弈的基本分析方法.PDFVIP

第五讲：博弈的基本分析方法 （下） 吴建设 3、混合策略的严格下策反复消去法 两个博弈人混合策略计算方法 博弈方2 博弈方1的混合策略：使博弈方2在两种策略下收益相等 C D 博 p (A ) 3 p (B ) 1 p (A ) 2 p (B ) 5 弈 A 2，3 5，2 1 1 1 1 方 B 3，1 1，5 1 可得p1 （A ）与p1 （B）的比例，再由 p1(A)+p1(B)=1, 得(p1(A), p1(B))=(0.8, 0.2) 策略 得益 使博弈方1在两种策略下收益相等 博弈方1 （0.8，0.2 ） 2.6 博弈方2的混合策略： 博弈方2 （0.8，0.2 ） 2.6 p C 2 p D 5 p C 3p D 1 如果在某时刻，博弈方2在取策略C时的收益大于D, 那他一定会增加取C的 概率，直至取两种策略的收益相等，或变成纯策略(只取C) 。 3、混合策略的严格下策反复消去法 无论博弈方2采用L或R, 对博弈方1来说，策略D都是严格下策。 博弈方2 L R U 3， 1 0， 2 博弈方2采用纯策略L时，博弈方1 博 采用混合策略(1/2,1/2,0)的得益 弈 M 0， 2 3， 1 方 e 1 1 3 u 3 0 0 1 1 D 1， 3 1， 1 1 2 2 2 博弈方2 L R 博弈方2采用纯策略R时，博弈方1 博 U 3， 1 0， 2 采用混合策略(1/2,1/2,0)的得益 弈 方 M 0， 2 3， 1 e 1 1 3 1 u1 0  30 1 2 2 2 4 、混合策略反应函数