5海盜分金幣問題,轉自新浪微博

問題:

     5個海盜搶得100枚金幣後,討論如何進行公正分配。他們商定的分配原則是: 

   1)抽籤確定各人的分配順序號碼(12345); 

   2)由抽到1號籤的海盜提出分配方案,然後5人進行表決,如果方案得到超過半數的人同意,就按照他的方案進行分配,否則就將1號扔進大海喂鯊魚; 

   3)如果1號被扔進大海,則由2號提出分配方案,然後由剩餘的4人進行表決,當且僅當超過半數的人同意時,纔會按照他的提案進行分配,否則也將被扔入大海;依此類推。 

 

     這裏假設每一個海盜都是絕頂聰明而理性,他們都能夠進行嚴密的邏輯推理,並能很理智的判斷自身的得失,即能夠在保住性命的前提下得到最多的金幣。同時還假設每一輪表決後的結果都能順利得到執行,那麼抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海里,又可以得到更多的金幣呢?

答案:

     此題公認的標準答案是:1號海盜分給31枚金幣,4號或52枚金幣,自己則獨得97枚金幣,即分配方案爲(970120)或(970102)。現來看如下各人的理性分析: 

   首先從5號海盜開始,因爲他是最安全的,沒有被扔下大海的風險,因此他的策略也最爲簡單,即最好前面的人全都死光光,那麼他就可以獨得這100枚金幣了。 

   接下來看4號,他的生存機會完全取決於前面還有人存活着,因爲如果1號到3號的海盜全都餵了鯊魚,那麼在只剩4號與5號的情況下,不管4號提出怎樣的分配方案,5號一定都會投反對票來讓4號去喂鯊魚,以獨吞全部的金幣。哪怕4號爲了保命而討好5號,提出(0100)這樣的方案讓5號獨佔金幣,但是5號還有可能覺得留着4號有危險,而投票反對以讓其喂鯊魚。因此理性的4號是不應該冒這樣的風險,把存活的希望寄託在5號的隨機選擇上的,他惟有支持3號才能絕對保證自身的性命。 

   再來看3號,他經過上述的邏輯推理之後,就會提出(10000)這樣的分配方案,因爲他知道4號哪怕一無所獲,也還是會無條件的支持他而投贊成票的,那麼再加上自己的1票就可以使他穩獲這100金幣了。 

   但是,2號也經過推理得知了3號的分配方案,那麼他就會提出(98011)的方案。因爲這個方案相對於3號的分配方案,4號和5號至少可以獲得1枚金幣,理性的4號和5號自然會覺得此方案對他們來說更有利而支持2號,不希望2號出局而由3號來進行分配。這樣,2號就可以屁顛屁顛的拿走98枚金幣了。 

   不幸的是,1號海盜更不是省油的燈,經過一番推理之後也洞悉了2號的分配方案。他將採取的策略是放棄2號,而給31枚金幣,同時給4號或52枚金幣,即提出(970120)或(970102)的分配方案。由於1號的分配方案對於3號與4號或5號來說,相比2號的方案可以獲得更多的利益,那麼他們將會投票支持1號,再加上1號自身的1票,97枚金幣就可輕鬆落入1號的腰包了。 

 



結論: 
   海盜分金幣模型的最終答案可能會出乎很多人的意料,因爲從直覺來看,此模型中如此嚴酷的規定,若誰抽到1號真是天底下最不幸的人了。因爲作爲第一個提出方案的人,其存活的機會真是微乎其微,即使他一個金幣也不要,都無私的分給其他4個人,那4個人也很可能因爲覺得他的分配不公而反對他的方案,那他也就只有死路一條了。可是看起來處境最兇險的1號,卻憑藉着其超強的智慧和先發的優勢,不但消除了喂鯊魚的危險,而且最終還使自己的收益最大化。

原文地址:http://blog.sina.com.cn/s/blog_492c71840101675u.html 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章