纳什均衡的基本解法:划线法

划线法的基本思想是博弈方先找出自己针对其他博弈方每种策略或策略组合的最佳对策,即自己的可选策略中与其他博弈方的策略或策略组合配合,给自己带来最大得益的策略;然后在此基础上,通过对其他博弈方策略选择的判断,包括对其他博弈方对自己策略判断的判断等,预测博弈的可能结果和确定自己的最优策略。

具体方法是对其他博弈方的任一策略组合,找出博弈方 的最优策略,并在其得益值下划一小横线;若存在一个这样的策略组合,所有博弈方的得益值下都划了线,则该策略组合就是该博弈的一个纳什均衡。

下面举几个例子来说明划线法的应用。

(1)约会博弈

分析过程:

如果大海选足球,小莉的相对占优策略也是足球,这比她选芭蕾好,这时在小莉的得益值1下划线。

如果大海选芭蕾,小莉的相对占优策略也一定是芭蕾,这时将右下格中的得益值2下划线。

如果小莉选足球,大海的相对占优策略是足球,这时在大海的得益矩阵左上格中得益值2下划线。

如果小莉选芭蕾,大海的相对占优策略也是芭蕾,因而在右下格其得益值1下划线。

当双方的相对占优策略确定后,哪个格子里面两个数字都被划线,那么这个格中所对应的策略组合就是一个纳什均衡。

(2)军备竞赛

分析过程:这个博弈存在一个纳什均衡(扩军,扩军)。

若军备考虑为扩军、有限、裁军,那么得益矩阵为

据划线法求得纳什均衡为双方都采用有限军备策略。

注意:对每一方,有限军备都是全局占优策略,扩军和裁军都是全局劣策略。此问题也可用重复剔除的占优均衡求得博弈问题的解为(有限,有限)。

版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。http://www.iqinshuo.com/3833.html