出典:Wiktionary
出典:『Wiktionary』 (2016/11/10 20:00 UTC 版)
出典:Wikipedia
出典:『Wikipedia』 (2011/04/24 12:22 UTC 版)
Backward induction is the process of reasoning backwards in time, from the end of a problem or situation, to determine a sequence of optimal actions. It proceeds by first considering the last time a decision might be made and choosing what to do in any situation at that time. Using this information, one can then determine what to do at the second-to-last time of decision. This process continues backwards until one has determined the best action for every possible situation (i.e. for every possible information set) at every point in time.