※ 引述《baft2007168 (华安)》之铭言： : ※ 引述《BlackmasK (设备→制程→产品→？)》之铭言： : : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : : 人，平均年薪在 8 万美金以上。 : : =======================以上是废话以下是主题============================== : : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 4.) 依此类推。 : : 条件：每个海盗都是绝顶聪明的人， : : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ : : ============================================================================= : : 这应该是管理的范畴吧 : : 就有点像是策略管理的领域了 : : 所以就波到这儿了 : : 雪儿的一堆讨论文我看得雾煞煞ꨊ: 看完那麽多大大的答案我也想分享一下 : 我认为整个问题最关键的角色就是5号 : 题目是说要"超过半数"的话 : 那代表假设有4个人的话 除了提出方案的那一人之外 还要再拉2票 : 以此类推的话 以下是我的想法: : 1.以最後剩两个人的情况来说4.5号由於只剩两个人 : 4号若是想要独吞100颗宝石 5号一定不会同意 因为5号不可能被丢下海 : 在确保生命为前提之下 当然会追求利益极大化 否决4号的提议 : 而4号也不是笨蛋 他也知道现在5号是老大 於确保生命的状况下提出(0,100)的分配. : 2.以3个人来看 : (3.4.5号) : 由於3号要再4号和5号之间取得一票支持,3号也知道关键是4号,因为若是只有4号和5号分, : 4号一颗都得不到,於是提出(99,1,0)的分配. : 3.以4个人来看 : (2.3.4.5号) : 接下来由2号提案,若由3个人的分配可得知,5号一颗都没有,於是先分给5号一颗 : 以取得支持,接下来在3号与4号之间作出选择.如果选择3号,分给他一颗,3号是绝对不会 : 同意的,因为如果2号被丢下海,3号将有提出(99.1.0)对自己最有利的提案.於是 : 2号就由4号下手,若是3号提案,4号也只能分到2颗,於是2号多给一颗提出(97.0.2.1)的分配 看到目前为止，都和我设想的一样 : 4.以5人来看 : (1.2.3.4.5号) : 依照上面的逻辑,先分给5号2颗,接下来未取得4号支持给四号3颗,再给3号1颗 : 所以我认为答案是 (94.0.1.3.2) 这里我的看法就不同了，在(2.3.4.5号)会是(97.0.2.1)的情形下，以5人来看， 铁雄也只要拉拢两人，要在保障铁雄利益极大化之下，他只要拉拢珍珍和阿龙 给予他们比四人时更高的期望数量，他们就一定不会背判，完全不用考虑阿丁 所以在符合游戏规则下，答案是 (97.0.1.0.2) 看了很多前人的答案，考虑到人性什麽的，那可能性太多了 把这当国高中物理来解题，比较单纯 : 1 2 3 4 5 (号) : 0 100 : 99 1 0 : 97 0 2 1 : 94 0 1 3 2(颗) : 一点点想法 : 有矛盾之处请大家给予指正 一起爆脑啊!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.152.159.23