在這個博弈論問題中,海盜分寶石最後的分配結果會是什麼?給出分析過程最好了。

5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。

  他們決定這麼分:

  1.抽籤決定自己的號碼(1,2,3,4,5)

  2.首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。

  3.如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。

  4.以此類推   

條件:

  每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

  

問題:

  最後的分配結果如何?  

提示:

  海盜的判斷原則:

  1.保命

  2.盡量多得寶石

  3.盡量多殺人


感覺樓上的分析稍微有一些不妥的地方,我的分析如下,歡迎指正。

首先答案是:97 0 1 0 2或者97 0 1 2 0

----------------------------------------------------------------------------------------------------------------------

1-假設123都已經死了,4號不管怎麼分配,5號都是不同意的,也就是說只剩4號和5號兩個人的時候,4號必死無疑。因為海盜的判斷原則是: 1.保命 2.盡量多得寶石 3.盡量多殺人(別忘了3)

2-假設12已經死了,3號分配。由於其中一個前提是他們都非常聰明,所以3號知道,4號肯定會無條件的支持3號,只有如此,4號才不死。所以3號的分配方案應該是100 0 0(基於條件:每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。 )

3-假設1號已經死了,2號分配,他需要收買345中的兩個人,由於上述分析2,3號的思維邏輯是,不管你2號怎麼分配,我可以不同意,留到你被殺之後由我自己(3號)分配。由此可見,2號的明智選擇肯定是收買4號和5號,要得到4號5號的支持,肯定要給他們更多的好處。由分析2可知,只需給4號5號各1枚金幣即可。所以2號的分配方案是98 0 1 1

4-如果1號知道了上述推理,那麼,他需要收買2345中的2個人同意,此時,收買的成本分別為,99、1、2、2,所以他會選擇收買3號、5號或者3號和4號。提出「1號97枚、2號0枚、3號1枚、4號0枚、5號2枚」

或者「1號97枚、2號0枚、3號1枚、4號2枚、5號0枚」的分配方案。

如有分析不妥,歡迎指正。

==完==


97 0 1 0 2,分析晚點發上來,我的思路是逆推收買比自己需要大的海盜的成本。

======

分析開始:

1-假設123都已經死了,4號分配,4號只有將100個金幣都給5號,5號才有可能同意,因為只要5號不同意,100個金幣都是5號的

2-假設12已經死了,3號分配,他需要收買45中至少1人,收買成本分別為1、100(因為「分析1」),所以他會選額收買4號,提出「3號99枚硬幣,4號1枚,5號0枚」的分配方案,並得到4號支持,分配成功。

3-假設1號已經死了,2號分配,他需要收買345中的兩個人,由「分析2」,3、4、5收買成本分別為100、2、1,所以2號會選擇收買4號、5號,提出「2號96枚、3號0枚、4號2枚、5號1枚」的分配方案,得到4號、5號支持

4-如果1號知道了上述推理,那麼,他需要收買2345中的2個人同意,此時,收買的成本分別為,97、1、3、2,所以他會選擇收買3號、5號,提出「1號97枚、2號0枚、3號1枚、4號0枚、5號2枚」


個人認為從後面推走。5號先不說,先說4號,4號永遠不願意僅剩4.5號,因為4號不管怎麼提出分配5號都會反對。那麼4號必然贊同3號,那麼3號即使提出100.0.0的分法也必然通過。那麼作為4.5號則不會願意輪到3號分,2號需要給5號一枚金幣獲得5號支持,而對於4號來說3號分配雖然沒有金幣,但是多死一個人,那麼4號也需要一枚金幣來收買。即2號98.0.1.1即可通過。對於3號來說不願意麵對這種情況,那麼3號只要獲得一枚金幣即可支持1號,對於5號來說需要2枚金幣來收買,即可獲得比2號更高的支持。即97.0.1.0.2。當然對於4號來說97.0.1.2.0也能獲得比2號更高的收益,這個方法的分法也能成功。這個題我覺得最關鍵在於2號的98.0.1.1的分配是個一定成功的死局。對於3號來說只要獲得1枚就有收益,3號即支持1號,4.5號均需要2枚獲得比2號分配更高的支持。4.5號當中任意一個都可以收買。當然個人更傾向於收買4號,原因是4號的顧慮比5號多。哈哈


有兩種答案,(97,0,1,2,0)和(97,0,1,2,0),對於4,5號海盜來說,得到1可能同意,得到2肯定同意,沒得到肯定不同意,所以任意選擇4,5號中一個即可。

對於3號海盜來說,1號死,他得到0;因此1號給1,就肯定同意。

2號希望1號死,那他能得到98,要是同意,1號根本不在乎2號同不同意。


推薦閱讀:

除了江南案與喬治.馬可夫案,還有哪些跨境追殺的案例?
九龍一鳳到底是哪幾個人?為什麼北京各地都有九龍一鳳的傳說?
香港是否存在明目張胆的的黑社會組織?為什麼?

TAG:博弈論 | 犯罪 | 世界歷史 | 黑社會 | 世界歷史學 |