故事发生在一个遥远的神秘世界。在那里,人们可以制造出不同等级的毒药。这种毒药是致命的,唯一的解药则是更强的毒药。若不幸中毒后,只要及时喝下更强的毒药就没事了,否则不管是谁都会在10分钟之内死亡。
一天,恶魔向国王发起挑战,看谁拥有最毒的毒药。这是一场死亡竞赛,比赛规则很简单:双方各带一瓶毒药,先把对方瓶中的毒药喝掉一半,然后再把毒药换回来,把自己的毒药喝完。10分钟后,活下来的人便赢得这次比赛。恶魔藏有世上已知的最毒的毒药。国王知道,他无论如何也造不出比那更强的毒药来,并且也知道比赛时恶魔用的就是他那瓶绝无仅有的毒药。国王有办法赢得比赛吗?
答案:国王有办法赢得比赛。在比赛开始前,国王先制造一个药性很弱的毒药,把它喝掉,然后拿着一瓶白开水去比赛。比赛时,国王喝掉恶魔手中的牛B毒药,反而没事了;恶魔喝的则是白开水。然后,国王喝掉自己的白开水,恶魔喝掉自己的牛B毒药;结果呢,即使他还想找解药都找不着了……因为他那瓶毒药已经是世上最毒的了。
不知道这个题目火星了没,反正今天我还是头一次见到。
故事并没有结束。我还多想了一些其它的。如果恶魔在国王身边安插了间谍,知道了国王的伎俩,事情就又开始变得有意思起来了。恶魔是可以破解这个伎俩的。一个简单的办法是,在上战场前他也喝点弱毒药。这样下来,两个人最终都能活下来,谁也弄不死谁。恶魔还有一个更绝的办法:赛前什么都不喝,比赛时也带着一瓶白开水上去,于是双方在比赛过程中都喝不到半点毒药,国王将被他比赛前喝掉的那点毒药害死。
呵呵,你猜对了!我接下来确实想说:如果恶魔的“反欺诈”计划又被国王知道了呢?国王有没有一种“反反欺诈”呢?在这种局势下,我们不妨认为,这一折腾下来国王成功地骗恶魔两手空空上战场,于是他赛前喝点弱毒药,再带个稍微强点的去就能击垮恶魔了,成功地实现三重圈套。当然,当恶魔意识到这一点后,他又会重新带着无敌毒药上战场,整个局势转了一个大圈又回来了。
结论呢就是,这个博弈问题没有 Nash 均衡点。即使游戏双方都聪明绝顶也无用,递归思维深入到的层数唯一地决定了最终决策,整个游戏就像石头剪子布一样无限循环下去,最后倒还不如随机选择一种决策了事。
http://www.matrix67.com/blog/archives/1671