轉載自:Here
五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。
2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時(提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
3.) 如果 1 號死後,再由 2 號提出分配方案,然後大家四人進行表決,當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
4.) 依此類推。
條件:每個海盜都是絕頂聰明的人,都能在保住性命的同時,很理智的判斷得失,從而作出選擇。
問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
這題我先不放解答,建議先不要點上面的超連結去看解答,
而且那是討論區,解答有很多種,但我確定我的是對的(嗆......),
試著想個一兩天吧~下星期五公佈解答~~
1 comment:
啊呀~好像遲到了......
答案是(97,0,1,0,2)或(97,0,1,2,0)
這要用倒推的方式~
若是1,2,3號都掛了,則4號不確定是否能存活,
因為5號可以無聊讓他被吃掉。
所以無論3號如何分配,4號一定贊成,
故3號可以這樣分配:(100,0,0)
於是2號不管怎麼分,3號都不會贊成,
但如果分:(98,0,1,1)
4,5號一定贊成,不然他們會被分到的會是0個。
所以1號分成:(97,0,1,0,2)或(97,0,1,2,0)
就行啦~~
Post a Comment