強(qiáng)盜分金幣
強(qiáng)盜分金幣,可作為系統(tǒng)分析案例
(可作為系統(tǒng)分析案例)
話說五個(gè)強(qiáng)盜搶得100枚金幣,他們決定:
1、抽簽決定各人的號(hào)碼(1,2,3,4,5。);
2、由1號(hào)提出分配方案,然后5人表決,當(dāng)且僅當(dāng)超過半數(shù)同意方案被通過,否則他將被扔入大海喂鯊魚;
3、1號(hào)死后,由2號(hào)提方案,4人表決,當(dāng)且僅當(dāng)超過半數(shù)同意時(shí)方案通過,否則2號(hào)同樣被扔入大海;
4、依次類推……
假定“每個(gè)海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇”,那么“第一個(gè)海盜提出怎樣的分配方案才能夠使自己的收益最大化?” 據(jù)說,凡在20分鐘答出此題的人有望在美國賺取8萬以上的年薪,還有人干脆說這其實(shí)就是微軟員工的入門測(cè)試題。
希望拿到年薪8萬或者進(jìn)入微軟的當(dāng)然大有人在,猜題的人也就多如過江之鯽!可惜,大多數(shù)的答案均是錯(cuò)誤的。標(biāo)準(zhǔn)答案是:1號(hào)強(qiáng)盜分給3號(hào)1枚金幣,4號(hào)或5號(hào)強(qiáng)盜2枚,獨(dú)得97枚。分配方案可寫成(97,0,1,2,0)或(97,0,1,0,2)。
推理過程是這樣的:從后向前推,如果1-3號(hào)強(qiáng)盜都喂了鯊魚,只剩4號(hào)和5號(hào)的話,5號(hào)一定投反對(duì)票讓4號(hào)喂鯊魚,以獨(dú)吞全部金幣。所以,4號(hào)惟有支持3號(hào)才能保命。3號(hào)知道這一點(diǎn),就會(huì)提(100,0,0)的分配方案,對(duì)4號(hào)、5號(hào)一毛不拔而將全部金幣歸為已有,因?yàn)樗?/span>4號(hào)一無所獲但還是會(huì)投贊成票,再加上自己一票他的方案即可通過。不過,2號(hào)推知到3號(hào)的方案,就會(huì)提出(98,0,1,1)的方案,即放棄3號(hào),而給予4號(hào)和5號(hào)各一枚金幣。由于該方案對(duì)于4號(hào)和5號(hào)來說比在3號(hào)分配時(shí)更為有利,他們將支持他而不希望他出局而由3號(hào)來分配。這樣,2號(hào)將拿走98枚金幣。不過,2號(hào)的方案會(huì)被1號(hào)所洞悉,1號(hào)并將提出(97 ,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號(hào),而給3號(hào)一枚金幣,同時(shí)給4號(hào)(或5號(hào))2枚金幣。由于1號(hào)的這一方案對(duì)于3號(hào)和4號(hào)(或5號(hào))來說,相比2號(hào)分配時(shí)更優(yōu),他們將投1號(hào)的贊成票,再加上1號(hào)自己的票,1號(hào)的方案可獲通過,97枚金幣可輕松落入囊中。這無疑是1號(hào)能夠獲取最大收益的方案了!
溫州七中陳建宏老師 提供