第十章博弈论初步第一部分教材配套习题本习题详解一、简答题1.什么是纳什均衡
纳什均衡一定是最优的吗
解答:(1)所谓纳什均衡,是参与人的一种策略组合,在该策略组合上,任何参与人单独改变策略都不会得到好处
(2)不一定
如果纳什均衡存在,纳什均衡可能是最优的,也可能不是最优的
例如,在存在多个纳什均衡的情况下,其中有一些纳什均衡就不是最优的;即使在纳什均衡是唯一时,它也可能不是最优的,因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合
如:囚徒困境
2.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下,纯策略的纳什均衡最多可有几个
解答:在只有两个参与人(如A和B)且每个参与人都只有两个策略可供选择的情况下,纯策略的纳什均衡最多可有四个
例如,当A与B的支付矩阵可分别表示如下时,总的支付矩阵中所有四个单元格的两个数字均有下划线,从而,总共有四个纳什均衡
a11a12b11b12A的支付矩阵=B的支付矩阵=baab22222121例如:a11=a12=a21=a22,b11=b12=b21=b22就会得到以上四个纳什均衡
7373具体事例为:73733.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下,纯策略的纳什均衡可能有三个
试举一例说明
解答:在只有两个参与人且每个参与人都只有两个策略可供选择的情况下,纯策略的纳什均衡可能有4个、3个、2个、1个和0个五种情况,所以可能有3个
例如,当参与人A与B的支付矩阵可分别表示如下时,总的支付矩阵中恰好有三个单元格的两个数字均有下划线,从而,总共有三个纳什均衡
b11b12a11a12A的支付矩阵=B的支付矩阵=aa2221b21b22a11b11a12b12A、B共同的支付矩阵=abab22222121761