5海盗分宝石问题汇总.pdfVIP

5 海盗分宝石问题 5 个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值。 他们决定这么分： 1 。抽签决定自己的号码（ 1，2 ，3，4 ，5） 2 。首先，由 1 号提出分配方案，然后大家 5 人进行表决，当且 仅当半数和超过半数的人同意时，按照他的提案进行分配，否则 将被扔入大海喂鲨鱼。 3 。如果 1 号死后，再由 2 号提出分配方案，然后大家 4 人进行 表决，当且仅当半数和超过半数的人同意时，按照他的提案进行 分配，否则将被扔入大海喂鲨鱼。 4 。以次类推 条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出 选择。 问题： 第一个海盗提出怎样的分配方案才能够使自己的收益最大化 ? 标准答案： 1 号海盗分给 3 号 1 颗宝石， 4 号或 5 号海盗 2 颗，独得 97 颗。 分配方案为： 97，0， 1，2 ，0 或 97 ，0， 1，0，2 。 推理过程：从后向前推，如果 1— 3 号海盗都喂了鲨鱼，只剩 4 号 和 5 号的话， 5 号一定投反对票让 4 号喂鲨鱼，以独吞全部宝石。 所以，4 号唯有支持 3 号才能保命。 3 号知道这一点， 就会提出 （100， 0，0 ）的分配方案， 对 4 号、5 号一毛不拔 而将全部宝石占为己有。 因为他知道 4 号一无所有但还是会投赞成票，再加上自己一票他 的方案即可通过。不过， 2 号推知到 3 号的方案，就会提出（ 98 ， 0， 1，1）的方案，即放弃 3 号，而给予 4 号和 5 号各一颗宝石。 由于该方案对于 4 号和 5 号来说比在 3 号分配时更为有利，他们 将支持他不希望他出局而由 3 号来分配。 这样， 2 号将拿走 98 颗宝石。不过， 2 号的方案会被 1 号所洞悉， 1 号将提出 (97 ，0，1，2 ，0) 或 (97 ，0，1，0，2) 的方案，即放弃 2 号，而给 3 号一颗宝石，同时给 4 号（或 5 号） 2 颗宝石。由于 1 号的解决方案对于 3 号和 4 号 （或5 号）来说， 相比 2 号分配时 更优， 他们将投 1 号的赞成票， 再加上 1 号自己的票， 1 号的方案 通过， 97 颗宝石可以轻松落入囊中。这无疑是 1 号能够获取最大 收益的方案了。 在 海盗分赃 模型中，任何 分配者 想让自己的方案获得通过的 关键是，事先考虑清楚 挑战者 的分配方案是什么，并用最小的 代价获取最大收益，拉拢 挑战者 分配方案中最不得意的人们。 1 号看起来最有可能喂鲨鱼，但他牢牢地把握住先发优势，结果不 但消除了死亡威胁，还收益最大。而 5 号，看起来最安全，没有 死亡的威胁，甚至还能坐收渔人之利，却因不得不看别人脸色行 事而只能分得一小杯羹。 海盗博弈论 Charlesgao 发表于 2011-06-09 17:39 海盗分金是一个非常古老的问题，在 1999 年《科学美国人》 正式把它发表之前， 已经至少