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

時間 2021-05-31 07:35:46

1樓:乙個大風車

我覺得97的方案有問題

首先,5號無論如何都不會死。

在只有3個人的時候,4若是贊同3號的(100,0,0)方案,那5號一分錢就都拿不到,何必呢?不如和4號結盟,平分金幣,這樣,之後的推理就不成立了。

當然了,有人說海盜不會守信譽,可如果都當海盜是完全不守信譽的話,那不守信譽又怎麼會理性呢?

97這種推論我覺得只有可能在地獄裡,5個鬼為了投胎進行一次博弈,才有可能。

接著說,那麼3號也會知道45結盟,那3又肯定和4結盟(50 50 0),這樣4結盟3比結盟5安全,5又倒霉了,而且5沒有任何籌碼威脅3,4的。

這時候,2號除非提出(0 50 50 0),否則會被否決。而且2號沒能力去結盟(結盟5不夠,又不可能結盟34,因為把2否決了34收益最大。)所以2號要麼贊成一號要麼提這個方案。

這樣1號只要給2乙個金幣就能結盟2,然後給5 乙個金幣結盟5,我去,沒想到還是98 1 0 0 1

但是,如果5威脅1,多給我乙個金幣,否則我寧可不要金幣讓你死怎麼辦?既然能多給我1個,為什麼不能多給我倆呢?

開個腦洞,6個人的時候呢?

2樓:星沉寂月

應該是平均分配吧。之前看過一些分法。什麼970102之類的。

但是考慮到這是人,我覺得還是平均分配才是最會出現的。因為太理智。理智才會妥協。

比如第一給自己80個金幣,後面的人一定會不同意,因為確信二號不是傻子,會給出合理的方案。這是乙個博弈,而非單純的分配方案。除了金幣,還有生命。

所以應該是金幣的分配與丟生命的概率進行的綜合考慮。

換句話說,如果一死二提出均分,後面的人是會同意的。過去的970102分法是不一定成立的,在第一輪投票中,會摻雜站隊懲罰,以及對他人的合理預估。

所以本題最有可能的分法有可能是均分附近的分法。

3樓:路易

經濟學上有個「海盜分金」模型:是說5個海盜搶得100枚金幣,他們按抽籤的順序依次提方案:首先由1號提出分配方案,然後5人表決,超過半數同意方案才被通過,否則他將被扔入大海喂鯊魚,依此類推。

倒推法:

3號的分配方案為100.0.0

2號的分配方案至少有三種

第一種:自己拿98枚,另兩枚除自己以外先同意2號方案的前兩位各分一枚,同時舉手的就按抽籤號碼小的優先分配,表決結果即分配結果,舉手獲得金幣資格後若反悔,該金幣將分給舉手未獲得金幣之人,同意的請舉手。如排除運動神經快慢的因素,投票結果即最終分配結果就是98.

1.1.0

第二種:自己拿98,一枚給5號,最後一枚給自己以及5號以外優先同意2號方案的海盜,同時舉手的就按抽籤號碼小的優先分配,表決結束即分配結果,舉手獲得金幣資格後若反悔,該金幣將分給舉手未獲得金幣之人,同意的請舉手,如排除運動神經快慢的因素最終就是98.1.

0.1第三種:自己拿98枚,4和5各分一枚,同意的請舉手,最終就是98.0.1.1

1號的分配方案有

第一種類似於2號分配方案的第一種,只是同時舉手的就案抽籤數字大的優先分配。如排除運動神經快慢的因素,投票結果即最終分配結果就是98.0.0.1.1

其他三種分別是自己拿98枚,35各一枚或34各一枚或45各一枚,最終就是98.0.1.

0.1,98.0.

1.1.0,98.

0.0.1.1

4樓:阿志不會飛

海盜作為亡命徒,會這麼守規則麼

把100金幣,換成價值100億美金的100枚全球限量古貨幣那麼方案就會完全不同

會有的海盜覺得錢比命重要,會有的海盜拉幫結派,會有的海盜使用小手段所以100金幣的利益驅使,不足以讓海盜的心頭生起惡念,甚至魚死網破制定規則,如果不遵守,誰來執行,如何執行

所以,就當做乙個理想狀態的5個機械人來進行就可以了因為人心是最難測的

5樓:楓子

偶然刷到這個問題,看了一下各位的答案,都忽略了乙個分配原則:

提出方案者是具有表決權的。

提出方案者是具有表決權的。

提出方案者是具有表決權的。

6樓:之乎者也

@林宇鵬 借鑑鵬兄的規則:

半數及以上通過分配方案(殺不死人的分配方案):規則:1.海盜優先保自己的命;

2.盡可能讓自己金幣最多;

3.利益相同方法下選擇盡可能殺人的方法;

(優先順序依次遞減)

抽籤確定各人的分配順序號碼(5,4,3,2,1 ),由大到小依次提出分配方案(改一下順序便於圖表表示)

總人數為n,總金幣為m:

超過半數通過分配方案(殺死人的分配方案):規則:1.海盜優先保自己的命;

2.盡可能讓自己金幣最多;

3.利益相同方法下選擇盡可能殺人的方法。

(優先順序依次遞減)

1.抽籤確定各人的分配順序號碼(5,4,3,2,1 ),由大到小依次提出分配方案(改一下順序便於圖表表示);

2.優先照顧照顧後分配者;

(求餘,向上取整)

7樓:林宇鵬

拓展到m枚金幣n個海盜分配的情形。

如果問題描述多上這些假設:1.海盜優先保自己的命 2.

盡可能讓自己金幣最多 3.在有可能得到金幣2枚或0枚與一定得到1枚對比, 海盜更加保險,會贊同保守方法1枚的分配方法。 4.

利益相同方法下選擇盡可能殺人的方法。 以上4點優先度為1最優2其次然後3最後4。

那麼題目就很簡單了。

以上就是剩下1,2,3...人的時候,他們的最優分配方案,並且一定會通過。

(同一行有下滑線的說明這些人其中有1人會得到2枚金幣,其他人0枚金幣)。

思路就是數學歸納法的思路,n個人的分配方案基於n-1個人的分配方案,證明過程很簡單,按照上圖情形進行嚴格的數學歸納法即可。最後最優分配方案如下:

當n<=2m時,

提出方案的人為1號,則每隔一人(除了最後一人)給其一枚金幣即可。也就是奇數標號的給1

枚金幣。並且

n偶數時,再給最後1個人1枚金幣。

n奇數時,偶數標號(除去最接近自己的那人)+最後1人中選擇自己看上去最順眼的乙個給其2枚

金幣,其他人0枚金幣。

當然其中一種最傻瓜式的最優分配方案就是,從1號開始每間隔一人(所有奇數標號不包括自己)發一枚金幣,然後再給最後1人再發一枚金幣即可。

當n>2m時,

令f(k)=2^k,即2的冪次方。

n=2m+f(1)-1=2m+1時,標號為2的人乙個金幣(2號分配時只能得0枚,所以一定贊成),然後從1號開始隔號給金幣(最後乙個人沒有)。此為最優方案。

n=2m+2時,1號無法存活。

n=f(0)=2m+f(2)-1=2m+3時,2號由於怕死,即使給0個金幣,仍然會贊同。所以,(

3; 從6開始包括6之後的標號為偶數的; 還有最後乙個人)一共m+1個人,隨意選m個人每人給1個金幣即可。 此為最優方案

當n=2m+f(k)-1 ,k>=3時,從1至f(k-1)標號均怕死,即使給0個金幣,仍會贊同。

然後再從後面的人中任意選擇m個人,每人都給1個金幣。此為最優方案。

其餘的n>2m的情形,1號都無法存活,然後降為n-1的情形不斷遞迴求解。

證明:t個人後面湊齊k個人能夠0個金幣贊同超過半數,求k值。

2(K+m)>=k+t+1 得可取 k=t-2m+1

然後就是數學歸納法,得到t,

t+k, t+k+2k, t+k+2k +4k ,…

初始t可取2m+1,所以,k=2,然後1也可以看成2^0,所以有:

取t=2m,有 2^0 +t-1,2^1+t-1, 2^2 + t-1,…2^p+t-1

當n取以上序列時,1號湊夠了跟他一起保命的人,一起存活。

總結:

n<=2m以及n=2^p+2m-1 (p>=0)時,1號可以存活,並有最優分配方案,其它情形1號無法存活,詳細的所有僅有的最優方案上文已經進行說明。

最後再想如果題目改成投票大於等於半數也行的情形。

分析了一下,分析思路跟原來的一模一樣。而且發現,等於半數也行,此時的題目求解與原問題相比較簡化了許多,不論是最終結論還是所有僅有的最優存活方案都大大簡化了,很容易求解。

結論:當n<=2m+1時,從1開始的所有奇數標號的人每人給1個金幣即可,此為最優分配方案。

當n=2m+2時,從3開始的所有奇數標號外加2號一共m+1個人,任意取m個人每人給1個金幣即可。此為最優分配方案。

當n>=2m+3時,

當n=2m+2^p (p>=2)時, 有存活方案,此時從1到2^(p-1)標號的人都只能得到0枚金幣並且為了存活會選擇贊同,然後,其它的人中任意取m個人每人給1個金幣即可。此為最優分配方案。

其它情形,1號海盜沒有存活方案,降為n=n-1情形繼續分析。

總結:

n<=2m以及n=2m+2^p (p>=0)時,1號可以存活,並有最優分配方案,詳細方案上文已經進行說明。

8樓:雙一

引用鄺石:

假設1、2、3都掛了,輪到4提出方案,無論4什麼方案,5是一定反對的。因為此時只有50%的人同意,未超半數,4喂鯊魚,5獨吞100金幣。有人要問了:

難道4提出啥都不要,把金子都給了5,5還會投反對票嗎?這個問題很好,答案與智商、邏輯一概無關,只和人性有關。那叫啥的古人曾經曰過:

金幣要獨吞,斬草要除根!

這一處不對。答案牽扯到了人性,可這是純粹的推理題,而原題也註明了:假設每一輪表決後的結果都能順利得到執行。

所以,當4號提出所有金幣給5號時,5號沒有理由拒絕,3號死或不死,對4號的生死均無影響。

重新推理一次。

如果只剩4、5的時候,4只有乙個方案保證活命,那就是:0,100。

如果剩下3、4、5的時候,3擁有絕對的支配權。上文已提到,如果只剩兩個海盜,那麼4號將拿不到一分金幣,所以只要給4號1枚以上的金幣,就能拉攏。

於是3號利益最大化的方案是:99、1、0(2:1)。

如果是還剩2、3、4、5的情況,主動權在2號手裡。

——2號必須死亡,3號才能利益最大化,所以不用考慮3號的利益;

——4號則只需1枚以上的金幣即可拉攏;

——5號則處於悲劇的地位,因為只剩三個海盜的情況下,他是必然無法分得金幣,於是2號只需分給5號1枚以上的金幣,5號就會同意。

於是2號利益最大化的方案是:98、0、1、1(3:1)。

問題又來了,在2號和3號提出的方案中,4號都能獲得1枚金幣,那麼4號會選擇誰的方案呢?由於只考慮邏輯,所以就將4號的選擇設為隨機(50%),可以得出——

如果2號想要保證絕對能夠活命,最保險的方案應該是:97、0、2、1(3:1)。

最後是全部存活的情況,1號只需得到兩個海盜的支援即可通過方案。

——2號成本太高,直接放棄其利益即可;

——3號此時的想法截然不同,因為1如果死了,他將必然得不到利益,於是1號只需分給3號1枚以上的金幣,3號將必然同意方案;

——4號則複雜一些,他在2號的方案中能得到1~2枚金幣,所以1號若想要保證4號的支援,則需要在4號身上投資2~3枚金幣;

——最後是5號,在2號的方案中他能獲得1枚金幣,所以1號必須在他身上投資1~2枚金幣,5號成本比4號低,所以1號可以放棄4號選5號。於是得出如下結論:

1號利益最大化的方案:98、0、1、0、1(3:2);這個方案50%會死亡。

1號最保險的方案:97、0、1、0、2(3:2);該方案保證活命。

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

林宇鵬 答案是m 3 0,1,0,2或m 3,0,1,2,0其中m是金幣數量100。想到以前寫的答案,用歸納法來拓展到任意n個海盜分配m枚金幣的情形,感覺應該是對的。大於半數結論 n 2m以及n 2 p 2m 1 p 0 時,1號可以存活,並有最優分配方案,其它情形1號無法存活 大於等於半數結論 n...

n個海盜分m個金幣問剩下幾個海盜時,方案能夠被通過?

幷州達人 重新思考了一下,假設了只要達到一半的人同意分配方式,那就通過這個分配方式,再次計算,確實得到了1262這個數字。看來題主對題目理解有誤。以下是計算過程 首先,我們按照瘦弱程度給海盜標號,最瘦弱的海盜為1號,其次為2號,以此類推。那麼,先從乙個海盜算起,乙個海盜 只有乙個人的情況下,1號海盜...

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

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