- 5个海盗抢得100枚金币后,讨论如何停止公正分配。他们商定的分配准绳是: (1)抽签肯定各人的分配次第号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配计划,然后5人停止表决,假如计划得到超越半数的人同意,就依照他的计划停止分配,否则就将1号扔进大海喂鲨鱼(3)假如1号被扔进大海,则由2号提出分配计划,然后由剩余的4人停止表决,当且仅当超越半数的人同意时,才会依照他的提案停止分配,否则也将被扔入大海; (4)依此类推。这里假定每一个海盗都是绝顶聪明而理性,他们都可以停止紧密的逻辑推理,并能很明智的判别本身的得失,即可以在保住性命的前提下得到最多的金币。同时还假定每一轮表决后的结果都能顺利得到执行,那么抽到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号利益最大化)
转载于:https://www.cnblogs.com/kelin1314/archive/2010/09/24/1833726.html