推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
只剩兩個人時 四號50 五號50,因為只有兩人時需雙方都同意,方案才能成立
當四號主張自己得51,而五號得49時,五號必然反對而無法達成協議
三個人時 三號49 四號51 五號0(三號需爭取自己以外的1票)
三號對四號講:如果今天讓我跳海,你和五號兩人平分也只有50個,不如我給你51個,比你自已做主時更好
四個人時, 二號49 三號50 四號 0 五號1(二號需爭取自己以外的2票)
二號對三號講:如果今天你讓我跳海,你自己做決定也不過49個,不如我給你50個
二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我給你1個,1個價值連城寶石夠你退休了
五個人時,二號0,三號0,四號1,五號2(一號需爭取自己以外的2票)
一號對四號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,2個夠你退休再加別野一棟
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 51 0 1
5 50 0 1 2
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 0 1 2
5 50 51 0 1
原題目:
據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
人，平均年薪在 8 萬美金以上。
=======================以上是廢話以下是主題==============================
五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
（提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
4.) 依此類推。
條件：每個海盜都是絕頂聰明的人，
都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
--
只剩兩個人時 四號50 五號50,因為只有兩人時需雙方都同意,方案才能成立
當四號主張自己得51,而五號得49時,五號必然反對而無法達成協議
三個人時 三號49 四號51 五號0(三號需爭取自己以外的1票)
三號對四號講:如果今天讓我跳海,你和五號兩人平分也只有50個,不如我給你51個,比你自已做主時更好
四個人時, 二號49 三號50 四號 0 五號1(二號需爭取自己以外的2票)
二號對三號講:如果今天你讓我跳海,你自己做決定也不過49個,不如我給你50個
二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我給你1個,1個價值連城寶石夠你退休了
五個人時,二號0,三號0,四號1,五號2(一號需爭取自己以外的2票)
一號對四號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,2個夠你退休再加別野一棟
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 51 0 1
5 50 0 1 2
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 0 1 2
5 50 51 0 1
原題目:
據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
人，平均年薪在 8 萬美金以上。
=======================以上是廢話以下是主題==============================
五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
（提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
4.) 依此類推。
條件：每個海盜都是絕頂聰明的人，
都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
--
All Comments