看博弈趣題,做思想體操(四)

五、海盜分金問題

5名海盜分100枚金幣,先由1號海盜提方案,然后所有人表決,方案必須達到半數以上通過(兩方平票不通過),不通過則提方案的人被扔進海里喂鯊魚,再由2號海盜提方案,以此類推。假定海盜都極度聰明理性,他們的行為準則是:生存第一,其次利益最大化,當其他條件相同,優先選擇把別的海盜扔入大海(這樣可以減少泄密,占取船只)。

問題來了,1號海盜提出怎樣的方案可以生存且利益最大?

答案:分配方案為按排號順序分配金幣數為(97,0,1,0,2)或(97,0,1,2,0)。

解析:直覺上1號海盜考慮本題,為了保命,應該選擇盡量把金幣分給其他海盜,以求得方案通過,但實際他大可不必如此。

解決這個問題的關鍵在于換個思維方向。與其苦思冥想你要做什么決策,不如先想想最后剩下的人會做什么決策。

假設現在只剩下4號和5號了,很明顯,4號海盜不論怎樣提方案,5號都不會同意,這樣可以把4號海盜喂鯊魚,自己獨吞所有金幣和船只。

再把3號海盜考慮進來。他提出的任何方案4號海盜都必須同意,否則自己就會在下一輪送命,所以3號海盜的提案就是(100,0,0),這個方案必能通過。

再逆推到2號海盜,他可以提出的方案是(98,0,1,1),對4號海盜和5號海盜各賄賂一枚金幣,這種情況下,4號和5號會投贊成票,否則在下一輪他們兩個是一毛錢也拿不到的。

逆推到1號海盜,他可以提供的方案就是(97,0,1,0,2)或(97,0,1,2,0),這個方案他本人、3號海盜和5號海盜(或者后一種的4號海盜)會投贊成票,方案通過。

題目變形:這道題目流行多年,存在不同的版本,各種條件稍微改變就是另外的結果。例如投票規則改變為——平票的情況下就算通過。這樣在只剩下4號和5號時,4號的方案就會是(100,0),3號的方案就是(99,0,1),2號的方案是(99,0,1,0),1號海盜的方案是(98,0,1,0,1)。

如果考慮實際的情況,地位高的人會先提方案,平票時提案人可以憑自己的權威通過,這種設定更加合理一些。

題目討論:這道題目在思考的時候采用了“遞歸”的數學思想。“遞歸法”就是有一類題目,規模巨大但可以逐級分解為更小的問題,從小問題的解再歸納出整體的解。

海盜分金是一個非常古老的問題,在1999年《科學美國人》正式把它發表之前,已經至少流行10年了。海盜分金表明了博弈中先發優勢。

經濟學建立的前提之一就是理性人假設:人都是自私而且理性的,其所有行為都是力圖以最小的代價實現利益最大化。

但在真實的世界中,這樣的假設并不成立,人不是只講理性的機器,而是時時刻刻會受到感情的困擾,如果真的海盜分金,很難想象1號海盜可以拿著97枚金幣全身而退。

另一道博弈題目可以說明這個問題:兩個人分100元,A提方案,B表決,如果B不同意則全都一文不得。

在博弈中A的方案一般傾向于(60,40)或者(55,45),最自私的也不過(70,30),實驗表明,B所得如果少于30%,他將拒絕。

問題拓展:海盜分金的題目還可以進一步拓展,如果是6個海盜,情況會怎么樣?如果是200個以上呢?比較復雜,有興趣的朋友可以自行研究。

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,501評論 6 544
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,673評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 178,610評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,939評論 1 318
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,668評論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 56,004評論 1 329
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 44,001評論 3 449
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 43,173評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,705評論 1 336
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,426評論 3 359
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,656評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,139評論 5 364
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,833評論 3 350
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,247評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,580評論 1 295
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,371評論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,621評論 2 380

推薦閱讀更多精彩內容