【精譯⚡博弈論】WilliamSpaniel(公開課) P12 - 12.p11 Strict Dominance in Mixed Strateg

財富導航
16粉絲
1 次觀看·2026年5月14日
你好,我是威廉·斯帕尼爾。讓我們來學習一些博弈論。今天的主題是嚴格主導的混合策略。
策略。我們過去曾看到,一種對手策略可以嚴格優於另一種對手策略。
策略,但我們還沒有看到這些策略如何應用於混合策略。然而,現在我們
至少對混合策略的工作原理有相當程度的了解,因此我們可以將其應用於
這就是我在《 MATCHING THEORY 101:完整教科書代理人》第 1.7 課中所探討的主題。
您可以在影片說明中查閱更多相關資訊。因此,我們正在玩的遊戲是
今天我們來看看這個。玩家1有三種策略,分別是上、中和下。
玩家2有兩種策略,分別是左邊和右邊。現在,如果你願意的話,可以將此作為一個自我練習。
你可以現在暫停影片,驗證我即將說的話,但並沒有同儕策略。
在這個博弈中,某策略嚴格支配另一個對手策略。因此,如果我們僅使用重複剔除的方式
消除嚴格劣勢策略,如果我們僅僅考慮這裡的同儕策略的話,
我們對這場遊戲無能為力。但讓我們再多談一點關於嚴格劣勢的問題。
混合策略。如果你發現兩種策略之間的混合,或在較大的博弈中可能存在更多策略的混合,
而這兩種策略,或這兩種策略的混合,嚴格支配另一種策略。
那麼你就可以立即排除最後一種策略。事實上,你應該這麼做。
立即消除最後一種策略。原因在於嚴格劣勢策略
是非理性的,無論對手策略還是混合策略是否嚴格,都無關緊要。
支配它們。這仍然無法說通,為什麼會選擇這種被嚴格支配的策略。
當你可以採用另一種策略時,無論是同儕策略還是混合策略。
並且無論對方玩家採取何種策略,都能表現得更好。因此,如果我們能找到一個嚴格占優的策略
混合策略,或嚴格優於其中一個對手策略的混合策略。
我們可以放棄那個對手策略,然後像往常一樣繼續解決這個遊戲。
過去已經完成。那麼,這樣如何?如果玩家一以一半的機率向上出招呢?
而且以一半的概率向下?在那裡會發生什麼情況呢?如果第一位玩家這麼做,
而玩家二向左走時,有一半時間他獲得三,另一半時間則獲得負數。
一。因此,這平均起來價值為一,而這個一的價值高於零。
玩家一透過玩中間所獲得的收益。因此,當玩家一採用這種混合策略時,會比單純玩中間更好。
二號玩家正在使用左邊策略。那右邊呢?如果一號玩家維持相同的混合策略,
如果玩家二選擇向右,那麼玩家一有一半時間獲得負一,一半時間獲得
他往下一打,得了兩分,這樣平均下來就是正的二分之一。因此那個正的
一半的情況也優於玩家一選擇中間,因為中間對他而言同樣價值為零。
這裡。因此,無論玩家二選擇左邊還是右邊,或是兩者之間的任何組合,情況都一樣。
左右兩邊,玩家一從在上方和下方之間採取這種混合策略中獲得的收益比他
從玩這種中間策略來看。根據我們過去所討論的規則,這一點
這是嚴格優勢的定義。因此我們可以剔除中間選項,因為中間選項是嚴格劣勢的。
主導策略。當我們這麼做時,最終得到的只是一個普通的二乘二博弈,我們已經完成了。
現在對處理這類情況已經相當熟悉了。而且我們可以看到,這將不會有
純策略納什均衡。原因在於我們實際上已經發展出這一點
猜謎遊戲,類似於擲硬幣配對,其中玩家一希望出現左上角的結果或右下角的結果。
正確的結果,但玩家二更希望得到左下結果,或下方結果,或右上結果。
因此,將不會有任何純策略納什均衡。但這意味著存在著……
成為混合策略納什均衡。因此,我們可以就此多做一些練習。
混合策略演算法,我們在繼續探討博弈論的其他主題之前,先來實際運行一下。
再用這個混合策略演算法來一次。因此,我們將求解第一個玩家的
混合策略。我們必須問自己,玩家二選擇左邊的期望效用是多少,以及
我們對正確選擇的期望效用,並令這兩者相等。因此,一些
玩家二獲得負一的機率。這發生在玩家一選擇向上時。
以機率 σ 上,然後其餘時間她從向左玩會得到兩個。
左方的期望效用為:玩家一出「上」的概率乘以負一的總和
加上一減去西格瑪,乘以玩家一選擇向下行動的機率,再乘以二。所以這是期望值
左邊的預期效用。右邊的預期效用則是在玩家一出招的某個百分比時間內。
上場,第二位球員正在上場。其他時間,第一位球員在下方活動,第二位球員在
得到負一。因此,她選擇右邊的期望效用為:玩家一選擇向上的機率
乘以這個數字,然後再加上玩家一往下出牌的機率,再相乘
因此,我們只需將這兩個預期效用設為相等。
正如我們過往所做的一樣。因此這等於這一部分,接著我們就能得知 σu 的值。
玩家一選擇Sigma上場的機率是多少?
玩家一選擇向上行動,這使得玩家二無動於衷。如果我們僅僅繼續分析下去
我們最後得到 σ₁ 上等於五分之三。因此,如果玩家一以向上策略進行遊戲,
機率為五分之三,向下機率為五分之二,玩家二在兩者之間無差異。
純策略,這意味著她被允許進行混合。因此,如果我們只是簡單地走一遍這個演算法的過程,那麼
另一種方式,我們將會得到混合策略納什均衡。因此,現在我們在問自己
玩家一選擇「上」的期望效用。接著我們將計算選擇其他行動的期望效用。
我們將這兩者設為相等,然後解出概率。
第二位玩家的策略分配,使得第一位玩家無差別。因此,在這種情況下,若第一位玩家的
有時會誇大其詞,有部分時間玩家一會拿到三點,其餘時間則不會。
得到負一。因此,對於「上」策略,他的期望效用為玩家二選擇「左」的機率乘以
這三者再加上第二位玩家選擇右邊的機率。也就是 1 減去第二位玩家選擇右邊的機率。
她選擇左邊。然後將其乘以這裡的負一,這就是玩家一的期望值。
用於向上。現在我們來處理向下的情況。因此,在某個百分比的時間裡,玩家一會得到
負一,其他時候他獲得兩分。因此,玩家一選擇左邊的機率是
負一次方加玩家二出右邊的機率乘以二。就是那個時候
將它們相加,即為玩家一選擇向下行動的預期效用。接著我們只需設定
這兩者相等。因此,這個等於那個,這引導我們得出這個短語
就在此處。然後你進行一些代數運算,最終得到 σ
左邊等於七分之三。因此,混合策略納什均衡如下所示。
玩家一以五分之三的概率向上行動,以五分之二的概率向下行動。玩家二
向左出的概率為七分之三,向右出的概率為七分之四。我們知道
不存在任何針對第一玩家的穩定策略。不存在納什均衡。
玩家一,他在打中路。原因在於中路本身就只是個
非理性的策略,因為在某些情況下,混合策略比僅僅選擇中間選項更優。在這種情況下,我們看到
半半混合比中庸玩法更好。這一點也是正確的,混合搭配也是如此。
我們發現納什均衡的情況優於中間情況。你也可以自行驗證這一點。
無論如何,這就帶我們完成了對嚴格優勢的探討。接下來我們還沒探討另一種類型。
支配。我們已經討論過一種 displaced,即嚴格支配。我們已經
到目前為止,已經相當扎实地涵蓋了這一點。但另一種支配形式稱為弱支配。
主導權。它的使用比嚴格主導要複雜得多。在下一個影片中,我們將開始
談論什麼是弱主導性,以及它為什麼比嚴格主導性難得多。
和我一起看那支影片吧。保重。
