IQrace 版 (精华区)

发信人: pujialun (水过无痕), 信区: IQrace
标  题: 海盗分赃
发信站: 哈工大紫丁香 (2003年03月28日17:08:13 星期五), 站内信件

讨论]海盗分赃
10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。这是一些讲民主的海盗（当然
是他们自己特有的民主），他们的习惯是按下面的方式进行分配：最厉害的一名海盗提出
分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50%或更多的
海盗赞同此方案，此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海
里，然后下提名最厉害的海盗又重复上述过程。
所有的海盗都乐于看到他们的一位同伙被扔进海里，不过如果让他们选择的话，他们还是
宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的，而且知
道其他的海盗也是有理性的。此外，没有两名海盗是同等厉害的——这些海盗按照完全由
上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。这些金块不能再
分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享金块的
安排。这是一伙每人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？

--
为什么不做梦呢

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.228.235]