一道古老的分赃题之我见

五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:
抽签决定自己的号码(1、2、3、4、5)
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼,依此类推
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
97,1,1,1,0
97,1,2,0,0
97,0,1,2,0
99,1,0,0,0


全员投票,状态3种(分到钱,空手而归,死翘翘):
剩4,5时,4悲剧。


剩345时,4为了不悲剧只能投给3,故100,0,0。


剩2345时,3因为2一死自己肯定100,故必否决2;4有机会不死(坑死2后投3,但没钱),暂且归于摇摆派;5比较微妙,因为看似5只要全盘否决坑死4就能满载而归,但实际情况是只要到了3就game over自己只能空手而归,故其也属于摇摆派(毕竟5天然属性死不了)。所以此时2只要贿赂4,5就能3:1,故98,0,1,1.这样4有钱拿,5有钱拿。(所以说5看似强势,其实他只是有免死金牌罢了,4不笨导致他永远达不到自己拿回100的结果)。


所以12345时,只要1一死2的期望是98,故1是贿赂不了2的,2必然否决1;3足够聪明的话想得到2的方案,自己空手而归,故属于摇摆派(贿赂成本起点0);4够聪明的话知道轮到2分自己能捞到1块,故摇摆(贿赂成本起点1或以上),5同上知道自己至少能捞到1块,故摇摆(贿赂成本起点1或以上)。由于1想不死需要至少3:2的投票,故需要拉拢3,4,5;此时看贿赂成本,优先拿1块贿赂3,这时候在4,5之中选一个人给2块,所以答案97,0,1,2,0或97,0,1,0,2,能够make sure 3:2.


然后题目说的是“1使自己收益最大化”,那么其实给97,0,1,1,1是不是也可以呢?这种方案没法make sure自己不死,因为天知道对于4,5,1的死算不算对其利益的“锦上添花”。所以珍爱生命,远离分赃!1需要拥有单挑1人取胜的能力并隐藏之,然后合纵连横将局面逼至一对一决斗,最终笑傲而归,那么问题来了XD

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值