耶魯大學公開課博弈論(十八-十九)——

耶魯大學公開課博弈論(十八-十九)—— 

引子

在十八講中介紹了全局納什均衡點的相關內容,主要就是通過引入信息集的概念將傳統的同時博弈也轉變爲序貫博弈問題,從而使用逆向推理解決同時博弈問題。比如熟知的同時博弈——囚徒困境:如果假定他們序貫決策,但無論哪一方先回答,另一方都不能獲知對方的決策信息,那麼最終的效果與同時決策等價。但是這樣卻能夠將博弈論最重要的工具——逆向推理應用到同時博弈問題上。這裏老師也再次強調:博弈論最重要不是時間,而是信息。

視頻中還舉了一個更復雜的例子。

圖中紅色框中的虛線表示在 3 決策時他並不能知道自己當前是在上面還是下面的節點。例子中如果直接使用納什均衡來判斷,那麼(A,U,r)將是一個納什均衡點,因爲首先 1 如果選擇 B,那麼他的收益將從(A,U,r)的 1 變成(B,U,r)的 0,而 2, 3 無論做出什麼選擇收益都將是(0,0)。但如果我們假定 1 已經選擇了 B,那麼根據納什均衡, 2,3 的納什均衡點應該是(D,r)。因此出現了整體納什均衡點並不能給出子博弈的納什均衡點的情況,因此定義全局納什均衡點保證其任意子決策都是子博弈的納什均衡點。全局納什均衡點能夠很方便的使用逆向推理得到:首先考慮 3,雖然 3 並不知道自己的具體決策位置,但無論在哪個位置,他都會選擇 r,因爲在上面的節點 2  > 1,而下面的節點 0 > -1;再考慮 2,由於已經確知 3 會選擇 r,此時 2就會選擇 D,因爲(D,r)1 > (U,r)0;最後同理考慮 1,由於確知 2,3 會選擇 (D,r),1 就會選擇 B,因爲 (B,D,r)2 > (A,D,r)1。而

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章