逆向归纳法

逆向归纳法(Backward Induction)是通过使用单个事件或动作从问题或情况的终点推理回起点来确定一系列最佳选择的过程。逆向归纳法涉及检查一系列决策中的最终点,并确定到达该点所需的最佳过程或操作。此过程继续向后,直到确定序列中每个可能点的最佳操作。 1875 年,亚瑟·凯莱 (Arthur Cayley)首次使用逆向归纳法,他在尝试解决秘书问题时发现了该方法。

poster156
海盗分金
7个海盗分100枚金币,第一个海盗该提出怎样的方案才能让自己活下来呢?