博弈论习题解答-浙江大学-.pdf

纳什均衡 1．在下表所示的战略式博弈中，找出重复删除劣战略的占优均衡 表 1.1 S2 S1 L M R U 4,3 5,1 6,2 M 2,1 8,4 3,6 D 3,0 9,6 2,8 首先，找出 S2 的劣战略。对于 S2，M 策略严格劣于 R 策略，所以 M 为严格劣策略。删除后 M 再找出 S1 的劣战略，显然对于 S1 而言，M 策略和 D 策略严格劣于 U 策略，所以 M 和 D 为严 格劣策略。删除 M 与 D 后找占优均衡为（U,L ）即，（4 ，3 ）。 2 ．求解下表所示的战略博弈式的所有的纯战略纳什均衡 表 1.2 S2 和 S3 S1 X3 Y3 X2 Y2 X2 Y2 X1 0,0,0 6,5,4 4,6,5 0,0,0 Y1 5,4,6 0,0,0 0,0,0 0,0,0 首先看 S1 选择 X 策略。如果 S2 同样选择X 策略，那么 S3 一定选择 Y 策略；同样，如果 S3 选择 Y 策略，S2 也一定会选择 X 策略，因此（X ，X ，Y ）是一个纳什均衡；如果 S2 选择 Y 策略， 那么 S3 一定选择 X 策略；同样，如果 S3 选择 X 策略，S2 也一定会选择 Y 策略，因此，（X ，Y ， X ）是一个纳什均衡。 其次看 S1 选择 Y 策略。如果 S2 选择 X 策略，S3 一定选择 X 策略；同样，如果 S3 选择 X 策 略，S2 也一定会选择 X 策略，因此（Y ，X ，X ）是一个纳什么均衡。如果 S2 选择 Y 策略，S3 选 择 Y 策略是理性的，如果 S3 选择 X ，S2 将选择 X ，这样（Y ，Y ，X ）将不是一个纳什均衡；同 样，如果 S3 选择 Y 策略，S2 也一定会选择 Y 策略，因此（Y ，Y ，Y ）是一个纳什均衡。 所以该博弈式的纯战略纳什均衡有 4 个：（X ，X ，Y ）（X ，Y ，X ）（Y ，X ，X ）（Y ，Y ，Y ）。 3 ．（投票博弈）假定有三个参与人（1、2 和 3 ）要在三个项目（A 、B 和 C ）中选中一个。三人同 时投票，不允许弃权，因此，每个参与人的战略空间 Si= ｛A ，B，C ｝。得票最多的项目被选中， 如果没有任何项目得到多数票，项目 A 被选中。参与人的支付函数如下： U1(A)=U2(B)=U3(C)=2 U1(B)=U2(C)=U3(A)=1 U1(C)=U2(A)=U3(B)=0 求解以上博弈的所有纯战略纳什均衡。 首先：将上述博弈过程转换为战略式博弈矩阵。 2 和 3 1 A3 B3