標題:
海盜分贓IQ題
[打印本頁]
作者:
qweqweqwe
時間:
2005-12-6 05:18 PM
標題:
海盜分贓IQ題
五海盜分贓。五個海盜搶了100個金幣,在船上分贓。規則是,輪流提出一個方案,如果有一半的人提出反對,提出方案的人就被扔下海。所有的海盜都是邏輯推理高手,並且都是自私的。
問題:第一個人應該如何提出方案,使自己得到最多的金幣?
答案:
http://www.techinterview.org/Solutions/fog0000000102.html
我諗好多人都玩過呢個game, 不過, 衣個methodology其實有問題,
為左玩呢個game, 會定理晒好死既game strucuture,
即係, 為左個答案而諗有咩assumption, 有好多不合理既information bias, 當然, 當係logic game絕無問題...
作者:
H00
時間:
2005-12-6 07:02 PM
以上答案ge中文解釋黎...
解答: 多半時間我得到給答復像"最資深的海盜作為半的人並且劃分休息在最少前輩海盜之中。"um, 您錯過整體點開始與。 抱歉。
任一個答復沒有具體邏輯在它之後無效。 如果我問您為什麼海盜5 給了x 硬幣海盜1, 請不要說"因為他是好的" 。
現在為真正的解答。 海盜5 是最資深的知道, 他需要使2 其它人投票支持他的解答為了他不被執行。 如此誰可能他得到投票支持他, 並且為什麼他們會選擇投票支持他? 如果您開始認為海盜4 從未將投票支持他, 因為他寧可會有5 模子和然後負責和採取它全部為他自己, 您是在正確軌道。 但它得到更加複雜。
讓考慮如果有只1 位海盜。 他明顯地會採取它全部為他自己並且沒人會抱怨。
如果有2 位海盜, 海盜2 是最資深的, 他會投票支持他自己並且那會是50% 表決, 如此他明顯地保留所有金錢為他自己
如果有3 位海盜, 海盜3 必須說服至少一個其它人加入他的計劃。 如此誰他可能說服和怎麼? 這需要被做解決這個問題的飛躍。 海盜3 意識到如果他的計劃不被採取他將被執行並且他們將被留下與2 位海盜。 他已經知道什麼發生當有2 位海盜如同我們推測。 海盜2 採取所有金錢和給□什麼盜版1 。 如此海盜3 提議, 他將採取99 枚金幣和將給1 枚硬幣海盜1 。 海盜1 說, 很好, 1 比無好, 並且因為我知道如果我不投票支持海盜3, 我得到□什麼, 我應該投票支持這個計劃。
現在我們知道什麼發生當有3 位海盜。 如此什麼發生與4? 好的海盜4 必須說服1 其它人加入他的計劃。 他知道如果他走板條然後盜版3 將得到99 枚硬幣並且海盜1 將得到1 枚硬幣。 海盜4 能提議給海盜1 二枚硬幣, 並且肯定盜版1 會投票支持他, 因為2 比1 好。 但一樣貪婪像他, 海盜4 寧可不分開與2 枚整體硬幣。 他意識到如果他得到執行, 然後海盜3 情節發生並且海盜2 得到軸情節(他得到零的硬幣) 。 如此海盜4 提議, 他將給1 枚硬幣海盜2, 並且盜版2 看見的, 1 好比0 明顯地將投票支持這個計劃。
共同的反對是, 海盜2 不被保證投票支持這個計劃因為他也許盼望案件當有只2 位海盜並且他然後得到所有贓物。 但所以我說海盜是極端聰明的。 海盜2 意識到, 海盜3 是足夠聰明提出優選的提案, 如此他意識到, 有從未將是2 位海盜剩下, 因為3 不想要死和我們表示, 3 有一個贏取的提案。
作者:
tomken
時間:
2005-12-7 12:34 AM
唔好意思///
真係唔知up乜~
作者:
臨配豬
時間:
2005-12-8 05:20 PM
呢個係博奕論經典問題
其實人性果個設定好重要囉
歡迎光臨 娛樂滿紛 26FUN (http://26fun.com./bbs/)
Powered by Discuz! 7.0.0