博弈论课后作业exercise 2 answer.docVIP

4. 田忌赛马 齐威王 田忌 上中下 上下中 中上下 中下上 下上中 下中上 上中下a 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 上下中b 1，-1 3，-3 1，-1 1，-1 1，-1 -1，1 中上下c 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 中下上d -1，1 1，-1 1，-1 3，-3 1，-1 1，-1 下上中e 1，-1 1，-1 1，-1 -1，1 3，-3 1，-1 下中上f 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 令齐威王分别以a,b,c,d,e,f严格正的概率分别选上中下、上下中、中上下。。。。下中上。 田忌从左往右分别选上中下、上下中、中上下、中下上。。。。。期望支付分别为 (1) -3a-b-c+d-e-f (2) –a-3b+c-d-e-f (3)-a-b-3c-d-e+f (4)-a-b-c-3d+e-f (5)a-b-c-d-3e-f (6)-a+b-c-d-e-3f 于是令这些纯策略的期望支付相等： (1)=(2) a+c=b+d (1)=(3) a+f=c+d (1)=(4) a+e=2d (1)=(5) d+e=2a (1)=(6) a+b=d+f 黄色的两式相减可得 a=d; 将a=d代入（1）=（2）式可得 c=b；代入（1）=（3）可得f=c，代入（1）=（6）可得b=f 于是得到a=d=e，b=c=f，再连同a+b+c+d+e+f=1可得 (a+b=1/3)