5個海盜搶得100枚金幣後,怎樣分配才是最優解?

時間 2021-06-03 08:46:23

1樓:林宇鵬

答案是m-3 0,1,0,2m-3,0,1,2,0其中m是金幣數量100。

想到以前寫的答案,用歸納法來拓展到任意n個海盜分配m枚金幣的情形,感覺應該是對的。

大於半數結論:n<=2m以及n=2^p+2m-1 (p>=0)時,1號可以存活,並有最優分配方案,其它情形1號無法存活

大於等於半數結論:n<=2m以及n=2^p+2m (p>=0)時,1號可以存活,並有最優分配方案,其它情形1號無法存活。

主要思想就是:

1. 當只有1人時分配方案會是怎樣的,可以確定為方案A1

2.當只有2人時,由於方案A1的存在,海盜提出方案時必須考慮A2要比A1能打動一半以上的海盜。由此可以確定方案A2,否則海盜死,轉為方案A1

3. 當只有n人時,由於方案A(n-1)的存在,海盜提出方案必須考慮A(n)要比A(n-1)能打動一半以上的人才能通過,由此確認方案A(n),

由此得到所有情形的方案解。有種動態規劃,層層遞推的感覺。

2樓:彭先生

我們先考慮兩個人的分配情況。100個金幣A提出分配方案,B同意則兩個人都有;B不同意兩個人都沒有。(也叫「最後通牒賽局」。海盜分金源於此)

古典經濟學認為:A會給自己99個金幣,且認為B一定會同意。假設可以憑白的乙個金幣,誰會拒絕呢?(因為B不同意意味兩個人都沒有金幣)。

古典經濟學家大概只活書裡,當他們出去做實驗的時候,發現沒有人同意這個分配方案。因為B會說:這讓我看起來像個傻子。

在這個題目中,高票答案的題目解釋第一條解釋有待商臻。

5個海盜,並不重要,可以是5個其他人、5個組織、5個團體、5個機構等等。則「5個」可以代表整個人類社會。

該博弈能很容易延伸到200個海盜(如果有更多金幣,甚至可以更多)。艾恩·史都華在2023年5月期的《科學美中國人》中,將該博弈延伸到任意人數的海盜,得到十分有趣的結果。[1]

有興趣的可以去引用的鏈結檢視。但實際情況與此截然不同的。這個量變會引起質變。

如果有79億人,分100億個金幣。其中:

20%會擁有80%的金幣。

70%擁有19%的金幣,

10%乙個人只有乙個金幣。甚至半個金幣。

這場交易裡,B有口飯吃,B就會同意。沒飯吃的後果,看看歷史書就知道了。

所謂博弈論,經濟學。都應以人為本,實地考察,海盜分金的前提是5個海盜絕對理性。絕對理性就是會選擇最優解。

在古典經濟學解釋中,絕對理性就是B同意只有乙個金幣的方案。但這是最優解嗎?最優解需要演化論來說話,在原始人類時期,如果A與B合作抓到乙隻兔子,而A只給B分一條兔腿,B就會把兔腿扔掉。

下次他就能得到半隻兔子。顯然扔掉才是最優解。

我的答案顯而易見了,在小團體中,公平才是最優解。這個問題的作者顯然以為自己發現了乙個絕妙的博弈論點,他也同古典經濟學家一樣。用博弈論指導生活是需要十分謹慎的。

一孔之見,拋磚引玉了。

3樓:薛丁格的貓

1.從四號角度先入手,四號不管怎樣都會同意三號,所以最多只有前面兩個人有生命危險。所以四號要想得到錢要從1和2手中得到。

2.然後從五號角度入手,既然三號就算拿了所有的死不了,所以五號只能從1和2手中得到錢,所以五號再有利益的情況下會保住1和2。(說五號不管怎樣都反對的人沒認真考慮過)

3.在看三號的角度,三號知道45肯定會保住2,因為2必須要給4號和5號。(如果二號不給金幣4和5,那麼45在同樣拿不到金幣的情況下,如果一人不同意2號就會死) 所以3號要拿到錢只能從1號手中得到。

4.再看2號角度。2號肯定不會同意1號,除非1號給自己100個或者99個(這種可能根本不會有)。所以2號才是不管怎樣都會反對1號的。

5.到了1號角度就複雜了。5號必須要給3號乙個,因為三號只能從1號得到錢。然後1號還要在45給乙個票數才能通過,那麼在二號手裡也會給他們乙個,所以要在4或者5其中一人給兩個。

所以1號分配是97 0 1 0 2 或者97 0 1 2 0

4樓:soplars

全網唯一的正確答案:1號會給自己分99元,給4號分1元,其他三個不給錢。

第乙個結論: 5號永遠會投反對票。

原因: 5號這貨,不存在生命的安危,只想著最大化自己的錢,所以天然地想把前4個都推下去。這樣他可以穩拿100,這個策略最簡單,同時也是收益最大。即使前面有人給他分100。

第二個結論: 4號不會反對3號。

原因:4號會想如果只剩他和5號兩個人,4號不管提啥5號都會反對。即使給5號全部的100元,也有風險(把自己的生死交給5號來決斷)。

所以4號絕不容忍只有他和5號兩人世界的情況出現。

第三個結論: 3號會反對1號和2號。

原因:既然3號知道4號不敢反他,穩拿了4號這一票,所以3號會努力造成剩下3號4號5號的大好局面,然後3號給自己分100塊,給4號分0元(4號至少保了命,不得不認),給5號分0元(5號愛投反對就讓他投吧,呵呵呵)。

第四個結論: 2號會支援1號。

原因:2號知道,自己不管怎麼分,3號和5號都是閉著眼睛一直投反對票的主,因為3號可以靠3人世界穩拿100元,5號最想的是只剩自己。即使2號所以2號會發現當剩下2號3號4號5號這個四人團時,自己的命沒法絕對安全。

第五號結論: 1號給1元就能穩獲4號的同意。

1號知道,2號會無條件支援同意,3號和5號是吃了秤砣狂投反對的主,那麼1號只要拉攏4號,就ok了。所以1號會給4號發1元錢。4號會想:

45時我不安全,345時我拿0元,(2345則不存在因為2號只會被推下去),12345時能拿到1元,就已經利益最大化了。因此4號會同意。

所以,1號會這麼分:給自己99元,給4號1元,其他人不分。

5樓:

實際上問題就是海盜如果沒有額外收益那殺人是否是一種享受,如果是那麼就是如上面所說,你必須保證你比後面的人給的大,不然大家就會很愉快的讓你喂鯊魚。換句話來說,就是第四給了0-100的選擇第五也要無腦反對為了看4號被喂鯊魚。

如果不是,那麼1號可以拿所有,因為很明顯,只剩下三個的話45還是啥都拿不到,那我幹嘛非要票死一號玩

6樓:業精於嬉

同意 @keylor李擔,當2號知道1號的「最優解」97,0,1,2,0時,2號知道自己的最終收益將為0,那麼只需要1個鑽石就能收買2號。98.1.

1.0.0的情況下,4號會想要1號死,讓2號給4號乙個,所以會投反對票,但是也已經沒用了。

所以1號的最大收益是98不是97

7樓:黃翔

說一下我的回答,假設是大於百分之五十算通過,如果考慮百分五十是另外種解法,時間關係暫不答。考慮兩個人時候,5號無論如何不同意4號除非4號用0:100來分,但是即使這樣5號為了避免4號報復,可能否決4號從而殺了4號,這是5號最穩妥的選擇方式(其實在剩下兩個人時4號還會不會守規則很難說,就假設他們是守規則的海盜吧)。

變成3人後,3號考慮到這種情況,那麼他可以分100:0:0,5號肯定不同意,4號可以否決但是又回到倆人的情況,他有可能無論如何分都會讓自己喪命,為保命只能支援3號。

現在到4人情況,2號要令另外2個人同意才能通過,那麼他知道如果他掛了,3號肯定是獲利最高的,除非他讓3號獲利最大,但是比起這樣他還有讓自己更獲利的方式,只要收買4號5號,對的用98:0:1:

1,這個方式3號肯定否決,4號可以否決,但是他否決了,接下來他的獲利只能為0那還不如拿1個金幣好(2號可以給4號0個金幣,但4號如果否決了,他雖無利獲還是可以保命。2號怕4號看自己不爽,反正都是0獲利把2號投死給3號最大利益,所以最穩妥的方法是給4號乙個金幣收買人心),5號本來也想否決,但他也理智啊,他知道如果自己否決了,3號會使用100:0:

0的分法,他什麼也得不到,所以他只能支援。到了5個人的情況,1號考慮到2號會採用這種分法,於是他要收買3號4號或5號其中2個,這時他可以採用96:0:

1:2:1或96:

0:1:1:

2還有96:0:0:

2:2,其實1號可以讓3,4,5都分乙個,3號知道1號死了2號讓自己什麼都得不到會支援1號的決定,但是4號和5號想到反正讓你死了,我也可以分1個,沒準2號良心發現給我分多點呢,於是1號為了通過,必然要給4號和5號的其中一人多分乙個。當然1號可以同時收買4號與5號,這樣2號3號如何抉擇已經沒啥影響,這時給2號3號分0個,給4號5號各2個是最穩妥的。

於是1號有三種選擇方案,無論如何他最大獲利是96

8樓:卜禺宸

海盜博弈模型,可以參照鄙人三姬分金的答案分析。

秦時明月天行九歌第七集裡面的三姬分金,結果不應該是100,0,0嗎?為什麼韓非說成99,1,0? - 卜禺宸的回答

9樓:

0 0 0 0 100第5個人的是這麼分。

0 0 0 0 100第4個人的是這麼分,因為最後乙個人永遠不會同意。

0 0 100 0 0 # 第3個人的是這麼分,因為上面的原因,所以第二個人會為了保命接受一切條件。

0 98 0 1 1 # 第2個人的是這麼分,因為最後兩個人會因為可以多得1枚而同意。

97 0 1 2 0 # 第1個人的是這麼分,原因同上。

97 0 1 0 2 # 第1個人也可這麼分。因為這樣也能爭取到2票,並有同樣的收益。

PS:可將5推廣到

10樓:難林夕

樓上的回答使用的都是反推法,這個其實是有問題,假設5個人全部是理性的人,那麼在分配時,首先考慮的是如何保障自己的安全,其次才是利益最大話。4和5肯定是不會讓3來分配,因為4要保障自己的安全,就只能同意3的任何分配方案,那麼4和5只能想1和2在為了保障自己安全的情況下所能給予最大利益,1為了保障自己既安全又可以利益最大化,只需要考慮2能給予4和5的最大利益就可以了,也就是說1在確保安全的情況下,很大的可能性是會選擇,1是34,4和5都是33,因為這是滿足了4和5的最大利益

5個海盜搶得100枚金幣後,討論如何進行公正分配?

乙個大風車 我覺得97的方案有問題 首先,5號無論如何都不會死。在只有3個人的時候,4若是贊同3號的 100,0,0 方案,那5號一分錢就都拿不到,何必呢?不如和4號結盟,平分金幣,這樣,之後的推理就不成立了。當然了,有人說海盜不會守信譽,可如果都當海盜是完全不守信譽的話,那不守信譽又怎麼會理性呢?...

含金量100 的5個求和實操技巧解讀!

啦啦 個人理解 前半句指女巫煉蠱,不怕累不怕煩,就很積極 後半句指女巫煉蠱要成時的效果,蠱練成後,鍋裡的一點小沸沫也能掀起大浪。其實後半句我最初理解是指麥克白殺死國王鑄下的錯已經改不了了,覆水難收。又或指女巫的三言兩語也能促使麥克白起殺心犯下弒君之罪,即沸沫成瀾 這是我單看漢譯理解的,英文有似天書,...

假如給你實現100個夢想,那你的前5個夢想是什麼?

馬猴燒酒耶耶耶xx 我想第乙個就是家人和身邊愛我的人和我愛的人平安喜樂。沒有什麼比他們快樂幸福更讓我開心。我喜歡看著他們笑的模樣。即使是我喜歡的人我愛的人他不喜歡我可是我們表達喜歡的目的不就是想讓他在某個灰心喪氣的時刻想起來還有個人在喜歡他嗎?喜歡,有時候並不一定要得到呀。至少對於我我就覺得看著他笑...