10個強盜來分100個金幣,怎麽分?
首先4號強盜不會獲得很大利益,如果他提出100,0 的方案(兩種情況我們先考慮100,0)(就是他100個,5號0個,下類似)5號拒絕就可以殺人拿錢。所以4號會支持3號,3號知道這壹點就會提出100,0,0。4號也沒辦法只能同意,加上3號自己壹票就可以拿錢走人了。為了等到自己提出方案的機會,3號拒絕前面12號的方案。2號知道這壹點就會提出98,0,1,1。這個方案45號獲得的利益會比3號的多,故45號會同意2號,加上2號自己的票即可通過,所以二號會拒絕1號爭取機會迎來自己提方案的時刻。我們來分析幾種情況,1號若“賄賂”45號,那麽他就得提出96,0,0,2,2。但是如果1號賄賂3號呢?他只需提出97,0,1,0,2。這樣子1號利益可以最大化。我們回到開頭,若4號提出0,100。保命呢?(5號強盜不會給自己找麻煩無故殺人吧),那麽4號就是壹個可變動的選擇,於是3號就必須提出99,1,0。來確保4號能穩穩的同意自己而不去搞那個0,100。這樣子2號又得提出97,0,2,1。來確保45號支持自己。那麽如果1號繼續賄賂45號,他就要提出95,0,0,3,2。如果他要34號支持自己那就要提出96,0,1,3,0。如果他要35號支持自己那就提出97,0,1,0,2。由此可見在第二種情況下1號還是會選擇97,0,1,0,2。(2號是絕對不會支持1號的,他在等自己的機會)。綜上可得,方案為97,0,1,0,2。 上課手打的不清楚請提出。