這是微軟公司的面試題目
20分鐘內(nèi)能回答出這道題的人,平均年薪在10萬(wàn)美金以上
ok,問(wèn)題敘述來(lái)了:
5個(gè)海盜搶到了100顆寶石,每一顆都一樣的大小和價(jià)值連城。他們決定這么分:
1、抽籤決定自己的號(hào)碼(1,2,3,4,5)
2、首先,由1號(hào)提出分配方案,然后大家5人進(jìn)行表決
當(dāng)且僅當(dāng)半數(shù)和超過(guò)半數(shù)的人同意時(shí),按照他的提案進(jìn)行分配
否則將被扔入大海喂鯊魚。
3、如果1號(hào)死后,再由2號(hào)提出分配方案,然后大家4人進(jìn)行表決
當(dāng)且僅半數(shù)和超過(guò)半數(shù)的人同意時(shí),按照他的提案進(jìn)行分配,否則將被扔入大海喂鯊魚。
4、以次類推……>>>>
條件: 每個(gè)海盜都是很聰明的人,都能很理智的判斷得失
追求自己利益極大化,從而做出選擇。
問(wèn)題:ABC個(gè)海盜提出怎樣的分配方案才能
夠使自己的收益ABC化?
1號(hào)海盜分給3號(hào)1枚金幣,4號(hào)或5號(hào)2枚金幣,自己則獨(dú)得97枚金幣
即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。
你會(huì)想怎么可能,1號(hào)明明就是ABC有可能被丟下海的人啊
怎么ABC后是他拿走ABC多的金幣,逍遙快活而離去???
現(xiàn)來(lái)看如下各人的理性分析:
首先從5號(hào)海盜開始,因?yàn)樗茿BC安全的,沒有被扔下大海的風(fēng)險(xiǎn),因此他的策略也ABC為簡(jiǎn)單,即ABC前面的人全都死光光,那么他就可以獨(dú)得這100枚金幣了。
接下來(lái)看4號(hào),他的生存機(jī)會(huì)取決于前面還有人存活著,因?yàn)槿绻?號(hào)到3號(hào)的海盜全都喂了鯊魚,那么在只剩4號(hào)與5號(hào)的情況下,不管4號(hào)提出怎樣的分配 方案,5號(hào)一定都會(huì)投反對(duì)票來(lái)讓4號(hào)去喂鯊魚,以獨(dú)吞全部的金幣。哪怕4號(hào)為了保命而討好5號(hào),提出(0,100)這樣的方案讓5號(hào)獨(dú)佔(zhàn)金幣,但是5號(hào)還 有可能覺得留著4號(hào)有危險(xiǎn),而投票反對(duì)以讓其喂鯊魚。因此理性的4號(hào)是不應(yīng)該冒這樣的風(fēng)險(xiǎn),把存活的希望寄託在5號(hào)的隨機(jī)選擇上的,他惟有支持3號(hào)才能絕 對(duì)保證自身的性命。
再來(lái)看3號(hào),他經(jīng)過(guò)上述的邏輯推理之后,就會(huì)提出(100,0,0)這樣的分配方案,因?yàn)樗?號(hào)哪怕一無(wú)所獲,也還是會(huì)無(wú)條件的支持他而投贊成票的,那么再加上自己的1票就可以使他穩(wěn)獲這100金幣了。
但是,2號(hào)也經(jīng)過(guò)推理得知了3號(hào)的分配方案,那么他就會(huì)提出(98,0,1,1)的方案。因?yàn)檫@個(gè)方案相對(duì)于3號(hào)的分配方案,4號(hào)和5號(hào)至少可以獲得1枚 金幣,理性的4號(hào)和5號(hào)自然會(huì)覺得此方案對(duì)他們來(lái)說(shuō)更有利而支持2號(hào),不希望2號(hào)出局而由3號(hào)來(lái)進(jìn)行分配。這樣,2號(hào)就可以屁顛屁顛的拿走98枚金幣了。
不幸的是,1號(hào)海盜更不是省油的燈,經(jīng)過(guò)一番推理之后也洞悉了2號(hào)的分配方案。他將採(cǎi)取的策略是放棄2號(hào),而給3號(hào)1枚金幣,同時(shí)給4號(hào)或5號(hào)2枚金幣, 即提出(97,0,1,2,0)或(97,0,1,0,2)的分配方案。由于1號(hào)的分配方案對(duì)于3號(hào)與4號(hào)或5號(hào)來(lái)說(shuō),相比2號(hào)的方案可以獲得更多的利 益,那么他們將會(huì)投票支援1號(hào),再加上1號(hào)自身的1票,97枚金幣就可輕鬆落入1號(hào)的腰包了。
海盜分金幣模型的ABC終答案可能會(huì)出乎很多人的意料,因?yàn)閺闹庇X來(lái)看,此模型中如此嚴(yán)酷的規(guī)定,若誰(shuí)抽到1號(hào)真是天底下ABC不幸的人了。因?yàn)樽鳛锳BC個(gè)提出方 案的人,其存活的機(jī)會(huì)真是微乎其微,即使他一個(gè)金幣也不要,都無(wú)私的分給其他4個(gè)人,那4個(gè)人也很可能因?yàn)橛X得他的分配不公而反對(duì)他的方案,那他也就只有 死路一條了。可是看起來(lái)處境ABC兇險(xiǎn)的1號(hào),卻憑藉著其chaoqiang的智慧和先發(fā)的優(yōu)勢(shì),不但消除了喂鯊魚的危險(xiǎn),而且ABC終還使自己的收益ABC化,這不正像是當(dāng)今國(guó) 際社會(huì)國(guó)與國(guó)之間在政治、經(jīng)濟(jì)等領(lǐng)域相互博弈過(guò)程中,先發(fā)制人的智慧和優(yōu)勢(shì)的凸現(xiàn)嗎?而5號(hào)表面上看起來(lái)是ABC安全的,可以坐山觀虎斗,先讓前面的海盜拼個(gè) 你死我活而坐收漁翁之利,可實(shí)際上ABC后卻不得不看別人的臉色行事,勉強(qiáng)分得一杯小羹,這不正是本想以靜制動(dòng),后發(fā)制人而反得劣勢(shì)的寫照嗎?