sponsored links

經典心理博弈遊戲-海盜分金幣

#科普有料#最近幾天看到一個挺有趣的博弈相關的趣談,今天來分享給大家,並且也會詳細講解最終問題的最優解,並且我還好透過這道題扯一扯遞迴。

經典心理博弈遊戲-海盜分金幣

問題描述

有 5 個海盜,獲得了 100 枚金幣,於是他們要商量一個方法來分配金幣。商議方式如下:

由 5 個海盜輪流提出分配方案,規則如下

1、如果超過半數海盜(包括提出者)同意該方案,則按照該方案分配。

2、如果同意該方案的人數(包括提出者)小於等於半數,則提出者要被扔到海里餵魚,剩下的海盜繼續商議分配。

3、海盜們都是絕對聰明理性的,也是絕對貪婪的,以自己儘可能多獲得金幣為目的。保證自己活命的情況下,且在收益相等的情況下,會傾向把提出者扔到海里。

問:如果你是第一個海盜應該提出怎樣的分配方案,才能保證自己既不被扔到海里,又能使自己利益最大化?

經典心理博弈遊戲-海盜分金幣

解決問題

先做一些假設和提醒

為了方便後面描述,我們假設輪流提出方案的順序為:海盜1(你),海盜2,海盜3,海盜4,海盜5;也就是說,最開始由海盜1(你) 提出分配方案,海盜5排在最後

並且,大家一定要注意最後一個條件,每個海盜是絕對聰明理性貪婪以及在收益相等的情況下,會傾向把提出者扔到海里。

前方高能,開始扯淡,請你發揮出你的各種猜想

好了,現在如果你是海盜1,你會怎麼分配才能使得獲得的金幣儘可能多,並且不會被扔進海里餵魚呢?

說實話,第一眼看到這個問題,有點無從下手,腦子太特麼亂了,因為完全不知道怎麼證明我的分配方案能夠讓超過一半的海盜都必須支援我,要不平均分配?要不我少一點他們多一點?要不我多一點他們少一點(這樣會不會馬上就被扔下海里)?

你也可以自己先想幾分鐘哦,看看你能否自己想的出來?

經典心理博弈遊戲-海盜分金幣

事實上,要讓別人同意我們的想法,我們必須得知彼知己,才能百戰百勝。

逐層擊破

1、只有 2 個海盜的情況

現在,我們假設只剩兩個海盜:海盜4和海盜5,這個時候你應該知道分配結果了吧?

很顯然,無論海盜4提出什麼方案,海盜5 都會直接拒絕,這樣海盜5就可能獲得全部的金幣了,也就是說,當只有兩個海盜時,海盜4無論怎麼討好海盜5,最終的結果都是到海里餵魚,海盜4絕不敢讓海盜3死亡。所以分配結果如下

2、只有3個海盜的情況

這個時候突然跳出了個海盜3,也參與到這場分贓活動中,這個時候海盜3該如何分配?

其實也非常簡單,海盜3也知道海盜4心理。他知道如果自己被扔進海里的話,海盜4一定也會被扔進海里,所以海盜3知道,自己無論提出什麼方法,海盜4都必須同意,所以海盜3可以提出如下的分配方案:

海盜3: 100 個金幣

海盜4: 0 個金幣

海盜5: 0 個金幣。

也就是,只要海盜4支援海盜3,就可以形成 2:1的局面,海盜3就可以穩贏,不需要兼顧海盜5是否支援。所以最終的分配結果如下

有人可能會說,我們用不用給海盜4分配一點好處?例如分配給海盜4一個金幣,條件3有個規則:海盜是貪婪聰明理性的。雖然海盜4沒有分配到金幣,但是他並沒有被扔進海里,這就是最大的好處了

看到這裡,你是不是也知道如果是 4 個海盜或者 5 個海盜,你也會分配了?我相信你大機率知道怎麼分配了,不過我還是要講一下,因為後面隨著人數的增加,也並沒有你想的那麼簡單,並且後面還會和遞迴演算法串講一下。

3、只有4個海盜的情況

這個時候又突然蹦出個海盜2,並且海盜2是已經知道了海盜3的分配方案了,這個時候海盜2必須需要獲得其中其他2個人的支援。

如何獲得其他另2個人的支援?

這很容易,拿點錢給海盜4和海盜5就可以了,海盜2可以提出如下分配方案

海盜2:98個

海盜3:0個

海盜4:1個

海盜5:1個

注意,在收益相等的情況下,海盜們會傾向把提出者扔到海里,所以海盜2必須在海盜3的基礎上,多給海盜4和海盜5一個金幣,這個時候海盜4和海盜5一定會支援海盜2,因為要是海盜3來提出方案,他們什麼都得不到只能保命,還不如同意海盜2的方案。此時的局面是 3:1(支援:反對的人數),因此只有4個人的情況下,海盜2分配方案如上。

有人可能會問,為啥要拉攏賄賂海盜4和海盜5,咱能不能嘗試賄賂下海盜3?

答是咱賄賂不起,如果你有這樣的想法,只能說明你不是一個合格的海盜!海盜3當時滿腦子都是想弄死海盜2,什麼賄賂都不會同意海盜2方案的,沒必要給他金幣。

4、5個海盜的情況

如果有5個海盜,其實海盜1和海盜2一樣,只需要拉攏兩個人就可以了,那要拉攏誰呢?

這也不難,首先必須得賄賂海盜3,給他一個金幣就可以了,因為海盜3知道等海盜2來分配時候自己將一個金幣都得不到,只能活命,還不如拿同意海盜1的方案拿1個金幣。其次我們在海盜4或者海盜5之中拉攏一個人即可,想要拉攏哪一個,隨你開心,所以海盜1可以提出如下方案:

海盜1: 97個

海盜2:0個

海盜3:1個

海盜4和海盜5:其中一個0個,另一個給2個。(他們兩個在前面的情況下頂多能拿到1個金幣,那當海盜1方案可以給自己分兩個金幣,那其中拿2個金幣的海盜肯定會同意海盜1的方案。作者的建議是給海盜4,因為夢想這種東西海盜5心裡可能是一直存在的。而海盜4是5個人裡最被動的,能拿到1金幣已經喜極而泣了,如今可以分得2個金幣,完全會是雙手贊成,不然後面的結果不是隻能活命就是隻能拿一個。)

這樣結果將會是3:2透過方案

到這裡,就已經分配完畢了,是不是覺得很不可思議?原本還怕自己無論提出啥方案,都會被扔進海里,結果是如此出人意料。以後和別人分贓,是時候拿出這個規則了

問題的核心

有時候遇到這種看似很複雜的博弈問題,不妨先從問題的規模儘量小處理起,後面在逐一增加問題的規模。

不妨來個拓展

如果又突然冒出了一個海盜呢?也就是在一共有 6 個海盜的情況下,該如何處理呢?

有沒有覺得,從 5 個到 6 個,是一個分水嶺?因為從 5 個開始,就有多種分配方案,這個時候就更加考驗你的邏輯了。

不過,對於 6 個,我姑且給大家分析一下,當然,只是我認為是這樣,其實我看過別人的也有不同的版本。下面我來分析下(你作為海盜1)可以給出的策略:

首先,我們必須拉攏 3 個人,結果必須至少4:2顯然,我們是不可能會拉攏海盜2(即5個海盜中的海盜1)因為咱拉不起。他巴不得你餵魚呀。因為我們會從海盜3~ 海盜6中考慮。

1、首先我們必須拉攏海盜3(前面情況中的海盜2),因為他最容易賄賂,給他 1 個金幣即可,因為如果你沒了,剩5個人時候,海盜2來分配(即上述分配方案)他將一個金幣拿不到。

2、接著,我們拉攏海盜4(前面情況的海盜3),給他兩個金幣即可,等海盜2分配方案中他只能拿1個。還不如此刻拿2個

此時,我們已經拉攏了海盜3和海盜4,接下來我們需要在海盜5和海盜6中選一個即可,那麼問題來了,該給海盜5和海盜6他們多少,他們才願意同意你的方案?

顯然,如果我們給海盜5分配 3 個金幣,海盜6分配 0 個,顯然海盜5一定會同意。

但是,真的需要給海盜5分配 3 個嗎?如果我給他 2 個金幣,他會同意嗎?

答是會的,為什麼呢?因為在5個海盜分配的方案中,海盜5(即前面的海盜4)最多拿2個,且具有不確定性,因為海盜2方案可以在最後兩個海盜中2選一給2個金幣。如今你的方案可以讓他自己可以穩拿2個金幣,後面的分配結果不會比這更多了,還有分不到的風險。那海盜5是6個人裡面最被動的人,穩拿2個金幣的方案中下將不會選擇反對。

因此你(海盜1)可以提出如下方案

你(海盜1):95個

海盜2:0個

海盜3:1個

海盜4:2個

海盜5:2個

海盜6:0個

分析到這裡,就已經結束了,如果又蹦出一個海盜呢?也就是說一共有 7 個海盜呢?

剩下的就交給你了,鑑於篇幅,我就不繼續分析了。

最後

今天這道題也是我花了整整一個上午寫的,希望能夠讓你有所收穫,或者能夠可以給給解解悶,我們下期再見!

老鐵們,要不關注一下我,點個贊再走可好?麼麼噠

分類: 歷史
時間: 2021-10-20

相關文章

抗美援朝後,美國給出評價:除了蘇聯軍隊,誰都不是解放軍的對手

抗美援朝後,美國給出評價:除了蘇聯軍隊,誰都不是解放軍的對手
中華人民共和國自建國以來,為了維護國家安全和民族尊嚴先後在五十年代與美國.六十年代與印度和七十年代與越南發生過戰爭,這三場戰爭與印度和越南是是自衛還擊,而在上世紀五十年代初與美國發生的朝鮮戰爭是唯一一 ...

紅2、6軍團被圍陷入絕境,國軍旅長主動讓路通行,後官至副國級

紅2、6軍團被圍陷入絕境,國軍旅長主動讓路通行,後官至副國級
1936年3月,賀龍.任弼時等人率領紅2.6軍團攻佔盤縣,決定在這裡建立新的革命根據地. 就在這時候,他們收到了紅軍總政委張國燾和總司令朱德發來的電報,電報裡要求紅2.6軍團渡金沙江北上與紅四方面軍會 ...

金門之戰後,毛主席仍堅定道:解放臺灣,你我都不行,還得靠粟裕

金門之戰後,毛主席仍堅定道:解放臺灣,你我都不行,還得靠粟裕
建國後,曾有位烈士遺孤住在粟裕大將的家裡.上世紀六十年代,這位烈士遺孤軍校畢業,到粟裕家探望粟裕大將,粟裕大將問了他一個問題:"為什麼到現在我們的軍隊還叫'解放軍'而不叫'國防軍'?&quo ...

美國大兵回憶:零下30度的朝鮮戰場,武器被凍住,有人哭著找醫生

美國大兵回憶:零下30度的朝鮮戰場,武器被凍住,有人哭著找醫生
1950年11月10日,美國海軍陸戰隊的雷·戴維斯中校,帶領一個營的兵力來到了古土裡的一個高地.他們沒有遇到中國軍隊,所以心情很好,看來殺到鴨綠江的計劃很快就能實現. 正在前進的陸戰隊員 戴維斯中校營 ...

1953年,戰鬥英雄許長友為國捐軀,5年後首長卻發現他在糧庫站崗

1953年,戰鬥英雄許長友為國捐軀,5年後首長卻發現他在糧庫站崗
1958年2月,寒冷的東北地區即將結束它漫長的冬季,面對即將到來的農曆新年以及春暖花開,東北地區的廣大人民都沉浸在歡聲笑語之中,遼寧省東溝縣(今東港)的街道上此時已是張燈結綵,但這並不是為了迎接新年, ...

1958年軍區首長去遼寧一縣城,碰見糧庫警衛竟是犧牲5年的戰友

1958年軍區首長去遼寧一縣城,碰見糧庫警衛竟是犧牲5年的戰友
1958年的一天,幾位解放軍首長因為工作原因路過了遼寧省東溝縣,當地縣領導知道此事後,便熱情接待了這幾位解放軍首長並請他們吃飯.席間,幾位解放軍領導回憶起當年抗美援朝戰爭,這時縣領導不經意間說了一句& ...

一天內,中國取消美鉅額大單,還拒了德軍請求,莫里森忙找中國談

一天內,中國取消美鉅額大單,還拒了德軍請求,莫里森忙找中國談
據環球時報報道,受颶風"艾達"影響,美國有關方面表示,中國民間進口商取消了13.2萬噸的大豆訂單,並且,中國有關方面已經找到了新的大豆供貨地. 據悉,每年8月中旬至10月中旬是美國 ...

四川瀘州發現一座宋代城堡,四座城門儲存完好,城內美如世外桃源

四川瀘州發現一座宋代城堡,四座城門儲存完好,城內美如世外桃源
巴蜀大地是天府之國,這裡物產豐富,土地肥沃.是中原王朝歷來的避風港和必爭之地,先有秦漢依靠巴蜀而統一天下,後有安史之亂後唐玄宗入蜀避難.抗戰時期四川更成為抗戰最重要的大後部,為陪都重慶輸送糧食和人員補 ...

二戰中,如果隆美爾來指揮斯大林格勒戰役,德軍還會失敗嗎?

二戰中,如果隆美爾來指揮斯大林格勒戰役,德軍還會失敗嗎?
老周 摘要:二戰中,德軍的三大名將裡只有隆美爾沒有去過東線,他一直是在西線和英美盟軍作戰.如果隆美爾調去東線指揮斯大林格勒戰役,德軍還可能遭到慘敗嗎? 二戰中,德軍的三大名將裡只有隆美爾沒有去過東線, ...

有且只有兩個手握重兵的軍閥大佬,始終沒有出兵抗日:分別是誰?

有且只有兩個手握重兵的軍閥大佬,始終沒有出兵抗日:分別是誰?
抗日戰爭時期,有的人為民族大義流血犧牲,有的人卻為了蠅頭小利選擇了無視人民處境.眾所周知,軍閥時期各大軍閥割據一方,誰也不服氣誰,但是當民族處於危險時,他們選擇了團結一致,這就是中華民族的凝聚力,但是 ...

朱軍為何被圍困這麼多年?網友:因為他的粉絲都選擇了“躺平”

朱軍為何被圍困這麼多年?網友:因為他的粉絲都選擇了“躺平”
在主持人朱軍初步贏得官司之後,有人總結說,這三年多來原本勝算極大的朱軍之所以四面楚歌被輿論圍困得那麼慘,不是輸在事件本身,而是輸在了粉絲的支援力度上. 對此,部分網友專門做了一些分析. 比如在微博認證 ...

1958年,軍區首長去遼寧視察,發現糧庫警衛竟是自己犧牲5年的戰友

1958年,軍區首長去遼寧視察,發現糧庫警衛竟是自己犧牲5年的戰友
在1958年有一天,軍區的幾位領導按照規定到遼寧的鄉下做地方調查,縣裡的領導接到通知之後.對幾位首長熱情的招待,幾位都是老革命不僅參加過中國的解放戰爭,還參加過抗美援朝,飯後茶餘之際聊起當年的戰火是必 ...

中國剛入選世界遺產的泉州,城內處處皆是古蹟,人文愛好者必打卡

中國剛入選世界遺產的泉州,城內處處皆是古蹟,人文愛好者必打卡
一座城因為什麼讓你感動,如果說杭州之於自然美景.敦煌大同之於石窟.平遙之於古建築的話,那麼泉州就憑藉著多元的文化和包容性讓我驚喜滿滿,很榮幸泉州終於不負眾望在今天入選了世界文化遺產. 700多年前,世 ...

蘇軍四個集團軍同時猛攻,德軍只有10個殘師,海因裡希為何打贏了

蘇軍四個集團軍同時猛攻,德軍只有10個殘師,海因裡希為何打贏了
接上期<蘇軍四個集團軍進攻,海因裡希的10個殘師,如何才能守住奧爾沙?> 11月14日,在一陣猛烈的炮火攻擊之後,蘇軍西方面軍的四個集團軍同時向德軍陣地發起進攻.雖然蘇軍的攻勢很猛,但由於 ...

罕見的照片:日軍勒死黃鼠狼,德軍扒老鼠皮,美軍絞死日本前首相

罕見的照片:日軍勒死黃鼠狼,德軍扒老鼠皮,美軍絞死日本前首相
罕見的照片:日軍勒死黃鼠狼,德軍扒老鼠皮,美軍絞死日本前首相 01.1971年,您能猜到這個類似"UFO"的裝置是什麼嗎? 它是美國的阿波羅8號太空艙,阿波羅8號是首個脫離地球引力 ...

珍貴老照片,美軍肩扛日軍頭顱,德軍用坦克煎蛋,空中相撞的子彈

珍貴老照片,美軍肩扛日軍頭顱,德軍用坦克煎蛋,空中相撞的子彈
珍貴老照片,美軍肩扛日軍頭顱,德軍用坦克煎蛋,空中相撞的子彈 二戰後期,希特勒的兵員枯竭,男兵也節節敗退,就萌生了招募女兵的想法,看看能否挽救敗局?儘管德軍高層不同意希特勒的做法,但還是招收了50萬的 ...

你為了復活她,要用城內五十萬百姓血祭?

你為了復活她,要用城內五十萬百姓血祭?
作者 | 禾木 昔之南海,有天啟之城,在三山九島之外,海市蜃樓之中.城外有山名曰渥丹,其上結長生之閣,下連勾陳之宮,神人乃居於是,或傳其悉通占星秘術,可見過去未來,凶事詭情.方士斥之邪術,然皆不能禁止 ...

一個香港人的新疆見聞(三)——八卦城內民族和諧

一個香港人的新疆見聞(三)——八卦城內民族和諧
讀過<射鵰英雄傳>的朋友,都會知道有丘處機和其西域行.南宋末年全真七子之一的長春真人丘道長應成吉思汗之邀,前往西域講述治國扶民方略,丘道長用了三年時間遊天山,途中被特克斯河谷集山之剛氣.水 ...

建在北京城內舊日王府裡,它是孫中山創辦最早的大學

建在北京城內舊日王府裡,它是孫中山創辦最早的大學
中國大學歡送畢業生的舊照 北京城內,曾有大大小小的王府二百七十餘座,隨著王朝覆滅,家族衰亡,許多王府開始拆分售賣,逐漸消逝在街巷之中.而一些王府則因為整飭寬大的建築.典雅幽靜的環境,成為開辦學校的極佳 ...

為了耍帥不顧一切?鞋子重得可以砸人,二戰德軍為何都穿長筒靴?

為了耍帥不顧一切?鞋子重得可以砸人,二戰德軍為何都穿長筒靴?
第二次世界大戰時,德國執政的納粹黨非常重視軍裝,納粹元首召集藝術家和設計師共同設計納粹國防軍軍服,讓這套軍服成為一代經典.在現在的網際網路上,網友們對於二戰時期德國的軍裝還是評價頗高,甚至在今天,各國 ...