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