此帖给牧童定做,祝你做题愉快哦~:)

来源: 2009-04-04 21:27:43 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

船上有若干个海盗,要分抢来的若干枚金币。这样的问题他们是由投票来解决的。投票的规则如下:先由最凶残的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配;如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶残的那个海盗提出方案,依此类推。

  我们先要对海盗们做一些假设:

  (1)每个海盗的凶残性都不同,而且所有海盗都知道别人的凶残性,也就是说,每个海盗都知道自己和别人在这个方案中的位置。另外,每个海盗都是很聪明的人,都能非常理智地判断得失,从而作出选择。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信;

  (2)一枚金币是不能被分割的,不可以你半枚我半枚;

  (3)每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的;

  (4)每个海盗当然希望自己能得到尽可能多的金币;

  (5)每个海盗都是功利主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币,他会同意目前这个方案,而不会有侥幸心理;

  (6)每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。

  现在,如果有100个海盗要分100枚金币,结果将会怎样呢?


题要倒着做,从最后两个海盗开始,做完发奖:)