博弈论期末复习题(word文档良心出品).docVIP

一、支付矩阵 1、试给出下述战略式表述 博弈的纳什均衡 B L R A U 1,3 2,5 D 4,1 6,2 解 ：由划线解得知有一个纯战略均衡（ D, R ） 再看看它是否有混合战略均衡 设 B 以 ( ,1 ) 玩混合战略，则有 均衡条件： VA(U ) 1 2(1 ) 2 VA(D) 4 6(1 ) 6 2 2 6 2 得 4 1 ，这是不可能的，故无混合战略均衡，只有这一个纯战略均衡。 2、试将题一中的支付作一修改使其有 混合战略均衡 解：由奇数定理， 若使它先有两个纯战略均衡， 则很可能就有另一个混合战略均衡。 B L R A U 5,6 2,5 D 4,1 6,2 将博弈改成上述模型，则 5 2(1 ) 4 6(1 ) 2 3 6 2 4 得 5 同样，设 A 的混合战略为 ( ,1 ) ，则 1 6 1(1 ) 5 2(1 ) 1 5 2 3 1 2 于是混合战略均衡为 1 1 4 1 。 2 , , , 5 2 5 二、逆向归纳法 1、用逆向归纳法 的思路求解下述 不完美信息博弈的子博弈精炼均衡 1 2 1 2 (5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 解 1 L R 2 a b 1 1 2 L R L R c d (5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 设在 1 的第二个信息集上， 1 认