2009年2月24日星期二

民主海盜

海盜五人組發現寶藏,得金幣百個,現依老規矩分贓如下:「老大提出各人應得金幣數目之建議,然後全體(包括老大)投票。如果半數或以上海盜讚成議案,則依此案分贓。否則老大便得自行了斷。餘下各海盜由當中最大者(老二),依上述方法再次提案,如此類推,直至出現過半數之分配方法為止。這五個海盜並非善男信女,他們作出任何決定時都完全理性,並明瞭其他四人的基準一致,不會感情用事。所有人的原則依重要性次序如下:
1)怕死(為命可以無財)
2)貪財(金幣越多越好)
3)狠毒(如果兩個選擇導致的所得一樣時,他會選海盜人數減少的方案)

問:你是老大,你會提出如何分贓?
解答

1 則留言:

  1. 分析這類問題,可從最後兩人的處境開始考慮,然後逐步反推至起首的多人處境。

    設五人依次為 甲乙丙丁戊:
    1)若只剩丁戊,丁的任何提議皆可獲通過。基於最大利益的考慮,丁會獨佔百個金幣,戊得零個。
    丁得 100
    戊得 0

    2)若只剩丙丁戊三人,丙的提案起碼要丁戊二人中其中一人讚成方可。基於(1)的推論,丁不會接受任何小於一百個金幣歸他的建議,戊則只須能分得一個金幣便即讚成。結果丙的建議必然是:
    丙得 99
    丁得 0
    戊得 1
    3)若只剩乙丙丁戊四人,乙的提案只須多一人讚成即可。基於(2)的推論,丁必會接受分得一個金幣給他的建議,於是乙會建議:
    乙得 99
    丙得 0
    丁得 1
    戊得 0
    4)回到起此問題,甲的決定要得到其他二人讚成,而又支出最小,他必需令丙戊能得到多於0個金幣。於是甲會建議:
    甲得 99
    乙得 0
    丙得 1
    丁得 0
    戊得 1

    回覆刪除