⏱️ 30 秒版(先看這裡!)

一、真正決定賽局的,不是「誰先動手」,而是「你出手時知道什麼」。 二、當你「知道進了某個房間、卻不知道是哪一間」,這叫資訊集(畫成虛線)。 三、有些均衡靠空頭威脅撐著——用「子賽局完美」把每個環節都檢查一遍,篩掉不合理的。

🚪 蒙著眼,你在哪個房間?

前面幾課,後動的人都能看到對方做了什麼,再想對策。但真實世界常常不是這樣——輪到你時,你根本不知道對手剛剛做了什麼選擇

想像你被蒙著眼帶進一棟房子。你知道自己站在某個房間裡、該做選擇了,但你分不清這是 A 房間還是 B 房間。在賽局樹上,我們就用一條虛線把這兩個「分不清的位置」連起來——這一組就叫資訊集

這帶出全課最重要的一句話:決定賽局性質的是「資訊」,不是「時間」。 就算 A 先動、B 後動,只要 B 看不到 A 做了什麼,這場賽局的本質就跟「兩人同時出招」一模一樣!(連我們最熟的囚徒困境,都能用這種虛線畫成賽局樹。)

💡 分析賽局時,最該問的一句話是水門案的名言:「我做決定時,到底知道什麼?


① 策略:連「分不清的位置」都要先想好

因為你分不清自己在哪個房間,你就不能對 A、B 房間做不同反應——只能替「這一整組資訊集」決定一個共同的行動。

所以在這種賽局裡,一份策略是:替你的每一個資訊集都事先想好要怎麼做。就算某些狀況照你的計畫根本不會發生,策略還是得把它們全部寫清楚。


② 問題:有些「均衡」根本不合理

把這種複雜賽局攤開來算,常常會冒出好幾個納許均衡。麻煩的是——有些均衡數學上成立、邏輯上卻很瞎

因為它們又是靠空頭威脅撐著:假設「如果走到後面那一關,某個人會做出對自己不利的傻選擇」。可是真的走到那關,他才不會那樣做呢!我們需要一個更嚴格的篩子,把這些不合理的均衡淘汰掉。


③ 子賽局完美:每一關都要站得住腳

這個篩子叫子賽局完美均衡

先講「子賽局」是什麼——它是整棵賽局樹裡,一段可以獨立拿出來玩的完整小賽局(要從單一個起點開始、包含之後所有發展、而且不能把任何一條虛線的資訊集拆散)。

子賽局完美的意思就是:這個均衡,不只整體看起來合理,還必須在「每一個子賽局」裡也都是合理的最佳選擇。 這樣就保證——不管賽局走到哪一步、哪一關,每個人當下的選擇都是真心划算的,不會有「說了不做」的空頭威脅。

找它的方法還是老朋友逆向歸納:從樹最末端的小子賽局開始解,確定結果後,把它當成固定回報,再一層層往回推。

🤔 小朋友想想看: 一個計畫如果「只有在對方犯傻時才成立」,你敢照它下注嗎?為什麼「每一步都要合理」比較安全?


🎒 今天學到了什麼?

  1. 決定賽局的是資訊不是時間;看不到對方選擇時,序列賽局本質等於同時賽局。
  2. 資訊集(虛線)表示「知道在某組節點裡、卻分不清是哪一個」,策略要為每個資訊集事先決定行動。
  3. 動態賽局的部分納許均衡靠空頭威脅撐著,並不合理。
  4. 子賽局完美均衡:要求在每一個子賽局裡都是納許均衡,確保每一步都站得住腳;用逆向歸納由末端往回找。
Q: 這一課說,真正決定賽局性質的是什麼?
- 誰先動手
- *「你出手時知道什麼」——是資訊,不是時間
- 誰比較聰明
解釋: 看不到對方選擇時,先後動的賽局本質等同於同時出招。
Q: 賽局樹上的「虛線」(資訊集)代表什麼?
- 兩條路一樣好
- *玩家知道自己在某組節點裡,但分不清到底是哪一個
- 遊戲結束
解釋: 資訊集內無法區分節點,故只能對整組做單一共同選擇。
Q: 「子賽局完美均衡」比普通納許均衡多要求什麼?
- 要更多玩家
- *在每一個子賽局裡都必須是納許均衡,每一步都合理
- 一定要平手
解釋: 這能篩掉靠空頭威脅撐著的均衡,保證任何位置的選擇都真心最優。

18. Imperfect Information: Information Sets and Sub-game Perfection

📖 家長導讀

本講進入形式化階段,統合「序列」與「同時」行動:以資訊集表示不完美資訊,指出納許均衡在動態賽局的盲點,並嚴格定義子賽局與子賽局完美均衡(SPE)——後續分析複雜動態賽局的核心工具。孩子版用「蒙眼房間、虛線、每一關都合理」呈現;本版補齊定義與繪製規則。

🔍 完整概念

一、資訊集與不完美資訊。 若參與者 2 無法區分參與者 1 選了「上」或「中」,在樹上以虛線連接這些無法區分的節點,構成資訊集:玩家知道自己在此集合內,但不知在哪個節點,簡單逆向歸納在此失效,可能誘發隨機化以取得高於保底路徑的期望值。正式定義:參與者 的資訊集為其無法彼此區分的節點集合。繪製規則:(1) 同一資訊集各節點的選項數量須相同(否則可藉選項數辨識);(2) 預設完美記憶(記得自己先前的選擇;例外:健忘個人、內部資訊不流通的機構)。完美資訊=所有資訊集皆為單一節點;否則為不完美資訊。核心:決定決策性質的是資訊而非時間(水門名言「What did I know and when did I know it?」);囚徒困境亦可用資訊集畫成樹。

二、策略的重新定義。 純策略=為每一個資訊集指定行動的完整計畫(非「每個節點」)。樹可轉為矩陣(normal form);物理順序相反但資訊結構相同者為同構賽局。即使首步選擇使後續行動不發生,策略仍須完整指定所有資訊集(冗餘策略,如 上-上/上-下/下-上/下-下)。

三、納許均衡的盲點與 SPE。 矩陣可得多個純策略納許均衡,但部分不可信——依賴後續階段對己不利的選擇(違反逆向歸納)。子賽局三條件:(1) 從單一節點起;(2) 含該節點所有後續;(3) 不打破任何資訊集(含某資訊集一節點就須含全部)。整個賽局本身亦為(最大的)子賽局。子賽局完美均衡(SPE):一納許均衡若在每一個子賽局中誘導的策略組合也都是該子賽局的納許均衡,即為 SPE——確保賽局樹任一可達位置的策略皆為當下最優,排除不可信威脅。求法:自末端最小子賽局求納許均衡,固定其回報後逐層 roll back。

✅ 查核筆記(依本模型知識庫)

  • 課程來源:屬實,Yale ECON 159 第十八講,Ben Polak,Open Yale Courses。
  • 資訊集與完美/不完美資訊:屬實,標準定義;同一資訊集選項數須相同、完美記憶假設皆為教材通則。
  • 子賽局三條件與 SPE:屬實,Selten(1965)子賽局完美均衡定義與本講一致。
  • 資訊而非時間決定賽局:屬實,動態賽局理論核心觀念;囚徒困境可用資訊集表為擴展式賽局。

📚 原始出處


🧭 接下來讀這篇

📋 AI 共學與免責聲明

本教材為 SparkSoul 智慧實驗室家庭共學的實驗紀錄,由 AI 協作萃取整理自公開課程或文獻,家長一起參與閱讀。我們不保證學術上的絕對無誤,鼓勵讀者點擊原始連結進行深度探索;若發現錯誤,歡迎透過 Facebook 粉專 告訴我們。涉及醫療、投資或法律等專業判斷,請另行諮詢專業人士。

原始來源