問題描述：5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城。
他們決定這麼分：
1。抽籤決定自己的號碼（1，2，3，4，5）
2。首先，由1號提出分配方案，然後大家5人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。
3。如果1號死後，再由2號提出分配方案，然後大家4人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。
4。以次類推。
條件：
每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。
問題：
第乙個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
設五個人分別是a、b、c、d、e，a首先來分用倒推的方法
1 d來分配，一定不會得到e的同意，因為只要e不同意，同意的票數就不會超過50%，然後d喂鯊魚，e獨享100顆，所以d一定不希望自己來分。d分配意味著喂鯊魚的結局。
2 c來分配，d一定會同意，所以不用分給d和e。因為d如果不同意，e一定不同意，c被餵給鯊魚，這樣又出現第一種情況了。保命要緊，d寧可不要鑽石了。故c分配時可以得到全部100顆。
3 b來分配，c不會同意，因為把b喂鯊魚後回到第二種情況c會獨佔，所以b必須得到d、e的同意，只要分給d乙個，e乙個，d和e就會同意，若d和e不同意，則由c分配時乙個也得不到。所以b分配時可以得到98顆，d得到一顆，e得到一顆，c0顆。
4 a來進行分配，b一定不會同意，因為不可能給b98顆以上，所以要得到c、d或者c、e的同意，可以給c乙個，d兩個，讓c、e同意；也可以給c乙個e兩個,來讓c、e同意
故最終a的分配結果是
a97 c1 d2
或 a97 c1 e2
不知道對不對，大家討論一下吧
海盜分一百寶石
5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分 1。抽籤決定自己的號碼 1，2，3，4，5 2。首先，由1號提出分配方案，然後大家5人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。3。如果1號死後，再由2號提出分配方案，然後大家4人進行...
關於聰明海盜分寶石的故事
故事 五個海盜搶到了100個金幣，每一顆都一樣的大小和價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 2 3 4 5 2 首先，由1號提出分配方案，然後大家5人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。3 如果1號死後，再由2號提出分配方案，然後大家4...
微軟面試題 五個海盜分100個寶石（博弈）
此題的標準答案是 1號海盜分給3號1顆寶石，4號或5號2顆寶石，自己則獨得97顆寶石，即分配方案為 97，0，1，2，0 或 97，0，1，0，2 現來看看我的分析 首先從5號海盜開始，因為他是最安全的，沒有被扔下大海的風險，因此他的策略也最為簡單，即最好前面的人全都死光光，那麼他就可以獨得這100...