前面讲过了:纯策略纳什均衡,混合策略纳什均衡以及他们的求解方法。这节课“占优策略”指的是一种特殊的策略(包括混合策略),能够简化纳什均衡的求解,也引出“理性化”的过程,消去不可能出现在纳什均衡中的策略。
一、占优策略(Dominant Strategy)
1. 例子
在囚徒困境中,收益矩阵是这样的:
![799b1a542ce2c7ade69dbf48c464d390.png](https://img-blog.csdnimg.cn/img_convert/799b1a542ce2c7ade69dbf48c464d390.png)
- 当玩家2选择confess的时候,玩家1选confess是最优的;
- 当玩家2选择don't confess的时候,玩家1选confess是最优的;
可以发现,不管玩家2如何选择,玩家1选择(confess)都是最优的。那么,对于玩家1来说,confess这个策略就是占优策略。
2. 形式化定义
沿用策略式博弈的记号,定义:
- 严格占优于:
和
是一个玩家的两种纯策略,若对于所有
,
,则称策略
- 弱占优于:
和
是一个玩家的两种纯策略,若对于所有
,
,且对于某些
,
,则称策略