逆向歸納

逆向歸納是博弈論術語，求解完全且完美信息動態博弈的一種基本方法。

基本介紹

• 中文名：逆向歸納
• 定義：求解完全且完美信息動態博弈的一種基本方法

用逆向歸納法求解博弈樹和階段博弈時有一定區別。用其求解擴展式博弈的步驟如下：（1） 先考慮最後一個人的決策結，選出最優行動；（2） 用最優行動下的效用代替這個結；（3） 考慮倒數第二個人的決策結，選出最優行動，用最優行動下的效用代替這個結；（4） 在簡化的博弈中重複以上行動，直到求出均衡結果為止。求解階段博弈的具體步驟：（1） 先求解最後一個階段的博弈，求出最優解；（2） 給定最後一個階段的最優解，求解倒數第二階段的博弈，求出最優解；（3） 給定後面階段的最優解，求解第一階段的最優解。