納什定理:如果允許混合策略,那么每個有限同時博弈都有納什均衡。
納什均衡的關鍵之處,是博弈各方在當前的策略對局之下沒有單獨改變策略選擇的激勵。
純策略納什均衡比混合策略納什均衡具有支付優(yōu)勢、得益優(yōu)勢,即帕累托優(yōu)勢。
一個策略組合之所以成為抗共謀納什均衡,不僅要求參與人在這個策略組合下沒有單獨偏離的激勵,而且要求他們沒有合伙集體偏離的激勵。
1)純策略
在前面的一節(jié)學習了純策略的表示:玩家i的策略集Ai={ai1,ai2,…,aini},純策略ai∈Ai。
2)混合策略
混合策略是給每個純策略分配一個概率,一個玩家的策略集就是一個“樣本空間”。
用Δ(Ai)表示Ai上的概率分布,即:Δ(Ai)={pi={pi1,pi2,…,pini},pij≥0,∑jpij=1}