後退帰納法

ウィキペディア

後退帰納法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/12/30 17:48 UTC 版)

後退帰納法（こうたいきのうほう、Backward induction）とは、問題や状況の終わり（最終回）から時間を遡って、最適な行動の順序を決定する帰納法。後向き帰納法（後ろ向き帰納法、うしろむききのうほう）、逆向き帰納法（ぎゃくむききのうほう）とも。