【原创】图解海盗分钻石
<p><font face="Courier New" color="#000000">【原创】图解海盗分钻石<br/>作者：苏芮生<br/><br/>今天群里有人发起讨论，是关于强盗分钻石的经典问题，传说在美国20分钟内，能解出此题的年薪10万美元以上哪！<br/>群里高人不断，大家很快就给出了解答，让人感觉中国充满无限的希望，大家都可以去美国挣10万美元的年薪了！呵呵！<br/><br/>为了更清楚的展现这个题目的解答思路，兄弟我做了一个图表来阐述，相信能够让大家更容易理解这个过程！<br/><br/>【案例背景】<br/>五个强盗得到100颗价值相等的钻石，讨论如何分赃，最后达成协议如下：<br/>1、抽签决定五个强盗依次为ABCDE；<br/>2、依次由ABCDE提出分配方案，方案得到50%以上的支持率，则按照次方案分配，等于或少于50%支持率，则方案提出者将被扔进海里喂鲨鱼，然后由依次由下一个强盗提方案，依次类推，直到方案通过钻石分好为止<br/>已知：五个强盗都绝顶聪明，又残忍成性，能够判断各方案的利弊得失<br/><br/><strong>问：如果你是A强盗，提出什么方案，能够保证自己活着分到最多钻石哪？<br/><br/>大家一起来想一想……</strong></font></p><p><font face="Courier New" color="#000000">钻石.jpg ：<br/><br/><br/><strong>好，20分钟到！</strong></font><font face="Courier New" color="#000000"><br/><br/><strong>一起来看图解吧!<br/></strong></font></p>
<p><font face="Courier New" color="#000000"><strong>点击看大图！</strong></font></p>
<p><font face="Courier New" color="#000000"><strong></strong></font></p><font face="Courier New" color="#000000">
<p><br/><strong><img alt="" src="http://bbs.21manager.com/UploadFile/2009-3/20093517373421972.jpg" border="0"/></strong></p></font><br/><br/> 可算知道什么叫做强盗逻辑了 不明白啊，谁来讲讲清楚 很厉害，不错 有点博弈的味道！经典！！ 前几年第一次看到这个题目时也这么分析过，去年开始学点博弈论，看过标准答案，第一个海盗拿完全部100颗。 <p>97,0,1,0,2</p><p><font face="Courier New">因为方案得到50%以上的支持率，则按照次方案分配，等于或少于50%支持率，则方案提出者将被扔进海里喂鲨鱼.</font></p><p><font face="Courier New">采用倒推法:</font></p><p><font face="Courier New">剩DE时,D提任何方案都会死,所以E得全部.</font></p><p><font face="Courier New">剩CDE时,C提任何方案,都会得到D的支持(因为如果D不支持C的话,轮到D提时都会死.海盗残忍成性嘛!),所以是C 100, D 0,E 0</font></p><p><font face="Courier New">剩BCDE时,B如果需要通过方案,则需要得到另外2人的支持才可以超过50%.所以,只要他给的方案超过C给的方案,DE就会支持他.所以是,B 98, C 0,D 1,E 1</font></p><p><font face="Courier New">剩ABCDE时,A需要通过方案,只需要得到另外2个人的支持就可以了.同时,因为D只有在支持B的时候,才可能获得钻石,而在其他各种状况下最好的结果是能够活下来.所以,A无需考虑给D分钻石.只要A给C 和E的分配方案优于B的方案,C和E就会支持A.</font></p><p><font face="Courier New">所以,A的最佳分配方案是 97,0,1,0,2</font></p><p><font face="Courier New"></font></p> <p>或者,A分配97,0,1,2,0</p><p>A的两种分配方案,对于A来讲,都是97.</p> <p>我的分法是：A99,B0,C0,D1,E0,在整个过程中，C、E对任何方案都会反对，这样他才可能获最大收益，B在这种情况下只能对任何方案都同意，才能免死，D不会有生命危险，但只有A才能给他钻石，所以A必须给D至少一个，换取他的同意。</p> 我的分法是：A99,B0,C0,D1,E0,在整个过程中，C、E对任何方案都会反对，这样他才可能获最大收益，B在这种情况下只能对任何方案都同意，才能免死，D不会有生命危险，但只有A才能给他钻石，所以A必须给D至少一个，换取他的同意。
页:
[1]