作者kamcindy (kamcindy)
看板Inference
标题[问题] 五个海盗分宝石
时间Thu May 11 13:02:13 2006
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这麽分:
1. 抽签决定自己的号码(1,2,3,4,5)
2. 首先,由1号提出分配方案,然後大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3. 如果1号死後,再由2号提出分配方案,然後大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4. 以次类推
条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
如果你是聪明人,不妨在留言板里写上你的答案。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.30.80.22
1F:推 fatbird:蛮久之前的问题了 05/11 13:14
2F:推 kamcindy:不好意思 因为我听过好多答案 想看看我们这边的台湾人 05/11 17:37
3F:→ kamcindy:回答巨茠熊狙蚻少 05/11 17:38
4F:推 mj813:你记错题目了吧?原版题目的假设是如果有超过半数不同意,则 06/06 04:22
5F:→ mj813:提案人被丢下海。而不是要超过半数同意才不被丢下海。 06/06 04:23
6F:推 joe0817:这题是 什麽富士山 一书里的题目~~ 06/23 01:47