海盗分金(博弈论问题)

        假设一共有5名海盗,共同分100枚金币。海盗分钱时有他们自己较为“民主”的政策:就是由最厉害的海盗先提出分配方案,然后其他海盗对方案投票,若认同的票数大于50%,则按照方案执行;若反对的票数大于50%,则提出方案的海盗会被扔下船,在剩下的海盗中再选出最厉害的海盗来提出方案分配金币。这些海盗们各自为政,都乐意看见除自己以外的其他海盗被扔下船。并且这些海盗都是理性的,会做出对自己最有利的选择,他们不会同意与其他海盗的私下协定,因为他们知道会面临随时毁约的风险。那么假设你是最凶的海盗,你会提出什么方案?

 

只剩1人时,剩5号,100

只剩2人时,剩4、5号,5反对4必死,进入剩1人结局【0.100】

只剩3人时,剩3、4、5号,不能提前商量好分钱,

也就是只有3号能提出方案,5号肯定咋样都不同意,争取4号即可,

所以只要给4号1钱就行,【99.1.0】

所以肯定不会进入剩2人/剩1人结局,因为对4号及其不利

但是如果这种情况下,5号也能意识到局势不好,

所以给5号1钱5号也会同意,所以【99.0.1】也成立

只剩4人时,剩2、3、4、5号

只有2号能提出方案,2号只需争取1人即可,

3号肯定不同意,争取4号或5号,

5号只要给1钱就行,4号只要给2钱就行,【99.0.0.1】

但是如果这种情况下,3号4号也不傻,

任意选3号4号给他们1钱他们也会同意

所以【99.1.0.0】或【99.0.1.0】也可

只剩5人时,1、2、3、4、5号全在

只有1号能提出方案,1号需争取2人才行,

(和上述分析方法相同)

2号肯定先不同意,1号争取3、4、5号任意两个人,1人1钱即可,

所以【98.0.1.1.0】或【98.0.1.0.1】或【98.0.0.1.1】

但是如果这种情况下2号也不傻,给2号1钱他也能同意,

所以【98.1.1.0.0】或【98.1.0.1.0】或【98.1.0.0.1】也可

综上【98.0.1.1.0】或【98.0.1.0.1】或【98.0.0.1.1】或【98.1.1.0.0】或【98.1.0.1.0】或【98.1.0.0.1】

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值