大家好,小城来为大家解答以上问题。划线法怎么划,划线法很多人还不知道,现在让我们一起来看看吧!
1、就拿剪刀石头布这个游戏来说吧。支付矩阵如下图所示:
2、第一行第一列(0,0)表示两个参与者都选择锤头的策略对两个参与者的利益都是零。
3、划规则原则:假设除最后一个参与者外的所有参与者都选择一个策略,最后一个参与者选择对自己最有利的策略,在对应的最大值下方划一条线。
4、标记方法:逐列比较每行的第一个部件;逐行比较每列的第二分量;分别在最大值下划线;其实就是找到双方最赢的偶对,所以以第一种行为为例。对于第一行中所有数据的第二个组成部分,最大值为1,在1下面画一条水平线。
5、对于在两个组件上都画有水平线的数据来说,这是一个双赢的局面。显然图中没有这个数据,说明有些博弈通过划线法找不到纳什均衡,这是两个玩家画线的方法。
6、如果有三个参与者呢,如下图所示:
7、玩家3分为三个支付矩阵,上图是玩家3选择a时对应的支付矩阵,第一、第二个分量的标记方法与前两个参与者相同。对于每一列,只查看第一个组件,对于每一行,只查看第二个组件,以找到标记的最大值。
8、因为画线的本质是假设一个参与者选择某个策略,另一个参与者选择当前情况下收益最大的策略。同样,标记第三个分量的方法是:比较三个支付矩阵的同一单元格中的第三个分量,并在最大值下画线。
9、这相当于当参与人1和参与人2都选择策略时,选择不同策略对应的收益最大值。
本文到此结束,希望对大家有所帮助。