倒推法的智慧
不管叫它“倒推法”还是“逆推法”，说的都是同一样事物。下面以市场进入博弈为例，来看如何运用逆推归纳法。
假定有甲、乙两个企业，甲企业一直独占某城市的市场，每年的垄断利润是10亿。乙企业为了进入这个市场，需要4亿元的投资。当乙企业准备进入的时候，甲企业必须决策：或者“容忍”进入，就是收缩产量维持高价，利润降为5亿元，这时乙企业的利润也是5亿元，减去投资费用，实得1亿元；或者展开商战“对抗”，就是加大产量，降低价格，力图把进入者挤出去，这时甲企业的利润降到2亿元，乙企业得到2亿元还抵不过投资的4亿元，亏损2亿元。对於甲而言，一旦乙进入，利润会受损很多，乙最好不要进入。因此，甲向乙发出威胁：如果你进入，我将打击。
但是这个博弈的最终结果是，乙选择“进入”，甲选择“容忍”。为什么呢？在这个博弈中甲的威胁是不可信的。
乙是这样推理的：假定我（乙）进入，甲如果“打击”，它的得益为2；“容忍”的得益为5。甲是理性人，它将选“容忍”的策略。既然我预测到甲将“容忍”，我在“进入”和“不进入”间进行选择时，“进入”的得益为1，“不进入”的得益为0，作为理性人我将选择“进入”。当乙选择“进入”策略时，
甲的推理是：如果采取“打击”，我的得益为2；“容忍”的得益为5，选择“容忍”是理性的策略选择。
通过以上分析，可以看出逆推归纳法的逻辑基础是这样的：动态博弈中先行为的理性的博弈方，在前阶段选择行为时必然会考虑后行为博弈方在后面阶段将会怎样选择行为，只有在博弈的最后一个阶段选择的、不再有后续阶段牵制的博弈方，才能直接作出明确选择。而当后面博弈方的选择确定以后，前一阶段博弈方的行为也就容易确定了。
由於逆推归纳法确定的各个博弈方在各阶段的选择，都是建立在后续阶段各个博弈方理性选择的基础上的，因此排除了不可信的威胁或承诺的可能性，因此它得出的结论是比较可靠的，确定的各个博弈方的策略组合是有稳定性的。
但是不可否认，逆推归纳法在逻辑上是严密的，然而它存在着“困境”；蜈蚣悖论恰好反映了这种“困境”。许多学者试图克服这些理论困难。不过这已经不在我们的考虑范围之内了，我们关注的是逆推法怎样可以为我所用。
微软有一道特别着名的面试题，说的是有5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：
（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则2号也将被扔入大海；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智地判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
请问，如果你是最先分金币的A，怎么样分才能既保住自己的性命，又得到最多的金币？
此题是蜈蚣博弈范畴内的推导。由於从第一个强盗（强盗A）开始推导产生的各种分支可能情况过於复杂，因此，应从后面开始向前倒推，从而得出结果。
此题公认的标准答案是：1号海盗分给3号1枚金币，4号或5号2枚金币，自己则独得97枚金币，即分配方案为（97，0，1，2，0）或（97，0，1，0，2）。现在来看如下各人的理性分析：
首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。
接下来看4号，他的生存机会完全取决於前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他唯有支持3号才能绝对保证自身的性命。
再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。
但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。因为这个方案相对於3号的分配方案，4号和5号至少可以获得1枚金币，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。这样，2号就可以高高兴兴地拿走98枚金币了。
不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由於1号的分配方案对於3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了。
这道题给我们的最大的启示就是，当你面对一个枣手的问题时，可以考虑通过倒推的方式去解决它。从结果出发，一步一步从后向前倒推，你会清晰地找到问题解决的关键所在。
(本章完)