5个海盗抢得100枚金币,他们决定这么分:1.抽签决定自己的号码(1,2,3,4,5)2.首先由海盗(1)提出一个分配方案,然后大家对其进行举手表决.如果有半数以上(含半数)支持,则按照该方案进行分
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/27 04:07:24
![5个海盗抢得100枚金币,他们决定这么分:1.抽签决定自己的号码(1,2,3,4,5)2.首先由海盗(1)提出一个分配方案,然后大家对其进行举手表决.如果有半数以上(含半数)支持,则按照该方案进行分](/uploads/image/z/11381122-10-2.jpg?t=5%E4%B8%AA%E6%B5%B7%E7%9B%97%E6%8A%A2%E5%BE%97100%E6%9E%9A%E9%87%91%E5%B8%81%2C%E4%BB%96%E4%BB%AC%E5%86%B3%E5%AE%9A%E8%BF%99%E4%B9%88%E5%88%86%EF%BC%9A1.%E6%8A%BD%E7%AD%BE%E5%86%B3%E5%AE%9A%E8%87%AA%E5%B7%B1%E7%9A%84%E5%8F%B7%E7%A0%81%EF%BC%881%2C2%2C3%2C4%2C5%EF%BC%892.%E9%A6%96%E5%85%88%E7%94%B1%E6%B5%B7%E7%9B%97%281%29%E6%8F%90%E5%87%BA%E4%B8%80%E4%B8%AA%E5%88%86%E9%85%8D%E6%96%B9%E6%A1%88%2C%E7%84%B6%E5%90%8E%E5%A4%A7%E5%AE%B6%E5%AF%B9%E5%85%B6%E8%BF%9B%E8%A1%8C%E4%B8%BE%E6%89%8B%E8%A1%A8%E5%86%B3.%E5%A6%82%E6%9E%9C%E6%9C%89%E5%8D%8A%E6%95%B0%E4%BB%A5%E4%B8%8A%EF%BC%88%E5%90%AB%E5%8D%8A%E6%95%B0%EF%BC%89%E6%94%AF%E6%8C%81%2C%E5%88%99%E6%8C%89%E7%85%A7%E8%AF%A5%E6%96%B9%E6%A1%88%E8%BF%9B%E8%A1%8C%E5%88%86)
5个海盗抢得100枚金币,他们决定这么分:1.抽签决定自己的号码(1,2,3,4,5)2.首先由海盗(1)提出一个分配方案,然后大家对其进行举手表决.如果有半数以上(含半数)支持,则按照该方案进行分
5个海盗抢得100枚金币,他们决定这么分:1.抽签决定自己的号码(1,2,3,4,5)2.首先由海盗(1)提出一个分配方案,然后大家对其进行举手表决.如果有半数以上(含半数)支持,则按照该方案进行分配;如果低于半数,就把提议者扔进大海,然后由海盗二继续提出方案,依此类推.已知:1、每位海盗都是足够聪明的; 2、海盗们在提议或者表决时服从以下原则:优先考虑保住自己的性命;在性命保住的前提下,优先考虑自己分得的金币比较多的方案;在金币相同的前提下,优先考虑把别人扔进大海. 问:海盗(1)提出怎样的分配方案才能够使自己的收益最大?
5个海盗抢得100枚金币,他们决定这么分:1.抽签决定自己的号码(1,2,3,4,5)2.首先由海盗(1)提出一个分配方案,然后大家对其进行举手表决.如果有半数以上(含半数)支持,则按照该方案进行分
采用反推过来的算法:
5号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到0个宝石,死
5得到100个宝石,活,同意
原因:
不用讲了,能轮到5号表决当然他独吞了
但是也会与题目违背了,因为前面几个海盗都是傻瓜差不多
4号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到100个宝石,活,同意
5得到0个宝石,活,不同意
原因:
这时只剩下二比一的情况,只要自己同意即可达到半数而通过表决,不存在生命危险
但是3号也不是白痴
3号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到99个宝石,活,同意
4得到0个宝石,活,不同意
5得到1个宝石,活,同意
轮到3号时,他只要给5号1个宝石就够了
原因:
因为5号会意识到,一旦轮到4号时他就一个也得不到,现在能得到1个宝石已经是给了面子了
但2号也很聪明的,能否轮到他只是一种期待,来看看2号的情况
2号表决时,形成的状态是:
1得到0个宝石,死
2得到99个宝石,活,同意
3得到0个宝石,活,不同意
4得到1个宝石,活,同意
5得到0个宝石,活,不同意
要是轮到此海盗他必会拿走99颗宝石,然后给4号1颗即可!
为什么?原因是:
4号已经意识到,要是轮到3号表决时,他将一个也得不到,所以这时有点收获,固然同意了
这时也考虑到:
3号不可巴结,会损失太多,因为如果只是单单给3号的话,他随时都可以不同意而获得表决权
5号也可巴结,但需要2颗宝石,不合算,因为5号也知道即使下一轮也是拿定一颗宝石的
1号:此海盗当然也聪明了
从上述看出,既然轮到2号的局势已定,那他早已知道后面的海盗心里想什么了
也就是简单的说,他们清楚认识到,轮到2号时,3号和5号得不到宝石!
那么这样的话,事情就好办多了,给他们一人一颗自然就搞定了!
所以,1海海盗毅然作出决定,分别给3号和5号各1颗宝石
最终结局的状态是:
1得到98个宝石,活,同意
2得到 0个宝石,活,不同意
3得到 1个宝石,活,同意
4得到 0个宝石,活,不同意
5得到 1个宝石,活,同意
即:98,0,1,0,1 (达到1号利益最大化)