勵志

勵志人生知識庫

逆向歸納法是什麼

逆向歸納法(backward induction)是求解動態博弈均衡的一種方法,主要用於解決博弈論中存在先後次序行動的博弈問題。

逆向歸納法的基本思路是從動態博弈的最後一箇階段開始分析,通過逆向推理,逐步向前歸納出各階段博弈人的選擇策略。在每個階段,參與人都會基於效用最大化的原則選擇行動,同時考慮到後面階段的其他參與人的可能行動。逆向歸納法也被稱爲逆推法,它是一種完全歸納推理,其推理過程是演繹的,即結論是必然的。

逆向歸納法在邏輯上是嚴密的,但存在一些“困境”。例如,當從終點往前推到某一決策點時,它完全忽略了到達該決策點的以往歷史行動,而這一歷史行動會影響處於該決策點的局中人有關其對手將來如何採取行動的信念。爲了達到均衡解,爲了能按逆向歸納法進行推理求解,需要對局中人的信念或知識增加一些限制性條件。