强盗分金问题（博弈论经典问题）

㊣ 问题描述

 

    在一座座荒岛上，有5个强盗掘出了100块非常珍贵的金币。他们商定了一个分配金币的规则：

    首先抽签决定每个人的次序，排列成强盗一至五。然后由强盗一先提出分配方案，经5人表决，如多数人同意，方案就被通过，否则强盗一将被扔入大海喂鲨鱼。如果强盗一被扔入大海，就由强盗二接着提出分配方案，如多数人同意方案就被通过，否则强盗二也要被扔入大海。以下依次类推。假定每个强盗都足够聪明，都能做出理性的选择，那么，强盗一提出什么样的分配方案，能够使自己得到最大的收益？

 

㊣ 问题答案

 

 （97，0，1，2，0）或者（97，0，1，0，2）

 

㊣ 推理过程

 

    从后向前推，如果强盗一、二、三都喂了鲨鱼，只剩强盗四和五的话，强盗五一定不同意强盗四的方案，让强盗四去喂鲨鱼，自己就可以独吞全部金币，所以，强盗四预见这一结局，不论怎样，惟有支持强盗三才能保命。强盗三知道强盗四的赞成票已在囊中，就会提出自己独得100块的分配方案，对强盗四、五一毛不拔，即提出（100，0，0）的分配。不过，强盗二料到强盗三的方案，会提出（98，0，1，1）的分配，不给强盗三，给强盗四和五各1块金币，由于这一方案对强盗四和五来说比在强盗三分配时更有利，他俩将支持强盗二，不希望他出局。但是，强盗一比强盗二更占先机，只要他得到3票赞成，既可稳操胜券，他可以给强盗三1块金币，给强盗四或五2块金币，这肯定要比强盗二给的多，于是，除了他自己的1票之外，他还能得到强盗三以及强盗四或五的支持，即方案（97，0，1，2，0）或者（97，0，1，0，2）。