博弈論

子博弈完美納什均衡完美資訊

  • December 21, 2020

這可能是一個愚蠢的問題,但請多多包涵。我正在嘗試解決這個遊戲,但我對如何表示遊戲的策略配置文件存有疑問。遊戲在擴展形式中看起來像這樣。我用紅色標記了路徑,顯示輪到玩家移動時的最佳動作。博弈是完美資訊博弈。

在此處輸入圖像描述

遊戲的正常形式如下所示:

在此處輸入圖像描述

從範式可以看出,博弈有 4 個納什均衡。使用反向歸納我得出的結論是 $ (df,\neg rr) $ 是唯一的子博弈完美納什均衡。當我們看一下玩家 2 時,我的擔憂就出現了。他的純策略集將是 $ S_{2} = {rr, r\neg r, \neg rr, \neg r \neg r} $ . 在我對遊戲的正常形式表示中,我將玩家 1 的純策略編寫為 $ S_{1} = {df, d\neg f, \neg df, \neg d \neg f} $ . 出於某種原因,我更傾向於將玩家 1 的純策略集寫為 $ S_{1} = {dff, df\neg f, d\neg ff, d\neg f \neg f,\neg dff, \neg df \neg f, \neg d \neg ff, \neg d \neg f \neg f} $ 我們將有一個 8x4 的遊戲矩陣表示。因此,獨特的子博弈完美納什均衡將是 $ (df\neg f, \neg rr) $ . 有人可以闡明並幫助我解決疑問嗎?提前致謝。

遊戲確實是 $ 8\times 4 $ -遊戲。策略正式指定在每個資訊集上做什麼,包括那些在策略下永遠不會出現的資訊集。從這個意義上說,戰略不僅僅是一個“行動計劃”。這一點在(見第 2 節)中有著名的表述:

魯賓斯坦,愛麗兒。“對博弈論解釋的評論。 ”計量經濟學:計量經濟學會雜誌(1991):909-924。

引用自:https://economics.stackexchange.com/questions/41701