順推歸納法(forwards induction)
[編輯]
什麼是順推歸納法
順推歸納法是指根據博弈方前面階段的行為，包括偏離特定均衡路徑的行為，推斷他們的思路並為後面階段博弈提供依據的分析方法。考慮的是博弈方有意識偏離子博弈精煉納什均衡和顫抖手均衡路徑的可能性，而不是偶然錯誤。
[編輯]
順推歸納法的分析
順推歸納法是現實中的博弈方對相關問題可能有的其他理解和處理方法中最重要的一種。我們用右圖van damme(1989)提出的博弈例子說明順推歸納法的思想。這個博弈第一階段是博弈方1的選擇階段，博弈方1首先必須在d和r之間選擇，如果他選擇d，那麼結束博弈，雙方各得2；如果他選擇r，則雙方進行第二階段的靜態博弈。這個靜態博弈有三個納什均衡，即純策略納什均衡(s，w)和(w，s)，以及雙方都以3／4和1／4的概率分布隨機選擇s和w的混合策略納什均衡。注意如果進行第二階段的靜態博弈，那麼上述三個納什均衡給雙方的平均得益明顯小於2。
這個博弈的納什均衡路徑之一，是搏弈方1在第一階段就選擇d，而如果達到第二階段的靜態博弈(博弈方1自己在第一階段實際選擇了r)，雙方再採用第二階段靜態博弈的納什均衡(w，s)。容易驗證，(dw，s)是該博弈的子博弈完美納什均衡，並且也是顫抖手均衡。
但對於(dw，s)是否確實是這個博弈的具有穩定性的均衡是有疑問的。因為如果在這個博弈中博弈方1在第一階段確實選擇了r，那麼顯然有比博弈方1的選擇是出了差錯更有說服力的解釋，那就是博弈方1是有意識這麼選擇的。如果把這個博弈表示成右圖中的得益矩陣(或稱策略形)形式就很容易理解這一點。根據該策略形不難明白乙個理性的博弈方本身就是不會選擇rw的，因為它是嚴格下策，博弈方1在第一階段選擇r而不選擇d，就是準備在第二階段選擇s。在這樣的判斷下，博弈方2在第二階段的最佳選擇就只有w。如果博弈方1相信博弈方2有分析能力，就可以預計到博弈方2的推理，知道自己第一階段選擇r，有把握在第二階段實現對自己比較有利的均衡(s，w)，這當然比第一階段直接選擇d更有利。因此既是子博弈完美納什均衡，又是顫抖手均衡的(dw，s)，實際上是不穩定的。在這個博弈中真正具有穩定性，比較可能出現的均衡，是另乙個子博弈完美納什均衡和顫抖手均衡(rs，w)。
上述分析說明了顫抖手均衡的思想方法確實並不能完全解決動態博弈中均衡的精煉問題。上述根據博弈方前面階段的行為，包括偏離特定均衡路徑的行為，推斷他們的思路並為後面階段博弈提供依據的分析方法，就是「順推歸納法」。順推歸納法考慮的是博弈方有意識偏離子博弈完美納什均衡和顫抖手均衡路徑的可能性，而不是偶然性的錯誤。順推歸納法是精練納什均衡的另一種重要的方法。
[編輯]
參考文獻
↑ 謝識予.經濟博弈論[m].復旦大學出版社,2007
本條目對我有幫助3
賞分享到：
順推歸納法 採用順推歸納法求解的適用範圍是（
單選題 單選題 單選題 目前,我國的稅制是 的稅制結構。1.0分 單選題 在稅收法律關係中,權利主體雙方的權利義務關係是 1.0分 單選題 下列物件執行 偏移 命令後,大小和形狀保持不變的是 2.0分 單選題 下列稅種中,由稅務機關負責徵收和管理的有 1.0分 單選題 單選題 如果想把直線 弧和多線...
歸納法除錯
歸納是一種特殊的思考過程，可以從細節到全域性，也就是 從線索 即錯誤的症狀，可能是乙個或者多個測試用例的結果 出發，尋找線索之間的聯絡。歸納除錯的步驟 確定相關資料。除錯人員在具體的除錯工作中常常會犯乙個錯誤 未能將所有有用的資料或者症狀都考慮進去。在確定相關的資料時，我們需要列舉出所有知道程式執行...
數學歸納法
歸納 是一種從經驗事實中找出普遍特徵的認知方法。根據這個觀察，我們是不是可以大膽假設，前 n 個格仔的麥粒總數就是 2 1 呢？如果這個假設成立，那麼填滿 64 格需要的麥粒總數，就是 1 2 2 2 2 2 2 1 18446744073709551615。數學歸納法的一般步驟是這樣的 證明基本情...