5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
抽籤決定自己的號碼(1,2,3,4,5)
首先,由1號提出分配方案,然後大家5人進行表決,
當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
如果1號死後,再由2號提出分配方案,然後大家4人進行表決,
當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
以此類推
條件:每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
此題的標準答案是:1號海盜分給3號1顆寶石,4號或5號2顆寶石,
自己則獨得97顆寶石,即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。