纳什均衡划线法步骤

1、这里拿剪刀石头布博弈来说，支付矩阵如下图所示：其中第一行第一列（0，0）表示参与者都选择锤头的策略对于两个参与者的利益都是0。划线原理：假设除了最后一个参与者其他参与者都选定某个策略，最后一个参与者选择对他来说利益最大的策略，相应最大值下面划横线。划线方法：按列比较各行第一个分量; 按行比较各列的第二的分量; 分别在最大值下划线; 其实就是找双方赢得都最大的偶对，所以以第一行为例，对于第一行所有数据的第二个分量的最大值为1，在1下面画横线。对于两个分量都画了横线的数据就是双赢的情况，显然图中没有这样的数据，说明有些博弈通过划线法不能找出纳什均衡，这就是两个参与者划线方法。