作者shbowm (轉身學會放手)
看板NDHU_ACC_7th
標題[問題] 海盜問題(推理)
時間Sun Jun 26 01:36:20 2005
5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值
他們決定這麼分︰
1.抽簽決定自己的號碼(1,2,3,4,5)
2.首先,由1號提出分配方案,然後大家5人進行表決,且僅當半數或超過半數
的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
3.如果1號死後,再由2號提出分配方案,然後大家4人進行表決,且僅當半數或
超過半數人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
4.以次類推.......
條件︰每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。
問題︰第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.43.87