海盜分金幣問題!會的進,要正確答案

文章推薦指數: 80 %
投票人數:10人

海盜分金幣問題!會的進,要正確答案,1樓蕾切爾易首先從5號海盜開始,因為他是最安全的,沒有被扔下大海的風險,因此他的策略也最為簡單, ... 海盜分金幣問題!會的進,要正確答案 首頁>教育時間2021-08-1117:17:12 1樓:蕾切爾易 首先從5號海盜開始,因為他是最安全的,沒有被扔下大海的風險,因此他的策略也最為簡單,即最好前面的人全都死光光,那麼他就可以獨得這100枚金幣了。

接下來看4號,他的生存機會完全取決於前面還有人存活著,因為如果1號到3號的海盜全都餵了鯊魚,那麼在只剩4號與5號的情況下,不管4號提出怎樣的分配方案,5號一定都會投反對票來讓4號去喂鯊魚,以獨吞全部的金幣。

哪怕4號為了保命而討好5號,提出(0,100)這樣的方案讓5號獨佔金幣,但是5號還有可能覺得留著4號有危險,而投票反對以讓其喂鯊魚。

因此理性的4號是不應該冒這樣的風險,把存活的希望寄託在5號的隨機選擇上的,他惟有支援3號才能絕對保證自身的性命。

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

但是,2號也經過推理得知了3號的分配方案,那麼他就會提出(98,0,1,1)的方案。

因為這個方案相對於3號的分配方案,4號和5號至少可以獲得1枚金幣,理性的4號和5號自然會覺得此方案對他們來說更有利而支援2號,不希望2號出局而由3號來進行分配。

這樣,2號就可以屁顛屁顛的拿走98枚金幣了。

不幸的是,1號海盜更不是省油的燈,經過一番推理之後也洞悉了2號的分配方案。

他將採取的策略是放棄2號,而給3號1枚金幣,同時給4號或5號2枚金幣,即提出(97,0,1,2,0)或(97,0,1,0,2)的分配方案。

由於1號的分配方案對於3號與4號或5號來說,相比2號的方案可以獲得更多的利益,那麼他們將會投票支援1號,再加上1號自身的1票,97枚金幣就可輕鬆落入1號的腰包了 2樓:匿名使用者 題目:5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。

他們決定這麼分: 1、抽籤決定自己的號碼(1,2,3,4,5) 2、首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則他將被扔入大海喂鯊魚。

3、如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則他將被扔入大海喂鯊魚。

4、以此類推,直到最終得出一個分配方案。

條件:每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

問題:假如你是1號海盜,則你應該提出什麼樣的分配方案可以使自己的收益最大化(也就是在保命的前提下自己得到的寶石最多)? 答案:採用逆向思維方法 1、如果只剩下4、5號海盜,那麼5號一定會投反對票而讓4號死,自己獨吞所有的寶石。

2、所以當只剩下3、4、5號海盜時,無論3號提出什麼樣的分配方案4號都會贊成,那麼3、4號投贊成票,5號反對無效,3號方案通過。

所以3號會提出自己獨吞所有寶石的方案,3號方案是:自己100顆,4號和5號各0顆。

3、當剩下2、3、4、5號海盜時,2號會推測出3號的意圖,知道3號為了實現他自己的方案一定會投反對票,所以2號要取得4號和5號的支援,所以,2號方案是:自己98顆,3號0顆,4號和5號各1顆。

因為4號和5號在此方案中得到了比3號方案大的收益,所以他們會投贊成票,2號方案通過。

4、現在1號開始提出方案了,2號當然希望1號死而由自己提出方案,所以2號一定投1號反對票。

對於3號而言,如果1號死,2號方案自己一顆寶石得不到,所以如果1號方案給他1顆,他就會同意。

對於4號而言,如果1號死,2號方案自己只能得1顆。

那麼如果1號方案給他2顆,他就會投贊成票。

對於5號而言,在這個環節上他和4號一樣,1號死,2號方案自己得1顆。

那麼他也和4號一樣,給他2顆,他就會投贊成票。

則1號方案是:自己97顆,2號0顆,3號1顆,4號2顆,5號0顆(或者自己97顆,2號0顆,3號1顆,4號0顆,5號2顆)。

簡單地把上述思路表示如下: 4號方案:無論怎樣都通不過,5號必投反對票,4號必死。

(即便4號提出5號獨得100顆寶石的方案也不行!因為按照海盜“3、儘量多殺人”的原則,4號也得死!) 3號方案:3號100顆、4號0顆、5號0顆;3號、4號贊成,5號反對,2:1通過。

2號方案:2號98顆、3號0顆、4號1顆、5號1顆;2號、4號、5號贊成,3號反對,3:1通過。

1號方案: a方案:1號97顆、2號0顆、3號1顆、4號2顆、5號0顆;1號、3號、4號贊成,2號、5號反對,3:2通過。

b方案:1號97顆、2號0顆、3號1顆、4號0顆、5號2顆;1號、3號、5號贊成,2號、4號反對,3:2通過。

3樓:匿名使用者 博弈問題。

採用反推過來的演算法: 5號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到0個寶石,死 4得到0個寶石,死 5得到100個寶石,活,同意 原因:不用講了,能輪到5號表決當然他獨吞了 但是也會與題目違背了,因為前面幾個海盜都是傻瓜差不多 4號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到0個寶石,死 4得到100個寶石,活,同意 5得到0個寶石,活,不同意 原因:這時只剩下二比一的情況,只要自己同意即可達到半數而通過表決,不存在生命危險 但是3號也不是白痴 3號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到99個寶石,活,同意 4得到0個寶石,活,不同意 5得到1個寶石,活,同意 輪到3號時,他只要給5號1個寶石就夠了 原因:因為5號會意識到,一旦輪到4號時他就一個也得不到,現在能得到1個寶石已經是給了面子了 但2號也很聰明的,能否輪到他只是一種期待,來看看2號的情況 2號表決時,形成的狀態是: 1得到0個寶石,死 2得到99個寶石,活,同意 3得到0個寶石,活,不同意 4得到1個寶石,活,同意 5得到0個寶石,活,不同意 要是輪到此海盜他必會拿走99顆寶石,然後給4號1顆即可! 為什麼?原因是: 4號已經意識到,要是輪到3號表決時,他將一個也得不到,所以這時有點收穫,固然同意了 這時也考慮到: 3號不可巴結,會損失太多,因為如果只是單單給3號的話,他隨時都可以不同意而獲得表決權 5號也可巴結,但需要2顆寶石,不合算,因為5號也知道即使下一輪也是拿定一顆寶石的 1號:此海盜當然也聰明瞭 從上述看出,既然輪到2號的局勢已定,那他早已知道後面的海盜心裡想什麼了 也就是簡單的說,他們清楚認識到,輪到2號時,3號和5號得不到寶石! 那麼這樣的話,事情就好辦多了,給他們一人一顆自然就搞定了! 所以,1海海盜毅然作出決定,分別給3號和5號各1顆寶石 最終結局的狀態是: 1得到98個寶石,活,同意 2得到0個寶石,活,不同意 3得到1個寶石,活,同意 4得到0個寶石,活,不同意 5得到1個寶石,活,同意 即:98,0,1,0,1(達到1號利益最大化) 滿意回答不對 4樓:東歡 本人認為題目有漏洞,如果海盜覺得:錢一樣的情況下,人死的越少越好的話,那1的分配方案為100,0,0,0,0;如果不這麼認為的話,則是97,0,1,0,2或97,0,1,2,0 5樓:百度網友 只剩下4號5號,結果5反對,4同意,那麼同意的沒有超過半數啊怎麼解釋 6樓:夏廷貴夏廷貴 每人20個!我覺得從2號開始就出現不對! 條件:大於一半,方案者有投票機會,小於等於一半必死且金幣留下,多殺人,多分金幣!每個人絕對理性! 我叫夏廷貴,謝謝指教! 7樓:匿名使用者 這個問題有兩個版本,一種是只要有一半的人同意就按照那樣分,不過你選擇了樓上的答案,那就意味著你的問題包含的條件是必須超過一半的人同意才按照提議分,如果問題是這樣,那這道題本身就有一個漏洞,假設就剩下最後兩個人,那麼5號只要不同意,4號就必須死,但是如果4號把金幣全部分給5號,那麼5號到底會不會同意這種分法呢。

這裡就關係到5號海盜的心態,同樣是自己得100金幣,這個問題就有了兩種答案,按照這樣的邏輯反推上去,達到利益最大化,是不可能實現的。

8樓:2001年的那片海 最佳方案是(97,0,1,2,0)或(97,0,1,0,2) 首先這五個海盜都是絕頂聰明的,這是題目的前提。

先看五號和四號是怎麼想的:如果一號二號三號都被否定,只剩四號與五號的話,無論四號提出何等方案,五號都一定不會同意。

只要五號不同意,四號就會失敗,五號就可以獨吞所有金幣。

四號知道這一結局,所以就一定會支援三高的方案。

三好知道可以得到四好的贊成票,就會提出自己獨得100枚金幣。

二號知道三號的方案就會給出(98,0,1,1)的分配。

這個結局比三號的對後面兩人都更有利,四號與五號就會轉而支援二號,不希望他的方案出局。

一號比二號更搶佔先機,他只要得到包括他自己在內的三票即可,那他就會給三號一個金幣,給四號或五號(注意這裡不是和而是或,因為要求最大利益)兩個金幣,給的要比二號多,這樣一號就可以得到自己、三號以及四號或五號的票,這樣他就可以獨得97個金幣,所以最終結果為(97,0,1,2,0)或(97,0,1,0,2) 9樓:左手無塵 要我說啊,這個事情得先從袁隆平老爺子說起…… 10樓:魔運商人 a99b0cod1e0 b99c0d1e0 c100d0e0 d100e0 e100 其他用戶還看了: 都快高考了還160cm長高5cm用貝里夫有用過的嗎 強力助長真的可以長高嗎,兒童助長素吃了真的能長高嗎? 美國助長素增高膠囊真的可以長高嗎 為什麼不能因為f(x)是奇函式得出0?68題 請問SPSS方差分析時方差不齊怎麼處理?用的PostHoc 方數怎麼算,立方是怎麼算的 猜你喜歡 都快高考了還160cm長高5cm用貝里夫有用過的嗎 強力助長真的可以長高嗎,兒童助長素吃了真的能長高嗎? 美國助長素增高膠囊真的可以長高嗎 為什麼不能因為f(x)是奇函式得出0?68題 請問SPSS方差分析時方差不齊怎麼處理?用的PostHoc 方數怎麼算,立方是怎麼算的 推薦閱讀 都快高考了還160cm長高5cm用貝里夫有用過的嗎 強力助長真的可以長高嗎,兒童助長素吃了真的能長高嗎? 美國助長素增高膠囊真的可以長高嗎 為什麼不能因為f(x)是奇函式得出0?68題 請問SPSS方差分析時方差不齊怎麼處理?用的PostHoc 方數怎麼算,立方是怎麼算的 微信那個增高的白老師是真的還是假的



請為這篇文章評分?