逆向歸納法的一般化

逆向歸納法的一般化是求解不完美信息動態博弈的一種基本方法。是對逆向歸納法的修正。逆向歸納法是求解完美信息動態博弈的基本方法。在求解不完美信息動態博弈時應以子博弈(而不是決策結)為單位進行分析,故有必要對逆向歸納法進行修正。逆向歸納法的一般化的具體步驟如下:(1) 找出倒數第一個最小的子博弈,求出納什均衡;(2) 用子博弈中的一個納什均衡的結果代替整個子博弈;(3) 在簡化的博弈中再找出倒數第一個最小的子博弈,求出納什均衡,並用其中的一個納什均衡的結果代替該子博弈;(4) 通過這種倒推的辦法一直往上求解,直到求出子博弈完美納什均衡為止。

基本介紹

  • 中文名:逆向歸納法的一般化
  • 類型:求解不完美信息動態博弈的基本方法

相關詞條

熱門詞條

聯絡我們