博弈论老师出的题目有100个海盗,拥有100金币,抽签排序,从小到大顺序制定方案,有一半(这个一半是指大于或等于50)以上同意即通过,否则将被推入海中,请为他们制定收益最大的分配方案.人
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/31 21:47:28
![博弈论老师出的题目有100个海盗,拥有100金币,抽签排序,从小到大顺序制定方案,有一半(这个一半是指大于或等于50)以上同意即通过,否则将被推入海中,请为他们制定收益最大的分配方案.人](/uploads/image/z/9031752-0-2.jpg?t=%E5%8D%9A%E5%BC%88%E8%AE%BA%E8%80%81%E5%B8%88%E5%87%BA%E7%9A%84%E9%A2%98%E7%9B%AE%E6%9C%89100%E4%B8%AA%E6%B5%B7%E7%9B%97%2C%E6%8B%A5%E6%9C%89100%E9%87%91%E5%B8%81%2C%E6%8A%BD%E7%AD%BE%E6%8E%92%E5%BA%8F%2C%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E9%A1%BA%E5%BA%8F%E5%88%B6%E5%AE%9A%E6%96%B9%E6%A1%88%2C%E6%9C%89%E4%B8%80%E5%8D%8A%EF%BC%88%E8%BF%99%E4%B8%AA%E4%B8%80%E5%8D%8A%E6%98%AF%E6%8C%87%E5%A4%A7%E4%BA%8E%E6%88%96%E7%AD%89%E4%BA%8E50%EF%BC%89%E4%BB%A5%E4%B8%8A%E5%90%8C%E6%84%8F%E5%8D%B3%E9%80%9A%E8%BF%87%2C%E5%90%A6%E5%88%99%E5%B0%86%E8%A2%AB%E6%8E%A8%E5%85%A5%E6%B5%B7%E4%B8%AD%2C%E8%AF%B7%E4%B8%BA%E4%BB%96%E4%BB%AC%E5%88%B6%E5%AE%9A%E6%94%B6%E7%9B%8A%E6%9C%80%E5%A4%A7%E7%9A%84%E5%88%86%E9%85%8D%E6%96%B9%E6%A1%88.%E4%BA%BA)
xSNA~^uRV뻴&ƴ/0Taw5%*wiWBapIM6ٝ99EMݍ4OQP6RyEջK&"wCU?feC
SL槪3Ec.[[l:"T?
P,dQ#"W:ec-0ɉqKyrߣ9,#*}~#6['="1.풹4Plp9yhQʟ/,!9P>,WAy2eJ?AAhUZ- AU蔂>YkQ9?nHp Uoddw'YV2zlDƜ<8_&뻡&+ܬeר=#/!-?%G|2o\MU`;y<bZ5poJ#+7-saK5
博弈论老师出的题目有100个海盗,拥有100金币,抽签排序,从小到大顺序制定方案,有一半(这个一半是指大于或等于50)以上同意即通过,否则将被推入海中,请为他们制定收益最大的分配方案.人
博弈论老师出的题目
有100个海盗,拥有100金币,抽签排序,从小到大顺序制定方案,有一半(这个一半是指大于或等于50)以上同意即通过,否则将被推入海中,请为他们制定收益最大的分配方案.
人数由100变为10,要求是超过一半以上的人同意,也就是大于5个人,请制定分配方案.
博弈论老师出的题目有100个海盗,拥有100金币,抽签排序,从小到大顺序制定方案,有一半(这个一半是指大于或等于50)以上同意即通过,否则将被推入海中,请为他们制定收益最大的分配方案.人
倒着推
对于最后一名海盗来说,轮到他发言时,只有两个海盗了,因此第9个海盗不管提出什么都有50%赞成,因此他会提出100金币全给自己,而第10名没有.
这时候第8名海盗可以提出给自己99个,给第10名海盗1个金币,而第9名没有.因为第10名海盗按照上述方案一无所有,现在有一个,也会赞成.
同理,第7名海盗可以提出给自己99个,给第9名1个,拉拢第9个跟他一起达到50%的支持率.
第6名可以提出给自己98个,给第8名1个,给第10名1个,……
第k个海盗提出合理的方案为给第k+2n(n=1,2……)个海盗每人1个,其余的都归自己.