纳什定理:如果允许混合策略,那么每个有限同时博弈都有纳什均衡。
纳什均衡的关键之处,是博弈各方在当前的策略对局之下没有单独改变策略选择的激励。
纯策略纳什均衡比混合策略纳什均衡具有支付优势、得益优势,即帕累托优势。
一个策略组合之所以成为抗共谋纳什均衡,不仅要求参与人在这个策略组合下没有单独偏离的激励,而且要求他们没有合伙集体偏离的激励。
1)纯策略
在前面的一节学习了纯策略的表示:玩家i的策略集Ai={ai1,ai2,…,aini},纯策略ai∈Ai。
2)混合策略
混合策略是给每个纯策略分配一个概率,一个玩家的策略集就是一个“样本空间”。
用Δ(Ai)表示Ai上的概率分布,即:Δ(Ai)={pi={pi1,pi2,…,pini},pij≥0,∑jpij=1}