条件划线法是用来用来求解纳什均衡的一种简单的方法。
提到纳什均衡,不得不先说明一下支付矩阵或者叫博弈矩阵。
2支付矩阵是以一个二元数组 为元素的矩阵。
3下面以寡头博弈为例。合作与不合作,示:
我们先看甲如何抉择:
5假若乙选择合作时,在乙合作的一列中,在其收益最大的数字下面划线。具体示:
当乙选择合作时,甲选择不合作,能够获得最大收益。即为甲的最优策略
7同理当乙选择不合作时,示:
确定好甲的最优策略后。再来看看乙会如何想。
9当甲选择合作时,乙的最优策略示:
0当甲选择不合作时,再看乙的最优策略,示:
1最终的纳什均衡示:
2在纳什均衡下,没有谁会在改变自己的策略,因为,当其中一个人改变策略后,另一个人会同样改变自己的策略。最终两则的侧策略还是会回到纳什均衡上。
13因为在纳什均衡上,任何人改变自己的策略都会使自己的收益得不到最大化,反而会降低。
14以上就是用条件画线法,求解纳什均衡。
15当然纳什均衡,并不是总是存在。
16在下就不存在纳什均衡。
https://www.izhinan.cn/article-146902-1.html以上内容就是关于【纳什均衡划线法步骤 】的指南经验分享;您也可以通过下方的评论互动,发表您的意见和观点,让更多人通过生活指南经验分享因之受益,让生活变得更简单。