20分鐘內能回答出這道題的人 平均年薪8 … - 企管

※ 引述《baft2007168 (華安)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: : 這應該是管理的範疇吧
: : 就有點像是策略管理的領域了
: : 所以就波到這兒了
: : 雪兒的一堆討論文我看得霧煞煞ꨊ: 看完那麼多大大的答案我也想分享一下
: 我認為整個問題最關鍵的角色就是5號
: 題目是說要"超過半數"的話
: 那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
: 以此類推的話 以下是我的想法:
: 1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
: 4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
: 在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
: 而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
: 2.以3個人來看
: (3.4.5號)
: 由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
: 4號一顆都得不到,於是提出(99,1,0)的分配.
: 3.以4個人來看
: (2.3.4.5號)
: 接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
: 以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
: 同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
: 2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
: 4.以5人來看
: (1.2.3.4.5號)
: 依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
: 所以我認為答案是 (94.0.1.3.2)
: 1 2 3 4 5 (號)
: 0 100
: 99 1 0
: 97 0 2 1
: 94 0 1 3 2(顆)
: 一點點想法
: 有矛盾之處請大家給予指正 一起爆腦啊!!

我的想法和你類似 但我是假定在 "只有兩人"投票的狀況下 無人可決定他人生死
因此


1 97
2 98 0
3 99 0 1
4 100 0 1 2
5 0 1 2 0
^
!
!
為何是 2 呢?

因為假定2號聰明絕頂

會給5號2個 如果 只給五號一個

那跟三號再決定的時候 一樣只能拿一個 並沒有不同

所以 五號有一半的機會答應

如此 對2號來說

他設想的98顆 景有一半的機會達成

期望值來看 就只有49顆了 {假定要穩拿的 而不賭一把}


同樣的理由在一號做分配的時候
也會給4號2個
再三號和四號的支持下 一號就不用給五號的 {要爭取五號一定要給三個以上}

個人淺見 有所遺漏 請多包含 ^^

--